首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找失败时所需的平均比较次数是( )。
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找失败时所需的平均比较次数是( )。
admin
2019-08-10
78
问题
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找失败时所需的平均比较次数是( )。
选项
A、37/12
B、62/13
C、39/12
D、49/13
答案
B
解析
长度为12的折半查找判定树中有13个外结点,如下图所示。
对于长度为12的有序表,折半查找失败时的平均查找长度为:
ASL=(4×3+5×10)/13=62/13
转载请注明原文地址:https://kaotiyun.com/show/P5Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列有关元朝民族关系的叙述,不正确的是()。
关于井田,最具权威性的最早的叙述者是()
在1956年4月提出实现马克思主义同中国实际“第二次结合”任务的是()。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
下列关于1929~1933年经济危机的描述,错误的有()。
1628年出版了《心血运动论》一书,论证了血液在全身的循环运动,使生理学发展为科学的是()。
系统阐明社会主义初级阶段理论是在()。
分页存储管理中,页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间),会给页表的设计带来什么样的新问题?请给出一种解决方法,分析它的优点和缺点。
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
随机试题
即药用规格,是指药物的纯杂程度药物中存在的影响疗效、药物稳定性甚至是对人体健康有害的物质
流行性腮腺炎的基本治法为()
某合伙人拟以其在合伙企业中的财产份额出质。对此,该合伙企业的其他合伙人中的2/3同意,1/3反对。该出质行为()。
渠道横断面测量的方法有()等。
董事会和高级管理层对战略风险管理的结果负有()责任。
在经济法调整对象中,经济管理关系的内容包括()。
新文化运动的口号是民主和科学。其中民主的含义是()。
用Outlook编辑电子邮件:收信地址:mail4test@163.tom主题:OSPF路由协议的基本特征将TestIe.txt作为附件粘贴到信件中。信件正文如下:您好!信件附件是有关OSPF路由协议的基本特征的资料,请
Ifartseekstodivorceitselffrommeaningfulandassociativeimages,ifitholdsmaterialaloneasitsobjective,thenIthink
Weallliketofeelneeded.Butnewresearchsuggestshavingasenseofpurposeisgoodforourhealth,too.Inastudyof7
最新回复
(
0
)