首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为( )的九分之一。
对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为( )的九分之一。
admin
2014-10-20
44
问题
对于长度为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
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
不同原因肠梗阻的共同特点是()。
控制支气管哮喘症状的首选药是()。
下列图示结构用位移法求解时的基本未知量数目为_________。
在弹性范围内,等直圆轴的扭转角φ与扭矩T和长度ι成正比,而与轴的_________成反比。
直梁的弯矩、剪力和线分布载荷之间的微分关系表明,弯矩图上某处斜率等于该处的_________值。
下列哪一条不是下图乘法求位移的适用条件?()
标志着中国民族资产阶级开始登上政治舞台的运动是()
肿瘤的特性取决于()
正常成年人在最大吸气后,以最快的速度呼气,在前两秒末所呼出气体量分别占肺活量的百分数是()
CISC指令的特点是指令长度固定、指令种类少、_______。
随机试题
电力晶体管GTR有()个PN结。
按五行生克规律,下列正确的是
常见症状的自我药疗A、黄连素B、地西泮C、乳果糖D、苯丙哌林E、氢溴酸山莨菪碱治疗功能性便秘
患者,男,34岁。因车祸致右下肢开放性骨折,大量出血,被送来急诊。在医生未到之前,接诊护士应立即
下面属于学习现象的是
设A是m×n矩阵,B是n×m矩阵,则().
有如下程序:classBase{public:intdata;};classDerivedl:publicBase{};classDerived2:protectedBase{};
ENIAC是世界上第1台计算机。电子计算机最早的应用领域是( )。
ClassicIntentionMovementInsocialsituations,theclassicIntentionMovementis"thechair-grasp".Hostandguesthaveb
Inthe1960sand1970sattentionbegantobepaidtowomen’sliberation,andaseriousattemptwasmadebywomentogetequalfi
最新回复
(
0
)