首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
具有12个关键字的有序表中,对每个关键字的查找概率相同,折半查找查找成功和查找失败的平均查找长度依次为( )。
具有12个关键字的有序表中,对每个关键字的查找概率相同,折半查找查找成功和查找失败的平均查找长度依次为( )。
admin
2019-07-18
65
问题
具有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
学硕统考专业
相关试题推荐
试述地理大发现的原因、过程及影响。
“和平未到完全绝望之时,决不放弃和平。牺牲未到最后关头,亦决不轻言牺牲。”“否则即当听命党国下最后之决心。”这是国民党哪次会议时蒋介石提出的?()
记载了用竿标日测影以求日高的方法,并认识了勾股定理的算书是()。
下列关于提督学政的说法不正确的是()。
商朝号称青铜时代,下列叙述不符合当时的历史情况的是()
在下列四本部书中有可能记载“甘薯所在,局面便有半年之粮,民间渐次广种”一语的只能是()。
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
关于德国工业革命,说法不正确的是()。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
已知在二叉树中,T为根结点,*p和*q为二叉树中两个结点,试编写求距离它们最近的共同祖先的算法。
随机试题
政府对出口贸易进行干预的目的是维护本国的经济增长和国际收支平衡。()
计算机网络通信的一个显著特点是()。
企业利用现有能力在市场上拾遗补缺、开拓新的市场机会的创新模式是()
经期后错,量少,色淡黯,质清稀,腰膝酸软,辨证为()
房地产经纪人通过夸大承诺获得委托人信任,并诱惑当事人交易的,将会受到()的处罚。
市场机制对具有非竞争性和非排他性的公共物品同样是有调节作用的。()
Theoldandyoungshouldbe______(尊重和照顾).
为保障校园安全,民警张某对辖区内校园进行信息摸排。要做到底数清、情况明,张某应采集的信息有()。
《童蒙训》在蒙学教材中属于
Itis______thatamaninsuchapowerfulpositioncouldactsounwisely.
最新回复
(
0
)