首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为( )的九分之一。
对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为( )的九分之一。
admin
2014-10-20
11
问题
对于长度为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
计算机科学与技术
普高专升本
相关试题推荐
内分泌系统的反馈调节是指下丘脑—垂体—靶腺之间的相互调节。()
什么是延性?受弯构件破坏形态和延性的关系如何?影响受弯构件截面延性的因素有哪些?如何提高受弯构件的截面延性?
轴心受拉构件开裂后,裂缝间钢筋应变(应力)分布不均匀,其分布特点是:_________。
1940年,八路军对华北日军发动的大规模进攻战役是()
表1和图2分别是1870—1910年世界船舶吨位数表(单位:百万净吨)和1870—1913年世界贸易总额变化图(根据刘宗绪《世界近代史》相关数据编制)表1根据表1概述1870—1910年世界航运业发展状况。利用表1提供的信息,结合所学知识,分析
“一战”,后初期,丰要资本主义国家的经济概况怎样?欧洲面临的经济问题是什么?对其解决,美国的政策起了什么作用?“二战”后,西方各国走了一条什么道路,使其普遍地经历了一段高速发展时期?所以选择这条道路的历史由来,渊源是什么?
明治政府()政策,主要是在国家扶植下,按照西方的方式发展资本主义经济。
瘤性增生与炎性增生的根本区别是()
半导体静态存储器SRAM的存储原理是依靠双稳整电路保存信息,需要刷新。()
试描述成组链法的基本原理。
随机试题
如何检修电磁式燃油表?
计算机的硬件系统和软件系统相互独立,没有任何联系。()
女性,12岁,近3个月来,经常出现嬉皮笑脸,还以幼稚的儿童行为表现在父母面前,说话没有中心主题,与情感明显不协调,拒绝上学,需服药入睡。拟诊哪种精神疾病
革兰染色阳性、呈矛头状成双排列、坦面相对的细菌最可能为
19世纪德国经济学家瓦格纳提出的税收原则包括()。
吉芬商品的需求曲线向上方倾斜。()
做到开拓创新的人,一般是()。
卢梭的教育思想属于()。
在社会主义市场经济条件下,把按劳分配与生产要素按贡献参与分配结合起来
中国民族资产阶级登上政治舞台的第一次表演是()
最新回复
(
0
)