相关考题
-
单项选择题
对具有n个元素的有序表进行折半搜索，则搜索任一元素的时间复杂度为（）
A.O（n）
B.O（n2）
C.O（1）
D.O（log2n） -
单项选择题
对于长度为18的顺序存储的有序表，若采用折半搜索，则搜索第15个元素的搜索长度为（）
A.3
B.4
C.5
D.6 -
单项选择题
对于长度为9的顺序存储的有序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（）除以9。
A.20
B.18
C.25
D.22
