题目内容

对12个记录的有序表作折半查找,当查找失败时,最多需要比较( ) 次关键字。

A. 3
B. 4
C. 5
D. 6

查看答案

搜索结果不匹配？点我反馈

更多问题

对线性表进行二分查找时,要求线性表必须( )。

A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储,且数据元素有序
D. 以链接方式存储,且数据方式有序

设有序表的关键字序列为{1,4,6,10,18,35,42,53,67,71,78,84,92,99},当用二分查找法查找健值为84的结点时,经( )次比较后查找成功。

A. 2
B. 3
C. 4
D. 12

在有11个关键字的有序表中进行折半查找,查找成功时的最少比较次数和最多比较次数分别是( )。

A. 1和4
B. 3和4
C. 1和3
D. 4和5

在有11个关键字的有序表中进行折半查找,查找失败时的最少比较次数和最多比较次数分别是( )。

A. 1和4
B. 3和4
C. 1和3
D. 4和5