题目内容
（请给出正确答案）
[单选题]
假定对有序表{3,4,5,7,24,30,42,54,63,72,95}进行折半查找。若查找元素54，需依次与哪些元素比较？
A.30,63,42
B.30,72,42
C.30,24
D.42,95
答案
30,63,42
如搜索结果不匹配，请 联系老师 获取答案
A.4
B.3
C.5
D.15
更多“假定对有序表{3,4,5,7,24,30,42,54,63,…”相关的问题
第2题
将数据元素{2,4,6,8,10,12,14,16,18,20}依次存放于一个一维数组中，然后采用折半查找元素12，比较过哪些数组元素？
A.10,16,12
B.10,14,12
C.10,16,14
D.10,14,16
第3题
对有14个元素的有序表A[14]作二分查找，查找元素A[3]时，将会与 元素依次比较。
A.A[0]，A[1]，A[2]，A[3]
B.A[0]，A[13]，A[6]，A[3]
C.A[6]，A[2]，A[4]，A[3]
D.A[6]，A[4]，A[2]，A[3]
第4题
当n足够大时，在有序顺序表中进行折半查找，假设顺序表中每个元素的查找概率相同，则查找成功的平均查找长度为 。
A.(n+1)/2
B.n/2
C.lg(n+1)-1
D.lg(n+1)
第6题
折半搜索算法也称二分查找算法，是一种在有序数据集中查找某一特定元素的搜索算法。折半搜索要求数据集中的结点按关键字值升序或降序排列。折半搜索算法的基本原理是：首先将待查值与有序数据集的中间项进行比较，以确定待查值位于有序数据集的哪一半，然后将待查值与新的有序数据集的中间项进行比较。循环进行，直到相等为止。 采用折半搜索算法在一个有10000件商品（有序排序）的超市中查找一件特定的商品，最多只需要查找的次数是（）
A.14
B.15
C.100
D.5000
第7题
折半搜索算法也称二分查找算法，是一种在有序数据集中查找某一特定元素的搜索算法。折半搜索要求数据集中的结点按关键字值升序或降序排列。折半搜索算法的基本原理是：首先将待查值与有序数据集的中间项进行比较，以确定待查值位于有序数据集的哪一半，然后将待查值与新的有序数据集的中间项进行比较。循环进行，直到相等为止。采用折半搜索算法在一个有10000件商品（有序排列）的超市中查找一件特定的商品，最多只需要查找的次数是（）
A.14
B.15
C.100
D.5000
