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

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

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

查看答案

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

推荐知识点:

试述角化囊肿的治疗原则。

纵弯褶皱作用形成的石香肠属（）线理，在空间上，是长轴方向（）于褶皱枢纽排列。

矿用炸药可分为煤矿许用炸药和非煤矿许用炸药。()

常用硬度试验法有（）氏、（）氏、（）氏等方法。

副伤寒诊断与治疗

转炉炼钢厂供中板厂板坯规格：220×1500×6700（mm），共12块钢板。该批板坯在生产中的轧废为5.54吨、烧损为2%、切损为2%，检验判出各类缺陷：分层5.31吨，结疤3.51吨、瓢曲3.2吨。请计算该批钢板的成材率。（比重按7.85g/cm3）

未到期的定期储蓄存款，部分提前支取的，按存单开户日挂牌公告的定期储蓄存款利率计付利息。（）

男女两性不分的服装持续到（）

在尾矿库排水构筑物上或尾矿库内适当地点，应设置清晰醒目的水位标尺。

只要投保人对被保险人的存在具有精神和物质幸福，被保险人死亡或伤残会造成投保人痛苦和经济损失，即具有保险利益。这种主张属于（）。