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

admin2014-10-20 33

问题对于长度为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

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

计算机科学与技术

普高专升本

相关试题推荐

简述系统性红斑狼疮病人的皮肤护理。
生长素对机体的作用是()。
房颤听诊的特点()。
图示结构结点A的各杆端力矩分配系数之比为：μAB：μAC：μAD=3：3：1，则各杆的抗弯刚度之比EIAB：EIAC：EIAD等于()。
T形截面铸铁梁受力如图，按(a)，(b)两种方式放置，_______更为合理。
中国资产阶级领导的民主革命进入到一个新阶段的标志是()
己糖激酶以葡萄糖为底物时，Km=1／2[s]，其反应速度V是Vmax的_______
房室交界处传导速度较慢的生理意义在于
模板DNA的碱基序列是3’一LTGCAGT-5’，其转录出RNA碱基序列是：()
D／A转换器的作用是将二进制的数字量转换为相应的模拟量输出。()

随机试题

按_______可以将汽车分为经济类、地位类、方便类和可靠类。
A、延髓下部的薄束核B、丘脑外侧核C、延髓下部的楔柬核D、脊髓后角细胞E、后根神经节将振动的音叉柄放在患者的左外踝部，患者有感觉，其传导通路的第二级神经元在
在确定路面基层、底基层混合料的技术要求时，需要考虑的因素有()。
协议签订后是否公证,由双方当事人自主选择,但《拆迁管理条例》规定,拆除代管房屋,必须经过公证机关办理公证。拆迁协议必须报送拆迁主管部门备案。()
通过贸易、科技合作、交换、赠送、援助等方式输入动植物、动植物产品和其他检疫物的，应当在合同或者协议中订明()的检疫要求，并订明必须附有输出国家或者地区政府动植物检疫机关出具的检疫证书。
保障基金管理机构按照规定定期编制了保障基金的筹集、管理、使用报告，并聘请辉煌会计师事务所进行审计，根据规定，经审计通过后，基金管理机构应当将报表报送()。
甲汽车厂将1辆生产成本5万元的自产小汽车用于抵偿债务，同型号小汽车不含增值税平均售价10万/辆，不含增值税最高售价12万/辆。已知小汽车消费税税率5％。甲汽车厂该笔业务应缴纳消费税税额的下列计算列式中，正确的是()。
坚持党的思想路线，解放思想、实事求是、与时俱进，是我们党坚持先进性和增强创造力的决定性因素。()
权属审核一般应经过下列()阶段。
Overnightsuccessusuallytakesatleast10years.Onemansaid,"Myovernightsuccesswasthelongestnightofmylife,I【C1】__

最新回复(0)

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

计算机科学与技术

普高专升本

简述系统性红斑狼疮病人的皮肤护理。

生长素对机体的作用是()。

房颤听诊的特点()。

图示结构结点A的各杆端力矩分配系数之比为：μAB：μAC：μAD=3：3：1，则各杆的抗弯刚度之比EIAB：EIAC：EIAD等于()。

T形截面铸铁梁受力如图，按(a)，(b)两种方式放置，_______更为合理。

中国资产阶级领导的民主革命进入到一个新阶段的标志是()

己糖激酶以葡萄糖为底物时，Km=1／2[s]，其反应速度V是Vmax的_______

房室交界处传导速度较慢的生理意义在于

模板DNA的碱基序列是3’一LTGCAGT-5’，其转录出RNA碱基序列是：()

D／A转换器的作用是将二进制的数字量转换为相应的模拟量输出。()

按_______可以将汽车分为经济类、地位类、方便类和可靠类。

A、延髓下部的薄束核B、丘脑外侧核C、延髓下部的楔柬核D、脊髓后角细胞E、后根神经节将振动的音叉柄放在患者的左外踝部，患者有感觉，其传导通路的第二级神经元在

在确定路面基层、底基层混合料的技术要求时，需要考虑的因素有()。

协议签订后是否公证,由双方当事人自主选择,但《拆迁管理条例》规定,拆除代管房屋,必须经过公证机关办理公证。拆迁协议必须报送拆迁主管部门备案。()

通过贸易、科技合作、交换、赠送、援助等方式输入动植物、动植物产品和其他检疫物的，应当在合同或者协议中订明()的检疫要求，并订明必须附有输出国家或者地区政府动植物检疫机关出具的检疫证书。

保障基金管理机构按照规定定期编制了保障基金的筹集、管理、使用报告，并聘请辉煌会计师事务所进行审计，根据规定，经审计通过后，基金管理机构应当将报表报送()。

坚持党的思想路线，解放思想、实事求是、与时俱进，是我们党坚持先进性和增强创造力的决定性因素。()

权属审核一般应经过下列()阶段。

Overnightsuccessusuallytakesatleast10years.Onemansaid,"Myovernightsuccesswasthelongestnightofmylife,I【C1】__