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

admin2021-08-17 52

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

选项 A、37／12
B、62／13
C、39／12
D、49／13

答案B

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

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

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

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

计算机408

学硕统考专业

相关试题推荐

用户程序发出磁盘I／O请求后，系统的处理流程是：用户程序→系统调用处理程序→设备驱动程序→中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是
为支持CD-ROM中视频文件的快速随机播放，播放性能最好的：艾件数据块组织方式是
假没变址寄存器R的内容为1000H，指令中的形式地址为2000H；地址1000H中的内容为2000H，地址2000H中的内容为3000H，地址3000H中的内容为4000H，则变址寻址方式下访问到的操作数是
下列说法正确的是()。Ⅰ．当各边的权值相等时，广度优先遍历算法可用来解决单源最短路径问题Ⅱ．广度优先遍历算法可用来求无向图的所有连通分量Ⅲ．广度优先遍历算法类似于树中的后序遍历算法
输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如图3—1所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列()。
现有3名学生S1、S2和S3上机实习，程序和数据都存放在同一磁盘上。若3人编写的程序分别为P1、P2和P3，要求这3个学生用自编的程序调用同一个数据文件A进行计算。试问：若文件A作为共享文件，系统应采用何种目录结构?画出示意图。
在一个分页存储管理系统中，地址空间分页(每页1K)，物理空间分块，设主存总容量是256KB，描述主存分配情况的位示图如图6-4所示(0表示未分配，1表示已分配)，此时，作业调度程序选中一个长为5．2K的作业投入内存。试回答以下问题：假设一个64MB内
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I／O设备读取1000B的数据到主存缓冲区中，该I／O设备一旦启动即按50KB／s的数据传输率向主机传送1000B数据，每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期，则以下4种
已知AOE网中顶点V1，V2，V3，V4，V5，V6，V7，分别表示7个时间，有向线段a1，a2，a3，a4，a5，a6，a7，a8，a9，a10分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键

随机试题

行政法规的制定主体是()。
本病例最可能的诊断为该患者的处理原则，下列哪项不对
口腔天胞疮是一种与自身免疫相关的疾病，与之关系最密切的抗体是
葡萄酒斑状血管瘤属于
某再生障碍性贫血患者，护士观察到患者活动后突然出现头痛、呕吐、视物模糊、意识障碍，该护士可采取的护理措施应除外
道路运输合同是以道路运输企业或个人作为承运人的运输合同，运输合同的客体为()。[2008年真题]
定量预测的方法不包括()。
F市C县人民法院审理一起故意伤害案，被害人为该院院长孙某的儿子，C县人民法院应如何处理该院院长孙某的回避问题?()
设函数f(x)在区间[1，3]上连续，在区间(1，3)内二阶可导，且f(1)=f(3)．证明：存在ξ∈(0，3)，使λf’(ξ)+f”(ξ)=0，其中λ是常数．
关系模型允许定义3类数据约束，下列不属于数据约束的是()。

最新回复(0)

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

计算机408

学硕统考专业

用户程序发出磁盘I／O请求后，系统的处理流程是：用户程序→系统调用处理程序→设备驱动程序→中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是

为支持CD-ROM中视频文件的快速随机播放，播放性能最好的：艾件数据块组织方式是

假没变址寄存器R的内容为1000H，指令中的形式地址为2000H；地址1000H中的内容为2000H，地址2000H中的内容为3000H，地址3000H中的内容为4000H，则变址寻址方式下访问到的操作数是

下列说法正确的是()。Ⅰ．当各边的权值相等时，广度优先遍历算法可用来解决单源最短路径问题Ⅱ．广度优先遍历算法可用来求无向图的所有连通分量Ⅲ．广度优先遍历算法类似于树中的后序遍历算法

输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如图3—1所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列()。

行政法规的制定主体是()。

本病例最可能的诊断为该患者的处理原则，下列哪项不对

口腔天胞疮是一种与自身免疫相关的疾病，与之关系最密切的抗体是

葡萄酒斑状血管瘤属于

某再生障碍性贫血患者，护士观察到患者活动后突然出现头痛、呕吐、视物模糊、意识障碍，该护士可采取的护理措施应除外

道路运输合同是以道路运输企业或个人作为承运人的运输合同，运输合同的客体为()。[2008年真题]

定量预测的方法不包括()。

F市C县人民法院审理一起故意伤害案，被害人为该院院长孙某的儿子，C县人民法院应如何处理该院院长孙某的回避问题?()

设函数f(x)在区间[1，3]上连续，在区间(1，3)内二阶可导，且f(1)=f(3)．证明：存在ξ∈(0，3)，使λf’(ξ)+f”(ξ)=0，其中λ是常数．

关系模型允许定义3类数据约束，下列不属于数据约束的是()。