对于长度为9的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查找长度为( )的九分之一。

admin2014-10-20 18

问题对于长度为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

本试题收录于：计算机科学与技术题库普高专升本分类

计算机科学与技术

普高专升本

相关试题推荐

不同原因肠梗阻的共同特点是()。
在护理工作中如何处理护患关系?
下列哪些是雄激素的作用()。
结构的安全性、适用性和耐久性总称为结构的可靠性。()
已知散列表地址空间为HT[0．．8]，散列函数为H(key)=key％7，采用线性探测法处理冲突，将数据序列{107，27，28，42，3，25，99，38}依次存入散列表中。试画出相应的散列表；并计算等概率下搜索成功的平均搜索长度。散列表及其查找各关键字
将下面单链表的插入算法补充完整。算法说明：在带有头结点的单链线性表中第i个位置之前插入元素x：typedef{DataTypedata；structnode*next；}LNode，*LinkList：l‘ntlistinsert(Lin
在一个有向图中，某个结点的度是指该结点的________和________之和。
()又是一棵满二叉树。
串行同步通信协议的数据格式包括1位起始位、8位数据位、1位校验位和1位停止位。()
传送类指令MOVsegr，r包括CS移寄存器。()

随机试题

A．丙磺舒B．克拉维酸C．舒巴坦D．他唑巴坦E．甲氧苄啶与青霉素合用，可降低青霉素的排泄速度，从而增强青霉素抗菌活性的药物是
女性，24岁，2月前药物流产，见妊娠囊排出，流产后阴道持续少量流血。查体：腹软，阴道无异常，子宫前位、正常大小、软，于子宫左侧可及一包块约5cm×4cm×6cm，活动不良，与子宫分不开；胸部平片正常。若血β-hCG10000mIU／ml，最可能诊断
A、5%盐酸普鲁卡因注射液B、10%维生素C注射液C、5%葡萄糖注射液D、静脉注射用脂肪乳E、丹参注射液制备过程中需加乳化剂并需检查成品的热原（）。
A．绿色B．黄色C．红色D．橙色E．白色药品经营企业储存药品应实行色标管理待验药品区、退货药品区为()
一般机场用地面积较大，大型机场要超过()hm2。
生产中长期接触铅时，可能引起的疾病包括()。
对于各项消耗定额或成本定额比较准确、稳定，而且各月末在产品数量变化不大的产品，应当优先选用的将其生产成本在完工产品与在产品之间进行分配的方法是()。
作为风景画家的他在作品里加进了人的最本质的东西，那就是_________在每个人心底的_________的诗意。填入横线部分最恰当的一项是()。
认真听讲、积极思考、__________、自主探索、合作交流等，都是学习数学的重要方式。
[*]

最新回复(0)

对于长度为9的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查找长度为( )的九分之一。

计算机科学与技术

普高专升本

不同原因肠梗阻的共同特点是()。

在护理工作中如何处理护患关系?

下列哪些是雄激素的作用()。

结构的安全性、适用性和耐久性总称为结构的可靠性。()

将下面单链表的插入算法补充完整。算法说明：在带有头结点的单链线性表中第i个位置之前插入元素x：typedef{DataTypedata；structnodenext；}LNode，LinkList：l‘ntlistinsert(Lin

在一个有向图中，某个结点的度是指该结点的和之和。

()又是一棵满二叉树。

串行同步通信协议的数据格式包括1位起始位、8位数据位、1位校验位和1位停止位。()

传送类指令MOVsegr，r包括CS移寄存器。()

A．丙磺舒B．克拉维酸C．舒巴坦D．他唑巴坦E．甲氧苄啶与青霉素合用，可降低青霉素的排泄速度，从而增强青霉素抗菌活性的药物是

A、5%盐酸普鲁卡因注射液B、10%维生素C注射液C、5%葡萄糖注射液D、静脉注射用脂肪乳E、丹参注射液制备过程中需加乳化剂并需检查成品的热原（）。

A．绿色B．黄色C．红色D．橙色E．白色药品经营企业储存药品应实行色标管理待验药品区、退货药品区为()

一般机场用地面积较大，大型机场要超过()hm2。

生产中长期接触铅时，可能引起的疾病包括()。

对于各项消耗定额或成本定额比较准确、稳定，而且各月末在产品数量变化不大的产品，应当优先选用的将其生产成本在完工产品与在产品之间进行分配的方法是()。

作为风景画家的他在作品里加进了人的最本质的东西，那就是_在每个人心底的_的诗意。填入横线部分最恰当的一项是()。

认真听讲、积极思考、__________、自主探索、合作交流等，都是学习数学的重要方式。

[*]

对于长度为9的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查找长度为( )的九分之一。

计算机科学与技术

普高专升本

不同原因肠梗阻的共同特点是()。

在护理工作中如何处理护患关系?

下列哪些是雄激素的作用()。

结构的安全性、适用性和耐久性总称为结构的可靠性。()

将下面单链表的插入算法补充完整。算法说明：在带有头结点的单链线性表中第i个位置之前插入元素x：typedef{DataTypedata；structnode*next；}LNode，*LinkList：l‘ntlistinsert(Lin

在一个有向图中，某个结点的度是指该结点的________和________之和。

()又是一棵满二叉树。

串行同步通信协议的数据格式包括1位起始位、8位数据位、1位校验位和1位停止位。()

传送类指令MOVsegr，r包括CS移寄存器。()

A．丙磺舒B．克拉维酸C．舒巴坦D．他唑巴坦E．甲氧苄啶与青霉素合用，可降低青霉素的排泄速度，从而增强青霉素抗菌活性的药物是

A、5%盐酸普鲁卡因注射液B、10%维生素C注射液C、5%葡萄糖注射液D、静脉注射用脂肪乳E、丹参注射液制备过程中需加乳化剂并需检查成品的热原（）。

A．绿色B．黄色C．红色D．橙色E．白色药品经营企业储存药品应实行色标管理待验药品区、退货药品区为()

一般机场用地面积较大，大型机场要超过()hm2。

生产中长期接触铅时，可能引起的疾病包括()。

对于各项消耗定额或成本定额比较准确、稳定，而且各月末在产品数量变化不大的产品，应当优先选用的将其生产成本在完工产品与在产品之间进行分配的方法是()。

作为风景画家的他在作品里加进了人的最本质的东西，那就是_________在每个人心底的_________的诗意。填入横线部分最恰当的一项是()。

认真听讲、积极思考、__________、自主探索、合作交流等，都是学习数学的重要方式。

[*]

将下面单链表的插入算法补充完整。算法说明：在带有头结点的单链线性表中第i个位置之前插入元素x：typedef{DataTypedata；structnodenext；}LNode，LinkList：l‘ntlistinsert(Lin

在一个有向图中，某个结点的度是指该结点的和之和。

作为风景画家的他在作品里加进了人的最本质的东西，那就是_在每个人心底的_的诗意。填入横线部分最恰当的一项是()。