首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为( )的九分之一。
对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为( )的九分之一。
admin
2014-10-20
39
问题
对于长度为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
计算机科学与技术
普高专升本
相关试题推荐
副交感神经的作用是()。
下列各种物质通过细胞膜的转运方式正确的为()。
房颤听诊的特点()。
剪跨比对斜截面受剪承载力的影响是:在集中荷载作用下影响较大,在均布荷载作用下影响较小。()
适筋梁与超筋梁破坏的主要区别:前者破坏始于受拉钢筋屈服,后者则始于受压混凝土被压碎。()
1814年11月29日,正当《泰晤士报》的手工印刷工人准备工作时,社长竟向他们出示了一份印好的报纸,并骄傲地对工人们说:“本期报纸在一个小时内就印刷完毕,这是印刷术发明以来的最大成就。”四位同学对此发表了意见甲说:这不可能。活字印刷术在19世纪还没有传入西
十二经脉之中,循行于腹面的经脉,自内(腹中线)向外的顺序是下列中的哪一项()
下面关于图的存储的叙述中正确的是()。
某浮点数表示为:阶码4位用补码,尾数8位用补码,符号位均占一位,则十进制数27/128的浮点数规格化数为111001101100。()
数的补码可由其反码的末位加1得到。()
随机试题
社会公平是社会和谐的基本条件。()
老年,男,有慢性肾功能不全病史,近1周出现中等度发热,伴畏寒、咳嗽、咳痰。痰为砖红色胶胨样,最可能的病原菌为
定金罚则
能综合反映出总平面布置的经济合理性和土地利用效率的指标是()。
某35kV电气装置工程项目,施工项目经理部为了保证施工项目按期完成,使资源配置尽量达到合理和最大限度地降低成本,就组织人员进行施工进度计划的编制,编制采用的方法是横道图施工进度计划。在施工过程中的部分施工工序和要点如下:(1)坚持先交接试验后通电运行,先
桥下净空高度是指()。
甲股份有限公司(以下简称甲公司)2012年12月31日购入一台设备,原价为3010万元,预计净残值为10万元,预计使用年限为3年,按年限平均法计提折旧,税法上按照5年计提折旧,预计净残值,折旧方法与会计相一致。2015年1月1日,甲公司所得税税率由25%降
设立学校及其他教育机构,必须具备的基本条件是()。
掩星是一种天文现象,指一个天体在另一个天体与观测者之间通过而产生的遮蔽现象。科学家经常借助观察这一现象来判断星体是否有大气层。当行星掩过遥远恒星,如果恒星变得模糊之后才消失,那么可以认为()。
Whatistheoriginalmeaningofthetip?
最新回复
(
0
)