单项选择题
对于长度为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 -
单项选择题
对长度为n的单链有序表，若搜索每个元素的概率相等，则搜索任一元素的搜索成功的平均搜索长度为（）
A.n/2
B.（n+1）/2
C.（n-1）/2
D.n/4 -
单项选择题
对长度为3的顺序表进行搜索，若搜索第一个元素的概率为1/2，搜索第二个元素的概率为1/3，搜索第三个元素的概率为1/6，则搜索任一元素的平均搜索长度为（）
A.5/3
B.2
C.7/3
D.4/3
