有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是( )。

admin2019-12-10 17

问题有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是( )。

选项 A、37／12
B、35／12
C、39／12
D、43／12

答案A

解析长度为12的折半查找判定树如下图所示，判定树中有12个内结点。

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

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

计算机408

学硕统考专业

相关试题推荐

若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是
浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位(均含2位符号位)。若有两个数x=27×29／32，Y=25×5／8，则用浮点加法计算x+Y的最终结果是____。
冯.诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是____。
下图是三个计算机局域网A，B和C，分别包含10台，8台和5台计算机，通过路由器互联，并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61．60．21．80的互联网地址)。LANA和LANB公用一个C类IP地址
快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijkstra算法求出从结点A到所有其他结点的最短路由。
已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)?(1)关键字自小到大有序(key1＜(key2＜……
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。
在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。
已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：画出散列表。

随机试题

下列青铜器图形中，用于饮酒和温酒的爵是（）。[安徽2020]
()
在传染病的预防工作中，国家尚未实行的制度是
前置胎盘病例，仅适用于阴道分娩的是：
免疫速率散射比浊法利用的是
A.肝血虚B.肝胆湿热C.肝火上炎D.肝阳化风E.阴虚生风犬，眼目红肿，羞明流泪，视物不清，粪便干燥，尿浓赤黄，口色鲜红，脉数，对于该病证，给予辨证分型是
A．克拉维酸B．舒巴坦C．美罗培南D．氨曲南E．氧氟沙星属于青霉烷砜类抗菌药的是()。
支票与汇票的区别是()。
对股票期权价值影响最主要的因素是()。
甲企业和乙企业共同使用面积为10000平方米的土地，甲企业使用其中的60％，乙企业使用其中的40％。除此之外，经有关部门的批准，乙企业在2012年1月份新征用耕地6000平方米。甲乙企业共同使用土地所处地段的城镇土地使用税年税额为4元／平方米，乙企业新征土

最新回复(0)

有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是( )。

计算机408

学硕统考专业

若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是

冯.诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是____。

网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijkstra算法求出从结点A到所有其他结点的最短路由。

已知下列各种初始状态(长度为n)元素，试问当利用直接插入法进行排序时，至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)?(1)关键字自小到大有序(key1＜(key2＜……

若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。

在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：画出散列表。

下列青铜器图形中，用于饮酒和温酒的爵是（）。[安徽2020]

()

在传染病的预防工作中，国家尚未实行的制度是

前置胎盘病例，仅适用于阴道分娩的是：

免疫速率散射比浊法利用的是

A.肝血虚B.肝胆湿热C.肝火上炎D.肝阳化风E.阴虚生风犬，眼目红肿，羞明流泪，视物不清，粪便干燥，尿浓赤黄，口色鲜红，脉数，对于该病证，给予辨证分型是

A．克拉维酸B．舒巴坦C．美罗培南D．氨曲南E．氧氟沙星属于青霉烷砜类抗菌药的是()。

支票与汇票的区别是()。

对股票期权价值影响最主要的因素是()。