2. 计算机
  3. 设有一个已按各元素的值排好序的顺序表(长度大于2)，现分别用顺序查找法和二分查找法查找与给定值k相等的元素，比较的次数分别是s和b，在查找不成功情况下s和b的关系是( )。

设有一个已按各元素的值排好序的顺序表(长度大于2)，现分别用顺序查找法和二分查找法查找与给定值k相等的元素，比较的次数分别是s和b，在查找不成功情况下s和b的关系是( )。

admin2013-12-02  29
问题 设有一个已按各元素的值排好序的顺序表(长度大于2)，现分别用顺序查找法和二分查找法查找与给定值k相等的元素，比较的次数分别是s和b，在查找不成功情况下s和b的关系是(    )。
选项 A、s=b
B、s>b
C、sD、s>=b
答案B
解析 顺序查找的基本思想是；从表的一端开始，顺序扫描线性表．依次将扫描到结点的关键字和给定值k进行比较。若当前扫描到结点的关键字与k相等。则查找成功；若扫描结束后，仍未找到关键字等于k的结点，则查找失败。二分查找法是一种效率较高的查找方法。要求线性表是有序表。基本思想是：首先将待查的k值和有序表R[0]～R[n一1]的中间位置mid上的结点的关键字进行比较，若相等，则查找完成；否则，若R[mid]．key>k．则说明待查找的结点只可能在左子表R[0]～R[mid一1]中，我们只需在左子表中继续进行折半查找。若R[mid]．key2(n+1)次。
转载请注明原文地址:https://jikaoti.com/ti/dJkiFFFM
本试题收录于： 二级Java题库NCRE全国计算机二级分类
0

二级Java

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)