首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为( )的九分之一。
对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为( )的九分之一。
admin
2014-10-20
48
问题
对于长度为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
计算机科学与技术
普高专升本
相关试题推荐
病人因肺炎需做做青霉素注射,做过敏试验后出现,呼吸困难,胸闷,气促,面色苍白,测脉搏细弱120次/分,Bp70/50mmHg。请分析病人可能发生什么情况?如何处理?
输血前准备工作哪项不正确()。
丘脑非特异性投射系统()。
结合史实说明,科技进步的成果对打破世界相对隔绝状态和资本主义世界市场初步形成及最终形成的作用。指出新科技革命的主要标志,分析新科技革命成果是如何推进20世纪90年代经济全球化浪潮的。
表1和图2分别是1870—1910年世界船舶吨位数表(单位:百万净吨)和1870—1913年世界贸易总额变化图(根据刘宗绪《世界近代史》相关数据编制)表1根据表1概述1870—1910年世界航运业发展状况。利用表1提供的信息,结合所学知识,分析
下列哪一项不是肺的生理功能所主?()
卫气的主要生理功能有:()
慢性萎缩性胃炎与慢性浅表性胃炎的主要区别是()
蛋白质元素组成的特点是含有的16%相对恒定置的是什么元素
循环系统平均充盈压的高低取决于()
随机试题
简述货币资金监控与核算办法的特点。
下列有关慢性肾盂肾炎叙述,正确的是
A.内旋转B.仰伸C.下降D.俯屈E.衔接胎儿双顶径进入骨盆入口平面称
下列关于案件审结期限的表述正确的有()。
关于国际咨询,( )是错误的。
A公司承包了B公司(总承包商)的江南某厂一单位工程:工业循环水系统工程的机电安装。工程内容包括水泵系统的安装调试,室内管道及4km室外直埋管道的组对、焊接、压力试验、防腐处理、安装、覆土隐蔽。室外覆土隐蔽的管道全部采用焊接连接,每50m作为一个节点设一检查
组织要进行有效控制,取得预期的成效,必须遵循的原则有()。
下列有关继承和派生的叙述中,正确的是()。
Writeanessayofabout120wordsaboutWOMENDRIVERinthreeparagraphs.Makingreferencetothefollowingpoints.1.Eviden
FiveCommonMistakesinConversationsandTheirSolutionsI.NotlisteningA.Problem:mostpeople【T1】______【T1】______—waite
最新回复
(
0
)