有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率查找情况下，查找成功所需的平均比较次数为( )。

admin2019-03-15 41

问题有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率查找情况下，查找成功所需的平均比较次数为( )。

选项 A、37／12
B、35／12
C、39／12
D、43／12

答案A

解析 12个元素进行二分查找在查找成功的情况下有1个元素需查找1次，2个元素需查找2次，4个元素需查找3次，5个元素需查找4次；故查找成功所需的平均比较次数：(1×1+2×2+4×3+5×4)／12=37／12；选A。

转载请注明原文地址:https://kaotiyun.com/show/CICi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

解放军渡江战役中横渡长江的东西两个攻击点是()。
阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
《关于建国以来党的若干历史问题的决议》指出：“我们现在赖以进行现代化建设的物质技术基础，很大一部分是这个期间建设起来的，全国经济文化建设等方面的骨干力量和他们的工作经验，大部分也是在这个期间培养和积累起来的，这是这个期间党的T作的主导方面。”“这个期间”是
下列关于《凡尔赛和约》的说法，全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中，战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题，把原属波兰的领上基本上归还波兰④
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
我国第一部系统的史学理论著作是（）。
第二次工业与第一次工业革命相比较，其新特点是()。①科学和技术真正结合起来②第二次工业革命几乎同时发生在几个先进的资本主义国家③与第一次工业革命交叉进行④使社会第一次分裂为工人阶级和资产阶级
科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。
指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形式地址，

随机试题

Morethanfortythousandreaderstolduswhattheylookedforinclosefriendships,whattheyexpected【C1】______friends,whatth
妊高征患者使用硫酸镁治疗的方法，正确的是（）
同一敏感点既受到固定声源影响，又受到流动声源影响时，应进行()。
商业银行计提贷款损失准备金的基本步骤是()。
下列各项中，不是转移性支出的对象有（）。
下列关于海啸的说法错误的是()。
导游人员违反《导游人员管理条例》的，由()予以处罚。
逆袭
某公司员工分别住在A，B，C三个住宅区，A区有30人，B区有15人，C区有10人．三个区在一条直线上，位置如图3-1所示．公司的接送打算在其间只设一个停靠点，要使所有员工步行到停靠点的路程总和最少，那么停靠点的位置应在()．
Anoldfriendfromabroad,whomIwasexpectingtostaywithme,【B1】______fromtheairporttotellmethathehad【B2】______Iw

最新回复(0)

有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率查找情况下，查找成功所需的平均比较次数为( )。

计算机408

学硕统考专业

解放军渡江战役中横渡长江的东西两个攻击点是()。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

我国第一部系统的史学理论著作是（）。

第二次工业与第一次工业革命相比较，其新特点是()。①科学和技术真正结合起来②第二次工业革命几乎同时发生在几个先进的资本主义国家③与第一次工业革命交叉进行④使社会第一次分裂为工人阶级和资产阶级

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

Morethanfortythousandreaderstolduswhattheylookedforinclosefriendships,whattheyexpected【C1】______friends,whatth

妊高征患者使用硫酸镁治疗的方法，正确的是（）

同一敏感点既受到固定声源影响，又受到流动声源影响时，应进行()。

商业银行计提贷款损失准备金的基本步骤是()。

下列各项中，不是转移性支出的对象有（）。

下列关于海啸的说法错误的是()。

导游人员违反《导游人员管理条例》的，由()予以处罚。

逆袭

Anoldfriendfromabroad,whomIwasexpectingtostaywithme,【B1】______fromtheairporttotellmethathehad【B2】______Iw

Anoldfriendfromabroad,whomIwasexpectingtostaywithme,【B1】fromtheairporttotellmethathehad【B2】Iw