相关考题
-
单项选择题
对于长度为9的顺序存储的有序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（）除以9。
A.20
B.18
C.25
D.22 -
单项选择题
对于长度为n的顺序存储的有序表，若采用折半搜索，则对所有元素的搜索长度中最大的为（）的值的向下取整加1。
A.log2（n+1）
B.log2n
C.n/2
D.（n+1）/2 -
单项选择题
对于长度为n的顺序存储的有序表，若采用折半搜索，则对所有元素的搜索长度中最大的为（）的值向上取整。
A.log2（n+1）
B.log2n
C.n/2
D.（n+1）/2
