具有12个关键字的有序表，折半查找的平均查找长度为( )。

admin2019-01-30 33

问题具有12个关键字的有序表，折半查找的平均查找长度为( )。

选项 A、3．1
B、4
C、2．5
D、5

答案A

解析此题考查的知识点是折半查找的思想。把关键字按完全二叉树的形式画出查找树，按结点高度计算比较次数。12个结点可以画出高度为4的完全二叉树，1层1个结点比较1次，2层2个结点比较2次，3层4个结点比较3次，4层5个结点比较4次，37／12≈3．1，应选A。

转载请注明原文地址:https://kaotiyun.com/show/zsCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

简述破坏圣像运动的过程、原因及其影响。
第三世界所共有的特征及崛起的标志是什么?
印加人记载事物使用的方法是()。
典型的西欧封建庄园对农民采用的剥削方式是()。
1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(
当向一棵m阶的B一树作插入操作时，若一个结点中的关键字个数等于()，则必须分裂成两个结点，当向一棵m阶的B一树作删除操作时，若一个结点中的关键字个数等于()，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。

随机试题

骨关节结核病灶清除术的术前准备不应包括
所谓"气之主"是指所谓"气之根"是指
九味羌活汤证的病因病机是
女，20岁。2小时前被刀刺伤来诊。查体：BP60／50mmHg，面色苍白，呼吸困难，颈静脉怒张，呼吸音尚好，心音遥远，创口在左锁骨中线第4肋间，应考虑的诊断（）
下列是选择期货交易所所在地时首先应该考虑的是()。
事业单位会计既要满足预算管理的需要，也要满足单位财务管理的需要。()
物质文明和精神文明、科学技术和人文精神确实不可偏废。属于尖端科学的核能利用，能够造福人类，也能够毁灭世界；同是电脑高手，有的在不断地为人工智能的发展增光添彩，有的则成为“黑客”，或骚扰，或攻击，不断地制造麻烦。这段文字的主旨是：
TheCommissionisexpectedtoproposeallowingpeopletochoosewhichlegaljurisdictiontheywouldcomeunder,basedontheir【L
A、Thewomaniswillingtodothewashingfortheman.B、Themanwantsthewomantodothewashingforhim.C、Thewomanknowslit
　　说到中国古代的科技文明，就不能不说四大发明（theFourGreatInventions）。人们普遍认为，指南针、火药、造纸术和印刷术的发明对中国古代的政治经济、文化的发展产生了巨大的推动作用；并且，这些发明经由各种途径传至西方，也影响着世界的文

最新回复(0)

具有12个关键字的有序表，折半查找的平均查找长度为( )。

计算机408

学硕统考专业

简述破坏圣像运动的过程、原因及其影响。

第三世界所共有的特征及崛起的标志是什么?

印加人记载事物使用的方法是()。

典型的西欧封建庄园对农民采用的剥削方式是()。

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

当向一棵m阶的B一树作插入操作时，若一个结点中的关键字个数等于()，则必须分裂成两个结点，当向一棵m阶的B一树作删除操作时，若一个结点中的关键字个数等于()，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。

骨关节结核病灶清除术的术前准备不应包括

所谓"气之主"是指所谓"气之根"是指

九味羌活汤证的病因病机是

女，20岁。2小时前被刀刺伤来诊。查体：BP60／50mmHg，面色苍白，呼吸困难，颈静脉怒张，呼吸音尚好，心音遥远，创口在左锁骨中线第4肋间，应考虑的诊断（）

下列是选择期货交易所所在地时首先应该考虑的是()。

事业单位会计既要满足预算管理的需要，也要满足单位财务管理的需要。()

TheCommissionisexpectedtoproposeallowingpeopletochoosewhichlegaljurisdictiontheywouldcomeunder,basedontheir【L

A、Thewomaniswillingtodothewashingfortheman.B、Themanwantsthewomantodothewashingforhim.C、Thewomanknowslit