相关考题
-
单项选择题
对于长度为11的有序表，按折半查找，在查找失败时，待查找值域表中关键字比较的次数是（）。
A.3次或4次
B.2次或3次
C.4次或5次
D.1次或2次 -
单项选择题
对于长度为11的有序表，按折半查找，在等概率情况下查找成功时，其平均查找长度是（）。
A.3
B.4
C.1
D.2 -
单项选择题
在关键字序列（8，12，20，25，33）中，采用二分查找25，关键字之间比较需要（）次。
A.2
B.1
C.3
D.4
