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

admin2014-10-20 34

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

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

答案C

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

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

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

计算机科学与技术

普高专升本

相关试题推荐

控制支气管哮喘症状的首选药是()。
图所示桁架的零杆数目为__________。
图示结构结点A的各杆端力矩分配系数之比为：μAB：μAC：μAD=3：3：1，则各杆的抗弯刚度之比EIAB：EIAC：EIAD等于()。
表1和图2分别是1870—1910年世界船舶吨位数表(单位：百万净吨)和1870—1913年世界贸易总额变化图(根据刘宗绪《世界近代史》相关数据编制)表1根据表1概述1870—1910年世界航运业发展状况。利用表1提供的信息，结合所学知识，分析
下列事件的先后顺序是　　①华沙条约组织建立②北大西洋公约组织建立　　③美国发动朝鲜战争④马歇尔计划开始实施
良性肿瘤对机体的影响主要取决于肿瘤的()
蛋白质元素组成的特点是含有的16％相对恒定置的是什么元素
下列哪项指标较适用于检查睡眠的深度()
蛋白质的空间构象主要取决于()
简述D／A转换器的基本原理及主要技术指标。

随机试题

下列关于会计凭证的说法中，正确的有()。
A企业合并B企业，B企业尚未弥补的亏损为100万元，净资产公允价值为500万元。A企业净资产公允价值为1500万元，截至合并业务发生当年年末国家发行的最长期限的国债利率为4％，假定该业务适用特殊性税务处理的方式，则可以由合并后的企业弥补的被合并企业的亏损为
正式群体
国有企业火炬化工厂与另外一国有企业火星化工原料厂决定共同作为发起人，改建股份有限公司。股份有限公司章程规定公司注册资本为人民币5000万元。火炬化工厂．以厂房、机器设备和土地使用权出资，经评估作价400万元；火星化工原料厂以原料及厂房出资，经评估作价200
以下不属于师德范畴的是()。
你是某景区负责人，天降暴雨引发泥石流，大石块落下砸伤很多人，请问你怎么办?
在窗体中添加一个名称为Commandl的命令按钮，然后编写如下程序：PfivmeSubf(ByValxAsInteger)x＝x+4EndSubPfivateSubCommandl_Click()i＝3Callf(i)Ifi
小许正在撰写一篇有关质量管理的论文，按照如下要求帮助小许对论文进行编辑排版。将表格外的所有中文字体及段落格式设为仿宋、四号、首行缩进2字符、单倍行距，将表格外的所有英文字体设为TimesNewRoman、四号，表格中内容的字体、字号、段落格式不变。
Withoutthesun’slight______theearth’ssurface,nolifecouldexistontheearth.
AnimalsontheMoveA)Itlookedlikeascenefrom"Jaws"butwithoutthedramaticmusic.Ahugesharkwaslowlyswimmingthrough

最新回复(0)

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

计算机科学与技术

普高专升本

控制支气管哮喘症状的首选药是()。

图所示桁架的零杆数目为__________。

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

下列事件的先后顺序是 ①华沙条约组织建立②北大西洋公约组织建立 ③美国发动朝鲜战争④马歇尔计划开始实施

良性肿瘤对机体的影响主要取决于肿瘤的()

蛋白质元素组成的特点是含有的16％相对恒定置的是什么元素

下列哪项指标较适用于检查睡眠的深度()

蛋白质的空间构象主要取决于()

简述D／A转换器的基本原理及主要技术指标。

下列关于会计凭证的说法中，正确的有()。

正式群体

以下不属于师德范畴的是()。

你是某景区负责人，天降暴雨引发泥石流，大石块落下砸伤很多人，请问你怎么办?

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下程序：PfivmeSubf(ByValxAsInteger)x＝x+4EndSubPfivateSubCommandl_Click()i＝3Callf(i)Ifi

Withoutthesun’slight______theearth’ssurface,nolifecouldexistontheearth.

AnimalsontheMoveA)Itlookedlikeascenefrom"Jaws"butwithoutthedramaticmusic.Ahugesharkwaslowlyswimmingthrough

下列事件的先后顺序是　　①华沙条约组织建立②北大西洋公约组织建立　　③美国发动朝鲜战争④马歇尔计划开始实施