对于长度为9的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查找长度为( )的九分之一。

admin2014-10-20 28

问题对于长度为9的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查找长度为( )的九分之一。

选项 A、20
B、18
C、25
D、22

答案C

解析折半查找，等概率的情况下，一定会生成一棵折半查找树，所以ADSL=(1*1+2*2+3*4+4*2)／9=25／9

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

本试题收录于：计算机科学与技术题库普高专升本分类

计算机科学与技术

普高专升本

相关试题推荐

属于精神性出汗的特点是()。
副交感神经的作用是()。
轴心受拉构件开裂后，裂缝间钢筋应变(应力)分布不均匀，其分布特点是：_________。
在弹性范围内，等直圆轴的扭转角φ与扭矩T和长度ι成正比，而与轴的_________成反比。
图示桁架，下面画出的杆件内力影响线，此杆件是：()。
任脉的生理功能是：()
在肝主疏泄的功能中，最根本的是：()
在一个有向图中，某个结点的度是指该结点的________和________之和。
要将AL寄存器的值乘10，结果放在AX寄存器中，可以用指令MULTAL，10。()
在数据传输中，微型计算机与外设之间往来的信号分为两类：控制信号和状态信号。()

随机试题

2016年12月，表中所列商品零售中，其零售额占社会消费品零售总额的比重高于上年同期水平的有()个。
一个合适的组织形式是国际企业实施其经营战略和实现跨国经营目标的重要保证。【　　】
关于激光打印机的叙述，错误的是
根据《立法法》，关于规范性文件的备案审查制度，下列哪些选项是正确的(2017年卷一66题)
根据《城乡规划法》的规定，可以修改规划的条件是()
根据《水工建筑物抗冲磨防空蚀混凝土技术规范》DL／T5207—2005，含推移质水流速度大于()m／s或悬移质含量大于20kg／m3(主汛期平均)且水流速度大于20m／s时，应根据工程条件选择进行混凝土抗冲磨试验，比选抗冲磨材料。
2006年，兆龙能源经过股改变更为股份有限公司。2007年年初，兆龙能源在上海证券交易所上市。兆龙能源所处的煤炭和电力行业作为国民经济的基础性行业，与罔民经济的景气程度有很强的正相关性。近几年，随着经济持续增长及石油和天然气价格大幅波动，煤炭的产量和需求都
接上题。其他资料不变，第七个资料改为：2012年6月30日，甲公司从其他股东处购入乙公司8％的股权，支付价款4000万元。该项交易后，甲公司仍能够控制乙公司的财务和生产经营决策。要求：编制甲公司2012年6月30日购买乙公司8％股权的会计分录。
“有志者、事竞成，破釜沉舟，百二秦关终属楚；苦心人、天不负，卧薪尝胆，三千越甲可吞吴。”此联所涉及的历史事件分别发生在：
TheMakingofaSuccessStoryIKEAistheworld’slargestfurnitureretailer,andthemanbehinditisIngvarKamprad,one

最新回复(0)

对于长度为9的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查找长度为( )的九分之一。

计算机科学与技术

普高专升本

属于精神性出汗的特点是()。

副交感神经的作用是()。

轴心受拉构件开裂后，裂缝间钢筋应变(应力)分布不均匀，其分布特点是：_________。

在弹性范围内，等直圆轴的扭转角φ与扭矩T和长度ι成正比，而与轴的_________成反比。

图示桁架，下面画出的杆件内力影响线，此杆件是：()。

任脉的生理功能是：()

在肝主疏泄的功能中，最根本的是：()

在一个有向图中，某个结点的度是指该结点的________和________之和。

要将AL寄存器的值乘10，结果放在AX寄存器中，可以用指令MULTAL，10。()

在数据传输中，微型计算机与外设之间往来的信号分为两类：控制信号和状态信号。()

2016年12月，表中所列商品零售中，其零售额占社会消费品零售总额的比重高于上年同期水平的有()个。

一个合适的组织形式是国际企业实施其经营战略和实现跨国经营目标的重要保证。【 】

关于激光打印机的叙述，错误的是

根据《立法法》，关于规范性文件的备案审查制度，下列哪些选项是正确的(2017年卷一66题)

根据《城乡规划法》的规定，可以修改规划的条件是()

根据《水工建筑物抗冲磨防空蚀混凝土技术规范》DL／T5207—2005，含推移质水流速度大于()m／s或悬移质含量大于20kg／m3(主汛期平均)且水流速度大于20m／s时，应根据工程条件选择进行混凝土抗冲磨试验，比选抗冲磨材料。

“有志者、事竞成，破釜沉舟，百二秦关终属楚；苦心人、天不负，卧薪尝胆，三千越甲可吞吴。”此联所涉及的历史事件分别发生在：

TheMakingofaSuccessStoryIKEAistheworld’slargestfurnitureretailer,andthemanbehinditisIngvarKamprad,one

在一个有向图中，某个结点的度是指该结点的和之和。

一个合适的组织形式是国际企业实施其经营战略和实现跨国经营目标的重要保证。【　　】