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

admin2019-08-10 25

问题有一个长度为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://jikaoti.com/ti/scGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
1946年初，“美国计划将中共以一种类似西欧共产党所占的地位，纳入一个实际政体的政治和军事范围之内，敌对的两党共同参加一个以蒋介石为首的经过改组的联合政府”。材料反映出美国的意图是()
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。
在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。
以下说法中错误的是()。
在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。
已知L为没有头结点的单链表中第一个结点的指针，每个结点数据域存放一个字符，该字符可能是英文字母字符或数字字符或其它字符，编写算法构造三个以带头结点的单循环链表表示的线性表，使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。

随机试题

在社会工作过程中，社会工作者向案主传授知识和技能，这主要体现了社会工作者的什么角色?()
A．X线片B．骨扫描C．超声D．MRIE．CT诊断早期股骨头缺血性坏死的首选方法是
患者男，32岁。A型血友病患者，因外伤后反复左大腿肿胀4年，左大腿皮肤溃疡4个月入院。入院体查：左大腿皮肤可见瘀斑，左大腿极度肿胀，局部皮温增高，左大腿内侧可见－5cm×5cm左右皮肤破溃，内可探及3cm深窦道，有红色黏稠状分泌物流出，有异味。该患者手
医疗机构工作人员上岗工作，必须佩戴
实行转授权的，在金额、种类和范围上均不得大于原授权，这体现的是信贷授权原则中的()。
第三版巴塞尔资本协议的资本充足率监管的要素不包括()。
下列各项中，母公司在编制合并财务报表时，应纳入合并范围的有(　　)。
人们常说“管理是一门艺术”，主要强调的是()。
随着我国城镇化进程不断提升，不仅一些省会城市提出建新城区，应该说，随着经济社会不断发展，包括小县城在内的城市也应有一个逐步扩容的过程，这似乎____________。但不可忽视的是．不少城市在建新城的过程中，偏重关注那些能够明显拉动政绩的内容，比如经济性指
Whatmakesagroupintelligent?Youmightthinkagroup’sIQwouldbesimplytheaverageintelligenceofthegroup’smembers,or

最新回复(0)

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

计算机408

学硕统考专业

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

1946年初，“美国计划将中共以一种类似西欧共产党所占的地位，纳入一个实际政体的政治和军事范围之内，敌对的两党共同参加一个以蒋介石为首的经过改组的联合政府”。材料反映出美国的意图是()

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

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

以下说法中错误的是()。

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

在社会工作过程中，社会工作者向案主传授知识和技能，这主要体现了社会工作者的什么角色?()

A．X线片B．骨扫描C．超声D．MRIE．CT诊断早期股骨头缺血性坏死的首选方法是

医疗机构工作人员上岗工作，必须佩戴

实行转授权的，在金额、种类和范围上均不得大于原授权，这体现的是信贷授权原则中的()。

第三版巴塞尔资本协议的资本充足率监管的要素不包括()。

下列各项中，母公司在编制合并财务报表时，应纳入合并范围的有( )。

人们常说“管理是一门艺术”，主要强调的是()。

Whatmakesagroupintelligent?Youmightthinkagroup’sIQwouldbesimplytheaverageintelligenceofthegroup’smembers,or

下列各项中，母公司在编制合并财务报表时，应纳入合并范围的有(　　)。