超星 - 9-3 二分查找 - 查题吧

单选题

在顺序表（8,11,15,19,25,26,30,33,42,48,50）中，用二分（折半）法查找关键码值20，需做的关键码比较次数为？（）

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

单选题

二分查找有序表（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

单选题

具有12个关键字的有序表，折半查找的平均查找长度为？（）

A. 35/12
B. 37/12
C. 39/12
D. 43/12

1