对长度为12的有序表采用顺序存储结构，折半查找技术，在等概率情况下，查找成功的平均查找长度是( )。

admin2014-08-29 97

问题对长度为12的有序表采用顺序存储结构，折半查找技术，在等概率情况下，查找成功的平均查找长度是( )。

选项 A、13850
B、62／13
C、18233
D、其他

答案A

解析折半查找生成一棵二叉树，如图所示，所以平均查找长度为(1+2*2+3*4+A*5)／12=37／12.

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

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

计算机科学与技术

普高专升本

相关试题推荐

系统性红斑狼疮患者最常损害的脏器是肾脏。()
均布荷载作用下的受弯构件，可以采用控制跨高比的方法来满足变形条件要求。()
结构的极限状态可分为承载力极限状态和_________极限状态。
连接件切应力计算的基础是假设()。
位移计算时，虚拟单位广义力的原则是使外力功的值恰好为_________。
某企业“应付账款”明细账期末余额情况为：W企业贷方余额为200000元，Y企业借方余额为180000元，Z企业贷方余额为300000元。假如该企业“预付账款”明细账均为借方余额，则根据以上数据计算的、反映在资产负债表上“应付账款”项目的数额为()元
下面程序的运行结果是______。#includemain(){intS=0，m；for(m=7；m>=3；m一一)switch(m){case1：case4：case7：s++；break；case2：case
深度为k的完全二叉树至少有________个结点，至多有________个结点。
数据结构，与所使用的计算机无关的是数据的哪种结构?()
总线性能的重要指标是_______，它定义了为总线本身所能达到的最高_______。

随机试题

因质量不符合规定而退回的商品，其相关的退货单各联次应送交的单位(或部门)有()
下列关于病毒性心肌炎的叙述哪些是正确的
甲从部队复员回家，开了一家私人企业，效益比较好。为了照顾经济条件不好的妹妹，将妹妹的3岁孩子乙接到自己的家里，当作自己的孩子一样抚养教育。甲自己有亲生的子女丙和丁，还有结婚时配偶带来的其前夫的孩子戊。戊2岁时来到甲家，并一直由甲与其配偶共同抚养。甲还有父母
依据《民用爆炸物品安全管理条例》的规定，下列关于民用爆炸物品的销售和购买的说法。正确的是()。
根据《商业银行金融创新指引》的规定，商业银行应逐步建立适应金融创新活动的绩效考核评价机制，形成促进金融创新的有效激励机制和企业文化氛围。()
古代的“四灵”是指()。
2019年7月6日，浙江省杭州市的()被联合国教科文组织列为世界文化遗产名录。
收容兼有()的可能。
法学产生的前提是()。
A、Becauseofitsbrightcolor.B、Becauseofitshighvalue.C、Becauseofitsprofoundmeaning.D、Becauseofitsstructuralarran

最新回复(0)

对长度为12的有序表采用顺序存储结构，折半查找技术，在等概率情况下，查找成功的平均查找长度是( )。

计算机科学与技术

普高专升本

系统性红斑狼疮患者最常损害的脏器是肾脏。()

均布荷载作用下的受弯构件，可以采用控制跨高比的方法来满足变形条件要求。()

结构的极限状态可分为承载力极限状态和_________极限状态。

连接件切应力计算的基础是假设()。

位移计算时，虚拟单位广义力的原则是使外力功的值恰好为_________。

下面程序的运行结果是______。#includemain(){intS=0，m；for(m=7；m>=3；m一一)switch(m){case1：case4：case7：s++；break；case2：case

深度为k的完全二叉树至少有个结点，至多有个结点。

数据结构，与所使用的计算机无关的是数据的哪种结构?()

总线性能的重要指标是_，它定义了为总线本身所能达到的最高_。

因质量不符合规定而退回的商品，其相关的退货单各联次应送交的单位(或部门)有()

下列关于病毒性心肌炎的叙述哪些是正确的

依据《民用爆炸物品安全管理条例》的规定，下列关于民用爆炸物品的销售和购买的说法。正确的是()。

根据《商业银行金融创新指引》的规定，商业银行应逐步建立适应金融创新活动的绩效考核评价机制，形成促进金融创新的有效激励机制和企业文化氛围。()

古代的“四灵”是指()。

2019年7月6日，浙江省杭州市的()被联合国教科文组织列为世界文化遗产名录。

收容兼有()的可能。

法学产生的前提是()。

A、Becauseofitsbrightcolor.B、Becauseofitshighvalue.C、Becauseofitsprofoundmeaning.D、Becauseofitsstructuralarran

对长度为12的有序表采用顺序存储结构，折半查找技术，在等概率情况下，查找成功的平均查找长度是( )。

计算机科学与技术

普高专升本

系统性红斑狼疮患者最常损害的脏器是肾脏。()

均布荷载作用下的受弯构件，可以采用控制跨高比的方法来满足变形条件要求。()

结构的极限状态可分为承载力极限状态和_________极限状态。

连接件切应力计算的基础是假设()。

位移计算时，虚拟单位广义力的原则是使外力功的值恰好为_________。

下面程序的运行结果是______。#includemain(){intS=0，m；for(m=7；m>=3；m一一)switch(m){case1：case4：case7：s++；break；case2：case

深度为k的完全二叉树至少有________个结点，至多有________个结点。

数据结构，与所使用的计算机无关的是数据的哪种结构?()

总线性能的重要指标是_______，它定义了为总线本身所能达到的最高_______。

因质量不符合规定而退回的商品，其相关的退货单各联次应送交的单位(或部门)有()

下列关于病毒性心肌炎的叙述哪些是正确的

依据《民用爆炸物品安全管理条例》的规定，下列关于民用爆炸物品的销售和购买的说法。正确的是()。

根据《商业银行金融创新指引》的规定，商业银行应逐步建立适应金融创新活动的绩效考核评价机制，形成促进金融创新的有效激励机制和企业文化氛围。()

古代的“四灵”是指()。

2019年7月6日，浙江省杭州市的()被联合国教科文组织列为世界文化遗产名录。

收容兼有()的可能。

法学产生的前提是()。

A、Becauseofitsbrightcolor.B、Becauseofitshighvalue.C、Becauseofitsprofoundmeaning.D、Becauseofitsstructuralarran

深度为k的完全二叉树至少有个结点，至多有个结点。

总线性能的重要指标是_，它定义了为总线本身所能达到的最高_。