高等继续教育 / 数据结构(信息管理)
正确率:100%
题型描述: 单选题
若查找表中的记录按关键字的大小顺序存放在一个一维数组中,在等概率情况下二分法查找的平均检索长度是( )
A.O((log2n)2)
B.O(nlog2n)
C.O(n)
D.O(log2n)
若查找表中的记录按关键字的大小顺序存放在一个一维数组中,在等概率情况下二分法查找的平均检索长度是( )
A.O((log2n)2)
B.O(nlog2n)
C.O(n)
D.O(log2n)
参考答案:
佳题速递: