首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为( )的九分之一。
对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为( )的九分之一。
admin
2014-10-20
25
问题
对于长度为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
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
什么是先张法?简述先张法预应力混凝土施工步骤及主要设备。
若某受弯构件的裂缝宽度Wmas>[Wmax],说明该构件的工作性能不好,没有满足承载能力极限状态的要求。()
什么是后张法?简述后张法预应力混凝土构件的施工步骤及主要设备。
太平天国农民战争爆发的标志是()
近代资本主义政体的建立是资本主义生产方式的有力保障。请根据下面的材料回答问题。材料一“国王仍然是国家的主人,但是已经不理国家大事了。”材料二人们把他弥留之际交给华盛顿夫人的遗嘱打开之后发现,那份遗嘱是他在七月份亲自仔细拟好的,在头几条
近代资本主义政体的建立是资本主义生产方式的有力保障。请根据下面的材料回答问题。材料一“国王仍然是国家的主人,但是已经不理国家大事了。”材料二人们把他弥留之际交给华盛顿夫人的遗嘱打开之后发现,那份遗嘱是他在七月份亲自仔细拟好的,在头几条
韩国和新加坡经济发展方式相同处有①制定适合本国国情的经济发展战略②依靠国际市场和外国资本③发展出口工业,参与国际市场竞争④建成著名的外汇交易市场
心的主要生理功能有:()
在肝主疏泄的功能中,最根本的是:()
在数据传输中,微型计算机与外设之间往来的信号分为两类:控制信号和状态信号。()
随机试题
波动性无痛性黄疸伴肝及胆囊肿大者,B超显示肝内外胆管扩张。最可能的诊断为
(2003年第57题)单侧肺局限性哮鸣音可见于
通过选择性激动β1受体而发挥正性肌力作用的药物是
市场配置资源失灵主要有()。
项目所在地省级交通主管部门评定的最高信用等级是()。
集货站与分货站形成于()。
设矩阵A=,则A-1=_______.
(2008上系管)运行Web浏览器的计算机与网页所在的计算机要建立______(1)连接,采用______(2)协议传输网页文件。(2)
YouwillhearaninterviewwithStevenCasey,onhumanfactorsindesign.Asyoulisten,answerthequestionsorcompletetheno
【S1】【S8】
最新回复
(
0
)