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

admin2013-12-31 51

问题有一个长度为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://www.kaotiyun.com/show/jvxi777K

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

计算机408

学硕统考专业

相关试题推荐

试论述张骞出西域和郑和下西洋的历史背景比较以及主要史实内容、历史影响。
1965年美国总统经济报告中宣布：“一个不受衰退威胁的繁荣时期，使我们能够防止经济活动下降的时期到来了，我们相信衰退是不可避免的……国家的措施基本上不能够在衰退开始之前予以防止。”下列能够证明报告观点错误的是()
下列关于基督教的叙述，不正确的是()。
二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
在1875年宪法中关于法国立法权的叙述，不正确的是()。
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题：第一，仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略，已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
下列不属于苏联高度集中的经济政治体制产生的条件的是()。
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨

随机试题

交流调压调速方法调速范围不大，调速引起的损耗()。
关节活动度测定临床上最常应用的工具是
患者，女，30岁。因乳腺癌住院并准备手术治疗，住院后常暗自流泪，沉默寡言，焦虑万分，针对表现，最重要的护理措施是
信用卡在现代社会的运用越来越广泛。设甲为信用卡的持卡人，乙为发出信用卡的银行，丙为接受银行信用卡消费的百货公司。甲可以凭信用卡到丙处持卡消费，但应于下个月的15日前将其消费的款项支付给乙；丙应当接受甲的持卡消费，并于每月的20日请求乙支付甲消费的款项，丙不
由政府部门制定的、反映国家在一定时期内对各学段各学科统一要求的指令性文件是()。
()是我国自主研制的首艘货运飞船，于2017年4月20日发射成功。
根据我国刑法规定，对下列哪种人员不得假释?()
Informationisnogoodtoyouifyoucan’t(71)it．Thelocationdimensionofinformationmeanshavingaccesstoinformationnomat
如果运行一个表单，以下表单事件首先被触发的是()。
Youngwomenwhotakepartinbeautycontests(比赛)arehelpingtokeepaliveanoutdatedopinionofwomen:thatawoman’smostimp

最新回复(0)

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

计算机408

学硕统考专业

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

下列关于基督教的叙述，不正确的是()。

二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役

在1875年宪法中关于法国立法权的叙述，不正确的是()。

下列不属于苏联高度集中的经济政治体制产生的条件的是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

交流调压调速方法调速范围不大，调速引起的损耗()。

关节活动度测定临床上最常应用的工具是

患者，女，30岁。因乳腺癌住院并准备手术治疗，住院后常暗自流泪，沉默寡言，焦虑万分，针对表现，最重要的护理措施是

由政府部门制定的、反映国家在一定时期内对各学段各学科统一要求的指令性文件是()。

()是我国自主研制的首艘货运飞船，于2017年4月20日发射成功。

根据我国刑法规定，对下列哪种人员不得假释?()

Informationisnogoodtoyouifyoucan’t(71)it．Thelocationdimensionofinformationmeanshavingaccesstoinformationnomat

如果运行一个表单，以下表单事件首先被触发的是()。

Youngwomenwhotakepartinbeautycontests(比赛)arehelpingtokeepaliveanoutdatedopinionofwomen:thatawoman’smostimp