首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为( )的九分之一。
对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为( )的九分之一。
admin
2014-10-20
45
问题
对于长度为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
计算机科学与技术
普高专升本
相关试题推荐
一般情况下,一日当中人体体温最高的时间为()。
剪跨比对斜截面受剪承载力的影响是:在集中荷载作用下影响较大,在均布荷载作用下影响较小。()
什么是延性?受弯构件破坏形态和延性的关系如何?影响受弯构件截面延性的因素有哪些?如何提高受弯构件的截面延性?
若某受弯构件的裂缝宽度Wmas>[Wmax],说明该构件的工作性能不好,没有满足承载能力极限状态的要求。()
所谓________,就是对结构弹性方法所求得的弯矩和剪力值进行适当的调整(降低),以考虑结构非弹性变形所引起的内力重分布。
一端固定,一端为弹性支撑的压杆,如图所示,其长度系数的范围为()。
在弹性范围内,等直圆轴的扭转角φ与扭矩T和长度ι成正比,而与轴的_________成反比。
肝癌最常见的转移方式是()
关十刺激强度与刺激时间的关系是
设f(χ)在χ0的某个邻域内有定义并且在这个邻域内有f(χ)≥0,若limf(χ)存在等于常数A,则有A≥0。()
随机试题
北洋军阀统治时期出现的新的行政监督形式有()
Ithinkthe______aremoreimportanttousthanthedead.
输尿管有几个狭窄部
大气环境预测因子应根据评价因子而定,选取有()的评价因子作为预测因子。
挖掘型耙头适用于挖掘()等土质。
以自动控制方式的干粉灭火系统工作原理是什么?
目前我国实行的三位一体会计监督体系中,以注册会计师为主体的监督属于国家监督。()
下列文种中属于法定公文的是()。
由于猪肉的季节性短缺,为了保证学生摄入足够的蛋白质,学校伙食科决定用鱼类代替猪肉作为学生所需的蛋白质的主要副食品来源。尽管猪肉的每公斤单价平均要比鱼类贵,但是,为了使学生摄入的蛋白质不低于食用猪肉时的标准,学校伙食科需要支付更多的钱来购买主要副食品。以下哪
Studentloansarebasedonasimpleidea:thatagraduate’sfutureflowofearningswillmorethancoverthecostsofdoingade
最新回复
(
0
)