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

admin2019-03-15 52

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

选项 A、37／12
B、35／12
C、39／12
D、43／12

答案A

解析 12个元素进行二分查找在查找成功的情况下有1个元素需查找1次，2个元素需查找2次，4个元素需查找3次，5个元素需查找4次；故查找成功所需的平均比较次数：(1×1+2×2+4×3+5×4)／12=37／12；选A。

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

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

计算机408

学硕统考专业

相关试题推荐

度田事件
西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。
秦始皇焚书时未被列入焚书范围的是()。
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
东汉时期，尚书台的地位主权提高，因此三公参与中枢决策，必须要加的头衔是()。
()是清代管理边疆少数民族地区事务的机关，也掌管一部分外交事务。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间

随机试题

对象实现了数据和操作(方法)的结合，其实现的机制是()。
中国精神
Honeybeescannotlivealone.Theirbodystructureandinstinctsequipthemforlifeinacolonyorcommunity,wheretheyhavea
下列关于绒毛膜癌的说法，错误的是()。
以下关于填土路堤施工程序正确的是(　　)。
存货核算模块将应计入外购入库成本的运费、装卸费等采购费用和应计入委托加工入库成本的加工费传递到应付管理模块。()
股份有限公司的股票上市必须符合(　　)条件。
简述商鞅变法的背景和成功的原因。
根据《婚姻法》及有关司法解释规定，当事人提起离婚损害赔偿请求的，人民法院应予受理的情形是()。
皮尔是个非常有远见的英国资本家。他经过认真细致的考察，发现新荷兰(澳大利亚)的斯旺河物产富饶。于是，他把价值5万英镑的生活资料和生产资料从英国带到斯旺河去，并同时带去了工人阶级的3000名男工、女工和童工，企图在那里赚取剩余价值。可是，工人阶级的300

最新回复(0)

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

计算机408

学硕统考专业

度田事件

西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。

秦始皇焚书时未被列入焚书范围的是()。

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

东汉时期，尚书台的地位主权提高，因此三公参与中枢决策，必须要加的头衔是()。

()是清代管理边疆少数民族地区事务的机关，也掌管一部分外交事务。

对象实现了数据和操作(方法)的结合，其实现的机制是()。

中国精神

Honeybeescannotlivealone.Theirbodystructureandinstinctsequipthemforlifeinacolonyorcommunity,wheretheyhavea

下列关于绒毛膜癌的说法，错误的是()。

以下关于填土路堤施工程序正确的是( )。

存货核算模块将应计入外购入库成本的运费、装卸费等采购费用和应计入委托加工入库成本的加工费传递到应付管理模块。()

股份有限公司的股票上市必须符合( )条件。

简述商鞅变法的背景和成功的原因。

根据《婚姻法》及有关司法解释规定，当事人提起离婚损害赔偿请求的，人民法院应予受理的情形是()。

以下关于填土路堤施工程序正确的是(　　)。

股份有限公司的股票上市必须符合(　　)条件。