首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找成功所需的平均比较次数是( )。
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找成功所需的平均比较次数是( )。
admin
2013-12-31
46
问题
有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找成功所需的平均比较次数是( )。
选项
A、13850
B、13119
C、14580
D、16041
答案
A
解析
长度为12的折半查找判定树如下图3—4所示,判定树中有12个内结点。
对于长度为12的有序表,折半查找成功时的平均查找长度为:
=(1×2
0
+2×2
1
+…+k×2k
k-1
)/n
=(1×1+2×2+3×4+4×5)/12=37/1 2
转载请注明原文地址:https://kaotiyun.com/show/jvxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
永平十七年(公元74年),东汉恢复了(),以陈睦充任,并以耿恭为戊校尉,关宠为己校尉,分驻车师后王部和前王部。
1928年国民党政权公布《国民政府组织法》,规定国民政府由五院组成,这五院是()。①行政院②立法院③检察院④司法院⑤考试院⑥监察院
下列会议中,讨论有关对日本法西斯问题的有()。①开罗会议②德黑兰会议③雅尔塔会议④波茨坦会议
简述战后西欧经济的变化过程。
反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。
建立帝国财政收支总账和元首金库,直接控制和调节全国财政收支的是()。
光绪皇帝颁布“明定国是”诏书的时间是()。
论述斯巴达的阶级结构、政治制度和社会风尚
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时,最后一个IP分片的数据长度是()。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是()。
随机试题
顾客对质量的要求不断高,原先被顾客认为质量好的产品不再受到顾客欢迎,因此,企业应不断调整对质量的要求,这体现了质量的()。
生产者、销售者对抽查检验结果有异议的,可自收到检验结果之日起________内申请复检。
关于证券投资基金监管措施,下列哪一选项是正确的?
某国2010年第一季度的国际收支状况是:贸易账户差额为逆差683亿美元,劳务账户差额为顺差227亿美元,单方转移账户差额为顺差104亿美元,长期资本账户差额为顺差196亿美元,短期资本账户差额为逆差63亿美元。根据以上材料,回答下列问题:该国国际收支的
中国境内居民企业甲公司2016年的生产经营情况如下:(1)实现不含税销售收入为3000万元,出租生产设备取得租金收入50万元;(2)销售成本、销售费用、管理费用、营业税金及附加共计2800万元,全部符合税法规定,可以在企业所得税前扣除;(3)“营业外
中华五千年文化创造出无数脍炙人口的成语典故。下列成语与历史事件对应正确的是()。
各国的垄断组织从经济上瓜分世界意味着国际垄断同盟的形成。()
Theoldadageofthetitlehasaparallelinthescientificworld"allresearchleadstobiomedicaladvances".Thefactthatres
信息系统的生命周期可以分为四个阶段:立项、开发、运维、消亡。企业的信息系统经常不可避免地会遇到系统更新改造、功能扩展,甚至报废重建等情况。应该在信息系统建设的()考虑到系统消亡的条件和时机。
Readthefollowingad.Inmostofthelines(41-52),thereisoneextraword.Iteitherisgrammaticallyincorrectordoesno
最新回复
(
0
)