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

admin2019-12-10 51

问题有一个长度为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

学硕统考专业

相关试题推荐

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
某系统有三个进程P1，P2，P3并发工作，其中P1执行过程中需要使用资源S3，S1；P2需要使用资源S1，S2；P3需要使用资源S2，S3。(1)如果进程推进过程中对资源分配不加以限制，会导致什么结果，为什么?(2)如何避免这种后果，列出所有可
在CRC码中，接收端检查出某一位数据出错后，一般采用的纠正方法是()。
快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。
下面说法错误的是()。(1)算法原地工作的含义是指不需要任何额外的辅助空间(2)在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度0(2n)的算法(3)所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界(4)同一个算法，实现
响应外部中断的过程中，中断隐指令完成的操作，除保护断点外，还包括_______。Ⅰ．关中断Ⅱ．保存通用寄存器的内容Ⅲ．形成中断服务程序入口地址并送PC
操作系统中引入进程概念以后，下列现象不能解决的是()。

随机试题

关于妇科术后患者预防肺部感染的护理措施，下列描述正确的是()
患儿，5个月。因发热、咳嗽2天、气喘1天入院。查体：T39．5℃，P150次／min，R50次／min，烦躁不安，面色灰白，两肺有湿啰音。诊断：支气管肺炎。该患儿首选的护理诊断是
A．有头疖B．无头疖C．暑疖D．蝼蛄疖E．疖病多发于项后发际的疾病是
我国案件审理程序实行的是()
房地产经纪人员应提升人际交往能力，培养良好的人际关系，正确的做法是()。
自资格预审文件出售之日起至停止出售之日止，最短不得少于()日。
会计电算化的作用有()。
目前基金注册程序分为简易程序和普通程序，按简易程序注册，注册审查时间原则上不超过()；按照普通程序注册，注册审查时间不超过()。
黑格尔是著名的哲学家，其著作包括()。
Windows2000中，按PrintScreen键，则使整个桌面内容()。

最新回复(0)

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

计算机408

学硕统考专业

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

在CRC码中，接收端检查出某一位数据出错后，一般采用的纠正方法是()。

在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。

响应外部中断的过程中，中断隐指令完成的操作，除保护断点外，还包括_______。Ⅰ．关中断Ⅱ．保存通用寄存器的内容Ⅲ．形成中断服务程序入口地址并送PC

操作系统中引入进程概念以后，下列现象不能解决的是()。

关于妇科术后患者预防肺部感染的护理措施，下列描述正确的是()

患儿，5个月。因发热、咳嗽2天、气喘1天入院。查体：T39．5℃，P150次／min，R50次／min，烦躁不安，面色灰白，两肺有湿啰音。诊断：支气管肺炎。该患儿首选的护理诊断是

A．有头疖B．无头疖C．暑疖D．蝼蛄疖E．疖病多发于项后发际的疾病是

我国案件审理程序实行的是()

房地产经纪人员应提升人际交往能力，培养良好的人际关系，正确的做法是()。

自资格预审文件出售之日起至停止出售之日止，最短不得少于()日。

会计电算化的作用有()。

目前基金注册程序分为简易程序和普通程序，按简易程序注册，注册审查时间原则上不超过()；按照普通程序注册，注册审查时间不超过()。

黑格尔是著名的哲学家，其著作包括()。

Windows2000中，按PrintScreen键，则使整个桌面内容()。