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

admin2014-12-08 51

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

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

答案A

解析长度为12的折半查找判定树如下图所示，判定树中有12个内结点。

对于长度为12的有序表，折半查找成功时的平均查找长度为：

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

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

计算机408

学硕统考专业

相关试题推荐

联共(布)十四大通过的经济方针是()。
1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。
巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。
规定了电流、电动势、电阻等概念的物理学家是()。
明朝中叶，美洲高产的农作物()的传入，对改变当时人们的食品结构产生了重大影响。
1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9％。大部分国家经济急剧下滑，非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，
浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位(均含2位符号位)。若有两个数x=27×29／32，Y=25×5／8，则用浮点加法计算x+Y的最终结果是____。
E-mail中的存取协议IMAP与POP3协议的差别包括()。

随机试题

在设备工程项目监理中，()是项目监理机构开展监理工作的指导方针，是制定设备，监理规划的大纲。
关于肺炎链球菌肺炎，下列哪项是恰当的
电流通过人体内部，使肌肉痉挛收缩而造成伤害，破坏人的心脏、肺部和神经系统，甚至危机生命。电流直接作用于人体所造成的这种伤害叫做()。
下列有关施工成本的分析表述不恰当的是(　　)。
在工程网络计划中，工作M的最迟完成时间为第28天，其持续时间为6天。该工作有两项紧前工作，它们的最早完成时间分别为第12天和第15天，则工作M的总时差为()天。
一项固定资产原账面价值30万元，可使用10年，已使用4年，预计残值1万元，如果此时将其变卖，可得25万元，该固定资产每年运行成本为2万元，假定企业要求最低报酬率为10%，则该固定资产在未来年限中的年平均成本为()元。
(2016年)2020年4月1日，甲将其位于某住宅楼顶层的一套住房出租给乙，租期2年，月租金9000元，双方签订了书面租赁合同。2020年5月，房屋天花板严重漏雨。乙通知甲维修，甲以合同未约定维修条款为由拒绝。乙只好自己找人维修，花去维修费800
金融市场交易活动的载体是()。
抗日民主根据地实行的教育工作政策是()。
下列情况下不属于刑法规定的立功表现的是()。

最新回复(0)

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

计算机408

学硕统考专业

联共(布)十四大通过的经济方针是()。

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

规定了电流、电动势、电阻等概念的物理学家是()。

明朝中叶，美洲高产的农作物()的传入，对改变当时人们的食品结构产生了重大影响。

1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9％。大部分国家经济急剧下滑，非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，

E-mail中的存取协议IMAP与POP3协议的差别包括()。

在设备工程项目监理中，()是项目监理机构开展监理工作的指导方针，是制定设备，监理规划的大纲。

关于肺炎链球菌肺炎，下列哪项是恰当的

电流通过人体内部，使肌肉痉挛收缩而造成伤害，破坏人的心脏、肺部和神经系统，甚至危机生命。电流直接作用于人体所造成的这种伤害叫做()。

下列有关施工成本的分析表述不恰当的是( )。

在工程网络计划中，工作M的最迟完成时间为第28天，其持续时间为6天。该工作有两项紧前工作，它们的最早完成时间分别为第12天和第15天，则工作M的总时差为()天。

一项固定资产原账面价值30万元，可使用10年，已使用4年，预计残值1万元，如果此时将其变卖，可得25万元，该固定资产每年运行成本为2万元，假定企业要求最低报酬率为10%，则该固定资产在未来年限中的年平均成本为()元。

金融市场交易活动的载体是()。

抗日民主根据地实行的教育工作政策是()。

下列情况下不属于刑法规定的立功表现的是()。

下列有关施工成本的分析表述不恰当的是(　　)。