首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
具有12个关键字的有序表中,对每个关键字的查找概率相同,折半查找查找成功和查找失败的平均查找长度依次为( )。
具有12个关键字的有序表中,对每个关键字的查找概率相同,折半查找查找成功和查找失败的平均查找长度依次为( )。
admin
2019-07-18
44
问题
具有12个关键字的有序表中,对每个关键字的查找概率相同,折半查找查找成功和查找失败的平均查找长度依次为( )。
选项
A、37/12,49/13
B、35/12,39/13
C、37/13,49/13
D、37/12,49/12
答案
A
解析
考查折半查找的平均查找长度。假设有序表中元素为A[0…11],不难画出它所对应的折半查找判定树如下图所示,圆圈是查找成功结点,方形是虚构的查找失败结点。从而可以求出查找成功的ASL=(1+2×2+3×4+4×5)/12=37/12,查找失败的ASL=(3×3+4×10)/13。
转载请注明原文地址:https://kaotiyun.com/show/hxCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
周王室的两大官僚系统是()。
为了巩固政治统治、发展经济,南京国民政府采取了一系列的财政、经济改革,下列选项中不正确的是()。
中国古代的经济、文化中心本来在北方,后来移到了南方。请结合史实对这一转移过程进行述评。
二次大战后,主要资本主义国家经历了增长时期,首先开始这个进程的国家是()。
下列关于提督学政的说法不正确的是()。
在欧美资产阶级革命时代,最能体现出资产阶级革命要求的文献是()。
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
某阅览室晚间开放,第一个进入的读者开灯,最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
已知一个线性表(38,25,74,63,52,48),表长为16,假定采用散列函数h(key)=key%7,计算散列地址,并存储在散列表中,若采用线性探测方法解决冲突,在该散列表上,进行等概率成功查找的平均查找长度为()。
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
随机试题
健康男婴,出生体重为3.5kg,身长为50cm,头围34cm,现在年龄为6个月,来医院做健康体检。预计该婴儿的头围应当为
治疗肝脾血瘀型鼓胀的代表方剂为
借款人无法足额偿还贷款本息,即使执行担保,也肯定要造成较大损失的贷款是指()。
关于消费行为影响因素的说法,错误的是()。
三大改造以后,我国社会主义政治生活的主题是坚持马列主义、毛泽东思想。()
下列情况中,可适用假释的有()。
某公司举行假面舞会。张先生与张女士头戴不同颜色的面具相遇。“我是一位先生。”戴红色面具的那位说。“我是一位女士。”戴黄色面具的那位说。说完后,两人都笑了。因为他们两人中至少有一个人在说谎。据此,可以推断出下列哪项判断为真?()
Mothersinterferewiththeirchildren’slivesevenmorethanmostoffspringrealize.Thattheynagabouteatinghabitsiswellk
在系统分析阶段中有两个主要的工具:数据流程图和数据字典。其中,______是为系统设计提供支持,它将被转换成系统设计中的控制结构图;______将为数据库的设计提供支持。
人们乐于藉此节日之机互相走访,互赠礼物,借以表达相互之间的关怀,从而巩固彼此的关系。
最新回复
(
0
)