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

admin2019-12-10 33

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

选项 A、13850
B、62／13
C、14580
D、49／13

答案B

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

对于长度为12的有序表，折半查找失败时的平均查找长度为：
　 ASL=(4×3+5×10)／13=62／1 3

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

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

计算机408

学硕统考专业

相关试题推荐

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。
在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=
对汇编语言程序员来说，以下部件中不透明的是()。I．指令缓冲器；Ⅱ．移位器；Ⅲ．通用寄存器；Ⅳ．中断字寄存器；V．乘法器；Ⅵ．先行进位链；
某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址，并说明为什么
下列二叉排序树中，满足平衡二叉树定义的是____。
如果I／O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是()。

随机试题

梯子靠在吊线上时，其顶端至少要高出吊线（）厘米夺（有挂钓除外），不能大于梯子的（）
孕38周，诊断为胎盘早剥行剖宫产术，术中见子宫色紫，质软，胎儿胎盘娩出后，大量出血，注射宫缩剂并按摩子宫、补充凝血因子，但仍出血不止，血压下降，应立即给予
下列各项中，除哪项外，均正确反映了脏腑功能与外科疾病的关系
液化气体充装后检查的内容应包括()。
下列投资决策评价指标中，属于贴现现金流量指标的有()。
某日本旅游团一行26人来中国旅游，我国有关部门发给他们的是()。
(1)工作任劳任怨(2)受到表彰(3)竞争上岗(4)取得硕士学位(5)成为劳模
公开发行股票的成本有哪些?
下面程序的输出结果是【】。#include＜iostream.h＞voidmain(){inta[6]={1，2，3，4,5，6}；for(inti=0；i＜5;i++)
下列叙述中正确的是()。

最新回复(0)

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

计算机408

学硕统考专业

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。

在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

对汇编语言程序员来说，以下部件中不透明的是()。I．指令缓冲器；Ⅱ．移位器；Ⅲ．通用寄存器；Ⅳ．中断字寄存器；V．乘法器；Ⅵ．先行进位链；

下列二叉排序树中，满足平衡二叉树定义的是____。

如果I／O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是()。

梯子靠在吊线上时，其顶端至少要高出吊线（）厘米夺（有挂钓除外），不能大于梯子的（）

孕38周，诊断为胎盘早剥行剖宫产术，术中见子宫色紫，质软，胎儿胎盘娩出后，大量出血，注射宫缩剂并按摩子宫、补充凝血因子，但仍出血不止，血压下降，应立即给予

下列各项中，除哪项外，均正确反映了脏腑功能与外科疾病的关系

液化气体充装后检查的内容应包括()。

下列投资决策评价指标中，属于贴现现金流量指标的有()。

某日本旅游团一行26人来中国旅游，我国有关部门发给他们的是()。

(1)工作任劳任怨(2)受到表彰(3)竞争上岗(4)取得硕士学位(5)成为劳模

公开发行股票的成本有哪些?

下面程序的输出结果是【】。#include＜iostream.h＞voidmain(){inta[6]={1，2，3，4,5，6}；for(inti=0；i＜5;i++)

下列叙述中正确的是()。