有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是( )。

admin2013-12-31 46

问题有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是( )。

选项 A、13850
B、13119
C、14580
D、16041

答案A

解析长度为12的折半查找判定树如下图3—4所示，判定树中有12个内结点。

对于长度为12的有序表，折半查找成功时的平均查找长度为：

=(1×2⁰+2×2¹+…+k×2k^k-1)／n
=(1×1+2×2+3×4+4×5)／12=37／1 2

转载请注明原文地址:https://kaotiyun.com/show/jvxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机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)

有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是( )。

计算机408

学硕统考专业

永平十七年(公元74年)，东汉恢复了()，以陈睦充任，并以耿恭为戊校尉，关宠为己校尉，分驻车师后王部和前王部。

1928年国民党政权公布《国民政府组织法》，规定国民政府由五院组成，这五院是()。①行政院②立法院③检察院④司法院⑤考试院⑥监察院

下列会议中，讨论有关对日本法西斯问题的有()。①开罗会议②德黑兰会议③雅尔塔会议④波茨坦会议

简述战后西欧经济的变化过程。

反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。

建立帝国财政收支总账和元首金库，直接控制和调节全国财政收支的是()。

光绪皇帝颁布“明定国是”诏书的时间是()。

论述斯巴达的阶级结构、政治制度和社会风尚

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

顾客对质量的要求不断高，原先被顾客认为质量好的产品不再受到顾客欢迎，因此，企业应不断调整对质量的要求，这体现了质量的()。

生产者、销售者对抽查检验结果有异议的，可自收到检验结果之日起________内申请复检。

关于证券投资基金监管措施，下列哪一选项是正确的?

中华五千年文化创造出无数脍炙人口的成语典故。下列成语与历史事件对应正确的是()。

各国的垄断组织从经济上瓜分世界意味着国际垄断同盟的形成。()

Theoldadageofthetitlehasaparallelinthescientificworld"allresearchleadstobiomedicaladvances".Thefactthatres

信息系统的生命周期可以分为四个阶段：立项、开发、运维、消亡。企业的信息系统经常不可避免地会遇到系统更新改造、功能扩展，甚至报废重建等情况。应该在信息系统建设的()考虑到系统消亡的条件和时机。

Readthefollowingad.Inmostofthelines(41-52),thereisoneextraword.Iteitherisgrammaticallyincorrectordoesno