正确答案
试题解析
解析:第一步,理解题意,抓住一个关键词“排好序的线性表”,对解决此题帮助甚大。第二步,着手分析,因为顺序查找并没有要求逻辑次序,即没有要求将线性按关键码排好序。而本题中恰恰是排好序的线性表,所以当顺序查找失败时,不必遍历全表,而仅是其大于或小于某个值时确定查找是否结束,这也是解题的关键。再分析一下二分查找,进行的前提即为排好序,每经过一次比较将查找范围缩小一半。第三步分析s和b的关系,待查值k的大小决定了其在表中的前后位置,而位置的这种变化直接使得顺序查找次数的大小变化,二分查找亦如此。故s和b大小关系是不确定的。