单选题
采用折半查找方式查找一个长度为n的有序顺序表时，其平均查找长度为______。
A.O(n)
B.O(log
2
n)
C.O(n
2
)
D.O(nlog
2
n)
A
B
C
D
【正确答案】
B
【答案解析】
[解析] 对长度为n的有序顺序表进行折半查找，其平均查找长度与有n个结点的完全二叉树同数量级，即O(log
2
n)，因此本题选B。
提交答案
关闭