首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为( )的九分之一。
对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为( )的九分之一。
admin
2014-10-20
40
问题
对于长度为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
计算机科学与技术
普高专升本
相关试题推荐
输血前准备工作哪项不正确()。
护患关系
尸体可能出现的情况有()。
如下图所示体系,固定铰支座A可在竖直线上移动以改变等长杆AB、AC的长度,其他节点位置不变。当下图示尺寸为哪种情况时,体系为几何不变体系。()
某桁架支座B被迫下沉5mm,并测得下弦结点相应的挠度如下图(a)所示,此时桁架上无其他荷载。下图(b)所示荷载作用下引起的支座B的反力为30kN。()
毛泽东在探索中国社会主义建设道路过程中提出,社会主义的发展阶段可能分为()
按发病率递减的顺序,食道癌最常见的部位依次是()
房室交界处传导速度较慢的生理意义在于
CISC指令的特点是指令长度固定、指令种类少、_______。
随机试题
简析《高女人和她的矮丈夫》中“裁缝老婆”形象的意义。
何谓药物反应的个体差异?
对蛛网膜下腔出血病因的诊断,最有意义的辅助检查是
A.山楂B.谷芽C.莱菔子D.麦芽E.鸡内金
决策方案选择的具体方法有()。
根据商业银行法,企业事业单位可以自主选择一家商业银行的营业场所开立一个办理日常转账结算和现金收付的账户。这种账户属于:()
(2008年)有三个100Ω线性电阻接成△三相对称负载,然后挂接在电压为220V的三相对称电源,这时供电线路上的电流应为()A。
在分组对重整计划进行表决时,()即为该组通过重整计划。
某商品流通企业某种商品前11个月的实际销售量如下表所示:取m=4,用一次移动平均数法预测第12个月的销售量为()吨。
Untiltheseissuesareresolved,atechnologyofbehaviorwillcontinuetoberejected,andwithitpossiblytheonlywaytosol
最新回复
(
0
)