长度为12的有序表：Apr，Aug，Dec，Feb，Jan，Jul，Jun，Mar，May，Nov，Oct，Sep，按折半查找法对该表进行查找。在表内各元素等概率情况下查找成功所需的平均比较次数为( )

admin2010-04-24 50

问题长度为12的有序表：Apr，Aug，Dec，Feb，Jan，Jul，Jun，Mar，May，Nov，Oct，Sep，按折半查找法对该表进行查找。在表内各元素等概率情况下查找成功所需的平均比较次数为( )

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

答案B

解析

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

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

IP数据报在传输过程中经分段后进行传输，在到达目的主机之前，分段后的IP数据报()
交易成本包括对资金商品的定价(即利率)、交易过程中的费用和__________、______________等。
中国人民银行发行第一套人民币的时间是__________。
试述布雷顿森林体系的缺陷及其崩溃原因。
业拆借的参与主体目前只有()
以下不属于按发行主体分类的债券类型是()
“货币供给量不由中央银行完全决定”的观点属于
已知A，B，C，D，E五项工作由5人张、王、赵、李、刘来完成，5人做5项工作时间如矩阵M所示，问如何指派，使5人花费总时间最少?
某商场每日需要某种货物800件，每批订货费为20元，若每批货物到达后先存入仓库，每月每件的存储费为0．8元，试计算其最佳订货周期．
在对查找表的查找过程中，若被查找的数据元素不存在，则把该数据元素插入到集合中。这种方式主要适合于_______。

随机试题

足部下身淋巴反射区适应症包括()。
A．着痹B．行痹C．痛痹D．热痹E．风寒湿痹关节酸痛，重着，漫肿者为
何先生，30岁，2年前因胃溃疡做过胃切除术，近半年来经常头晕、心悸，体力逐渐下降，诊断为缺铁性贫血。其贫血的原因最可能是
职工可以提取住房公积金用于消费的事项有()。
有8个相互独立的投资方案A、B、C、…、H，投资期限的寿命期为1年，投资额及1年后的净收益见下表。当筹集资金的条件如下时。最优的选择是什么?根据以上资料，回答下列问题：资金筹集的数量没有限制，但资本的利率为r=10％，上述方案中不可行的是(
目的地安全风险提示级别为一级的，属于特别严重级别，用橙色标示。()
设D由抛物线y=x2，y=4x2及直线y=1所围成．用先x后y的顺序将I=f(x，y)dxdy化成累次积分．
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。在考生文件夹下，将文档“Word素材.docx”另存为“Wor
ItisnoteasytolearnEnglishwell,butifyou______,youwillsucceedintheend
A、Onbusiness.B、Visitingclients.C、Signingacontract.D、Takingaholiday.A题目问的是格林先生在上海做什么?根据对话开头可知，男女双方在打电话。男士想找格林先生接听电话，女士告

最新回复(0)

长度为12的有序表：Apr，Aug，Dec，Feb，Jan，Jul，Jun，Mar，May，Nov，Oct，Sep，按折半查找法对该表进行查找。在表内各元素等概率情况下查找成功所需的平均比较次数为( )

数据结构

理工类

IP数据报在传输过程中经分段后进行传输，在到达目的主机之前，分段后的IP数据报()

交易成本包括对资金商品的定价(即利率)、交易过程中的费用和__________、______________等。

中国人民银行发行第一套人民币的时间是__________。

试述布雷顿森林体系的缺陷及其崩溃原因。

业拆借的参与主体目前只有()

以下不属于按发行主体分类的债券类型是()

“货币供给量不由中央银行完全决定”的观点属于

已知A，B，C，D，E五项工作由5人张、王、赵、李、刘来完成，5人做5项工作时间如矩阵M所示，问如何指派，使5人花费总时间最少?

某商场每日需要某种货物800件，每批订货费为20元，若每批货物到达后先存入仓库，每月每件的存储费为0．8元，试计算其最佳订货周期．

在对查找表的查找过程中，若被查找的数据元素不存在，则把该数据元素插入到集合中。这种方式主要适合于_______。

足部下身淋巴反射区适应症包括()。

A．着痹B．行痹C．痛痹D．热痹E．风寒湿痹关节酸痛，重着，漫肿者为

何先生，30岁，2年前因胃溃疡做过胃切除术，近半年来经常头晕、心悸，体力逐渐下降，诊断为缺铁性贫血。其贫血的原因最可能是

职工可以提取住房公积金用于消费的事项有()。

目的地安全风险提示级别为一级的，属于特别严重级别，用橙色标示。()

设D由抛物线y=x2，y=4x2及直线y=1所围成．用先x后y的顺序将I=f(x，y)dxdy化成累次积分．

ItisnoteasytolearnEnglishwell,butifyou______,youwillsucceedintheend

A、Onbusiness.B、Visitingclients.C、Signingacontract.D、Takingaholiday.A题目问的是格林先生在上海做什么?根据对话开头可知，男女双方在打电话。男士想找格林先生接听电话，女士告

交易成本包括对资金商品的定价(即利率)、交易过程中的费用和、____等。