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

admin2019-12-10 27

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

学硕统考专业

相关试题推荐

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。
进程从运行状态转换为就绪状态的可能原因是()。
设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。
为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。
下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。
下列选项中，操作系统提供给应用程序的接口是____。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
设正在处理器上执行一个进程的页表如表8一1所示。表中的虚页号和物理块号是十进制数，起始页号(块号)均为0。所有地址均是存储器字节地址。页的大小为1024B。若发生缺页中断，使用LRU页面置换算法将缺页调入再进行地址变换，页表中访问字段记录本页最近已有多长时

随机试题

一般位置直线在三视图中，有时反应实长，有时不反应实长，对吗？
乙某出于勒索钱财的目的，从幼儿园将老板的儿子甲骗走，但乙某写给老板让他交钱赎人的信由于不知道确切地址无法送出，因而无法进行勒索。乙某嫌成天照管孩子吃喝太烦，就将甲带到异地以5000元卖掉。对乙某应当如何处理：()
下列各项中不是公开发行公司债券应当符合的条件是()。
关于个人财务报表与企业财务报表的区别的说法中，()正确。
商业银行进行同业拆借时，拆人资金可用于()。
一般纳税人购入用于简易计税项目的物资，若取得增值税专用发票，则可以从当期的销项税额中抵扣。()
关于项目组内部复核，以下说法中，恰当的有()。
当经济衰退时央行有必要在公开市场上卖出有价证券。()
常用事务文书的制发程序，一般包括草拟、审核、()、公布实施等。
大脑是生物体内结构和功能最复杂的器官，同时也是高超、精巧和完善的信息处理系统。人类大脑的神经细胞总数约为1012个，相当于整个银河系星体的总数。此外，还有比神经细胞多10到50倍的神经胶质细胞。大脑掌管着人类的语言、思维、感觉、情绪、运动等高级活动，这些都

最新回复(0)

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

计算机408

学硕统考专业

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。

进程从运行状态转换为就绪状态的可能原因是()。

设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

为了防止各种意外可能破坏文件，文件系统保护文件的方法可以是()。

下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。

下列选项中，操作系统提供给应用程序的接口是____。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

一般位置直线在三视图中，有时反应实长，有时不反应实长，对吗？

下列各项中不是公开发行公司债券应当符合的条件是()。

关于个人财务报表与企业财务报表的区别的说法中，()正确。

商业银行进行同业拆借时，拆人资金可用于()。

一般纳税人购入用于简易计税项目的物资，若取得增值税专用发票，则可以从当期的销项税额中抵扣。()

关于项目组内部复核，以下说法中，恰当的有()。

当经济衰退时央行有必要在公开市场上卖出有价证券。()

常用事务文书的制发程序，一般包括草拟、审核、()、公布实施等。