题目内容

假设在有序线性表a[20]上进行二分查找，则比较一次查找成功的节点数为1；比较两次查找成功的节点数为___；比较四次查找成功的节点数为_；平均查找长度为_____。

A. 3、10、3.7
B. 2、7、3.1
C. 2、8、3.7
D. 3、10、3

查看答案

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

更多问题

二分查找有序表(4，6，12，20，28，38，50，70，88，100)，若查找表中元素20，它将依次与表中元素________比较大小。

A. 28、6、12、20；
B. 28、12、6、20；
C. 6、12、28、20；
D. 6、28、12、20；

在各种查找方法中，平均查找长度与节点个数n无关的查找方法是________。

A. 顺序查找
B. 二分查找
C. 分块查找
D. 散列查找

用二分查找法查找有序表(4，6，10，12，20，30，50，70，88，100)，若查找表中元素58，则它将依次与表中( )比较大小，查找结果失败：

A. 20，70，30，50
B. 30，88，70，50
C. 20，50
D. 30，88，50

对22个记录的有序表做二分查找，当查找失败时，至少需要比较( )次关键字：

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