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

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

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

查看答案

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

推荐知识点:

美国开展中学竞技运动的基层组织是校方指导下的自治型体育部或运动俱乐部，校际比赛联盟是美国中学竞技运动的的基本形式。

裂纹按其产生的部位不同可分为横向裂纹、纵向裂纹、（）等。

公安消防机构调查取证应当遵守()的规定。

列关于牛顿流体叙述不正确的是（）。

下列哪种氨基酸代谢不能产生一碳单位（）

古埃及的文字分为表义字、表音字和（）三种。

子宫内膜异位症的临床特点，说法正确的是（）

患者，男，27岁，因右鼻塞、流脓涕6个月入院。有前期手术史。查体：鼻内镜检查见双鼻腔充满表面光滑荔枝肉样新生物。术前的处理正确的有（）。