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

admin2013-12-31 65

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

选项 A、13850
B、13119
C、14580
D、16041

答案A

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

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

=(1×2⁰+2×2¹+…+k×2k^k-1)／n
=(1×1+2×2+3×4+4×5)／12=37／1 2

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

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

计算机408

学硕统考专业

相关试题推荐

试论述张骞出西域和郑和下西洋的历史背景比较以及主要史实内容、历史影响。
西汉时期，张骞第一次出使西域的主要目的是()
对巴黎公社的评述，正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器，建立新的国家机器③其实践和经验，丰富了马克思主义理论④由于无产阶级的不成熟，其失败是不可避免的
《汉谟拉比法典》中规定：如果奴隶胆敢对主人说：“你不是我的主人。”他的耳朵就要被割掉。这部法典诞生于()。
元代对边疆地区的统治方式不同于其他三地的一地是()。
下列选项中，达成于1913年进行的西姆拉会议期间的有()①《西姆拉条约》②划定“麦克马洪线”③《中英会议藏印条约》④《中英续订藏印条约》
试述孙中山在旧民主主义革命时期的主要革命活动。
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

随机试题

　A检测特异性抗体B检测病原微生物C检测特异性抗原D检测病毒核酸E检测非特异性抗体诊断斑疹伤寒患者
证明细菌具有鞭毛结构的常用方法是
应用抗菌药物的基本原则A、严格控制联合用药B、注意特殊人群用药C、制定合理的给药方案D、强调综合性治疗措施E、注意给药方法的合理性庆大霉素的全日剂量1次静脉滴注给予效果更好
某市的甲公司为增值税一般纳税人，主要从事实木地板的生产与销售。2016年11月发生如下经济业务：(1)1日，从某林场外购原木一批，以银行存款支付购买价款100万元，取得合法发票，材料已验收入库。(2)5日，外购染料油一批，取得增值税专用
企业在进行商业信用定量分析时，通常使用的财务比率有()。
2012年10月，国际货币基金组织(IMF)与世界银行(WBG)年会在东京顺利举行。期间，如何应对全球疲弱的经济增长及困扰各方的债务危机，成为与会领导人热议的话题。世界银行的主要宗旨是()。
关于x的方程3x²+px-5=0中p的值可以确定。(1)已知该方程有一根为x＝-1(2)该方程的两根x1，x2满足
历史唯心主义的两个根本缺陷是
随着社会主义市场经济的发展，我国的经济生活和道德生活正在发生着深刻的变化，在道德领域出现了许多新问题，必须适应实际变化，不断补充、丰富和完善集体主义原则。在社会主义市场经济条件下，集体主义仍然而且应当成为社会主义道德的基本原则。根据我国现阶段经济社会生活和
CompletethesentencesbelowwithwordstakenfromReadingPassage1.UseNOMORETHANTHREEWORDSforeachanswer.Writeyoura

最新回复(0)

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

计算机408

学硕统考专业

试论述张骞出西域和郑和下西洋的历史背景比较以及主要史实内容、历史影响。

西汉时期，张骞第一次出使西域的主要目的是()

对巴黎公社的评述，正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器，建立新的国家机器③其实践和经验，丰富了马克思主义理论④由于无产阶级的不成熟，其失败是不可避免的

《汉谟拉比法典》中规定：如果奴隶胆敢对主人说：“你不是我的主人。”他的耳朵就要被割掉。这部法典诞生于()。

元代对边疆地区的统治方式不同于其他三地的一地是()。

下列选项中，达成于1913年进行的西姆拉会议期间的有()①《西姆拉条约》②划定“麦克马洪线”③《中英会议藏印条约》④《中英续订藏印条约》

试述孙中山在旧民主主义革命时期的主要革命活动。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

A检测特异性抗体B检测病原微生物C检测特异性抗原D检测病毒核酸E检测非特异性抗体诊断斑疹伤寒患者

证明细菌具有鞭毛结构的常用方法是

应用抗菌药物的基本原则A、严格控制联合用药B、注意特殊人群用药C、制定合理的给药方案D、强调综合性治疗措施E、注意给药方法的合理性庆大霉素的全日剂量1次静脉滴注给予效果更好

企业在进行商业信用定量分析时，通常使用的财务比率有()。

2012年10月，国际货币基金组织(IMF)与世界银行(WBG)年会在东京顺利举行。期间，如何应对全球疲弱的经济增长及困扰各方的债务危机，成为与会领导人热议的话题。世界银行的主要宗旨是()。

关于x的方程3x²+px-5=0中p的值可以确定。(1)已知该方程有一根为x＝-1(2)该方程的两根x1，x2满足

历史唯心主义的两个根本缺陷是

CompletethesentencesbelowwithwordstakenfromReadingPassage1.UseNOMORETHANTHREEWORDSforeachanswer.Writeyoura

　A检测特异性抗体B检测病原微生物C检测特异性抗原D检测病毒核酸E检测非特异性抗体诊断斑疹伤寒患者