若查找表中的记录按关键字的大小顺序存放在一个一维数组中，在等概率情况下二分法查找的平均检索长度是（　　）　_数据结构(信息管理)_全学科试题题库

当前学科：数据结构(信息管理)

题目：选择题
若查找表中的记录按关键字的大小顺序存放在一个一维数组中，在等概率情况下二分法查找的平均检索长度是（　　）　
- A. O((log2n)2)　
- B. O(n)
- C. O(log2n)
- D. O(nlog2n)
答案： <查看本题扣1积分>

查看答案

答案不对？请尝试站内搜索

推荐知识点:

中国共产党的成立是马克思列宁主义与（　　）相结合的产物。

从生产折衷理论出发，试分析对国际市场进入方式的选择。

上、下位椎体之间的连接不包括

一平面简谐波的波动方程为。t=0.25s时，处于平衡位置，且与坐标原点x=0最近的质元的位置是：（）

扑救初期火灾时，要根据着火的物质（）选择合适的灭火器材。

在意象生成过程中，起着巨大作用的是（）

瓦斯超限时瓦斯检查工有权责令现场工作人员停止工作，并撤到安全地点。

下列叙述中有关时间肺活量错误的是()

十六进制数1B转换成十进制数是（）。

物流规划过程中的首要问题就是要搞清对规划形成的限制因素，以下哪些可以归为限制因素。（）