42. (问答题) 顺序查找的基本思想是什么?(本题12.0分)

顺序查找是一种最简单的查找方法。它的基本思想是:从表的一端开始,顺序扫描线性表,依次将扫描到的结点关键字和给定值K相比较,若当前扫描到的结点关键字与K相等,则查找成功;若扫描结束后,仍未找到关银字等于K的结点,则查找失败。