首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
具有12个关键字的有序表中,对每个关键字的查找概率相同,折半查找查找成功和查找失败的平均查找长度依次为( )。
具有12个关键字的有序表中,对每个关键字的查找概率相同,折半查找查找成功和查找失败的平均查找长度依次为( )。
admin
2019-07-18
28
问题
具有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
学硕统考专业
相关试题推荐
第三次科技革命初期,苏联领先于美国的新兴科学技术成就是()。
1984年,《中共中央关于经济体制改革的决定》中强调,商品经济的充分发展是社会经济发展不可逾越的阶段,市场调节的辅助性作用不可缺少,并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
重庆谈判中蒋介石始终不承认人民军队和解放区的合法地位,其根本目的是()。
关于罗马奴隶制,下列说法不正确的是()。
土地革命战争时期,中国社会最基本的政治特征是()。
当陪审员和议事会成员在工作能够获得津贴时,雅典的所有公民都能有机会()。
下列关于1929~1933年经济危机的描述,错误的有()。
关于一战后构筑的凡尔赛体系,说法不正确的是()。
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
随机试题
在铣床上加工批量精度较高的直角沟槽应采用()加工方式。
下列关于创伤初始评估错误的是【】
以个人在社会网络中获得的利益来区分,社会网络的形态可以分为()
采用权益集合法编制控制权取得日合并会计报表时,母公司将子公司股东权益中未被合并部分作为
生化汤与四物汤共有的药物是
改、扩建项目的效益可表现在:增加产量、()、降低消耗节省费用等。
在装饰材料中,石膏制品形体饱满密实,表面光滑细腻,主要原因是()。
Howmuchsleepdoesapersonneed?【31】thephysiologicalbasesoftheneedforsleepremainconjectural(猜想),renderingconclusiv
在Word2010编辑状态下,要打印文稿的第1页、第3页和第9页,可在打印页码范围中输入()。
Themainideaofthefirstparagraphisthat______.Inthesecondparagraph,"riseupthecareerladder"(Line1-2)means______
最新回复
(
0
)