首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为( )的九分之一。
对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为( )的九分之一。
admin
2014-10-20
21
问题
对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为( )的九分之一。
选项
A、20
B、18
C、25
D、22
答案
C
解析
折半查找,等概率的情况下,一定会生成一棵折半查找树,所以ADSL=(1*1+2*2+3*4+4*2)/9=25/9
转载请注明原文地址:https://jikaoti.com/ti/Qo9fFFFM
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
为进一步明确上消化道出血的病因,胃镜检查时间最好在出血停止后24—48小时。()
铺床操作中节力原则()。
某工厂每月生产某种模具的个数x与需要的总费用的函数关系为8+x+(x2/2)(费用单位:万元)。若将这些模具以每个7万元售出,问每月生产多少个产品时利润最大?最大利润是多少?
已知下图所示刚架各杆EA、EI均相同,按下图示整体坐标系及编码写出:(1)整体刚度矩阵中的生元素K11。(2)荷载列向量中相应于节点1、2的元素。(3)位移列向量中相应于节点1的位移元素。
毛泽东在探索中国社会主义建设道路过程中提出,社会主义的发展阶段可能分为()
病证的虚实变化,主要取决于()
已知散列表地址空间为HT[0..8],散列函数为H(key)=key%7,采用线性探测法处理冲突,将数据序列{107,27,28,42,3,25,99,38}依次存入散列表中。试画出相应的散列表;并计算等概率下搜索成功的平均搜索长度。散列表及其查找各关键字
D/A转换器的精度主要取决于它的位数,位数越多,分辨率越高,A/D转换器的转换精度也一定越高。()
某个奇数的二进制补码和原码相同,则该数一定是_______。
随机试题
市政道路及管线设计软件,属于计算机
关于脾脏CT扫描技术的描述,错误的是
膀胱肿瘤最常见的组织学类型是
消化性溃疡最具特征性的表现是
我国现代化会计之父潘序伦先生倡导:“信以立志,信以守身,信以处事,信以待人。”这主要体现了会计职业道德的()。
某公司进口货物一批,经海关审查未能确定其成交价格,决定采用进口货物的类似货物在国内市场的批发价格来计算。类似货物在国内市场的批发价格为40000元人民币,关税税率为20%,增值税税率为17%。这样,该货物的关税额和增值税额分别为()。
说课应遵循科学性原则,(),时效性原则,创新性原则。
如果石油供应出现波动导致国际油价的上涨,在开放市场的国家,如美国,国内油价也会上涨,不管这些国家的石油是全部进口还是完全不进口。如果以上关于石油供应波动的论述是正确的,在开放市场的国家,下面哪一种政策最有可能减少由于未预料封的国际油价剧烈上涨而对该国经济产
已知intt=0;while(t=1){…}则以下叙述正确的是()。
Thewordhorsepowerwasfirstusedtwohundredyearsago.JamesWatthadmadetheworld’sfirst【11】usedsteamengine.Hehadno
最新回复
(
0
)