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

admin2021-08-17 66

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

学硕统考专业

相关试题推荐

假设Internel的两个自治系统构成的网络如题47图所示，自治系统AS1由路由器R1连接两个子网构成；自治系统As2由路由器R2、R3互联并连接3个子网构成。各子网地址、R2的接口名、Rl与R3的部分接口IP地址如题47图所示。请回答下列问题。若
某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用一级页表的分页存储管理方式，逻辑地址结构为：则页的大小是多少字节?页表最大占用多少字节?
某32位计算机，CPU主频为800MHz，cache命中时的CPI为4，cache块大小为32字节；主存采用8体交叉存储方式，每个体的存储字长为32位、存储周期为40ns；存储器总线宽度为32位，总线时钟频率为200MHz，支持突发传送总线事务。每次读突发
下面输入一个很诡异的链表，暂时称它为“变异链表”，如图4—3所示。从图中可以看出此链表的尾部形成了一个环，请实现一个时间和空间上尽可能高效率的算法来判断输入的链表是否为“变异链表”，要求：说明你所设计算法的时间复杂度和空间复杂度。
假定一个计算机系统中有一个TLB和一个L1DataCache。该系统按字节编址，虚拟地址16位，物理地址12位，页大小为128B，TLB为4路组相连，共有16个页表项，L1DataCache采用直接映射方式，块大小为4B，共16行。在系统运行到某一
有两个作业A和B，分别在7：00和8：30到达系统，它们估计的计算时间分别为0．8h和0．1h，系统在9：00开始以响应比高者优先算法进行调度，请问在单道执行时A、B两道作业被选中时的响应比()。
设某TCP的拥塞窗口的慢启动门限值初始为8(单位为报文段，且最大报文段长度为1KB)，当拥塞窗口上升到12时，网络会发生超时。按照以上给出的条件，第12次传输时，拥塞窗口的大小为()。
给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵如表5-1所示。若将图看成AOE网，列出其关键活动及相应的有向边＜i，i，w＞，i、i为顶点，w为权值，试问其关键路径的长度是多少?
已知AOE网中顶点V1，V2，V3，V4，V5，V6，V7，分别表示7个时间，有向线段a1，a2，a3，a4，a5，a6，a7，a8，a9，a10分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键
某网络中的路由器运行OSPF路由协议，题表是路由器R1维护的主要链路状态信息(LSI)，题图是根据题表及R1的接口名构造出来的网络拓扑。请回答下列问题：当主机192．1．1．130向主机192．1．7．211发送一个TIL=64的IP分组时，R1通

随机试题

作为一种信贷类不良资产的处置方式，我国的银行不良资产证券化在操作中是将不良资产委托给受托机构，作为受托机构要设立()。（2009年真题）
用人单位实际用工早于书面劳动合同签订时间的，则用人单位与劳动者之间的劳动关系建立于【】
有患者呃逆3天。呃声连连，声高有力，且伴有嗳腐吞酸，口气酸臭，腹痛拒按，肠鸣、矢气频频。查体表现为：舌苔厚腻，脉滑。这种病况多属于
《中华人民共和国土地管理法》于1998年8月29日经第九届全国人民代表大会常务委员会第四次会议通过，自(　　)起施行。
鱼类脂肪含量一般较低，且含有较多的单不饱和脂肪酸。()[浙江省2011年11月四级真题]
标志着结束在中共党内占据统治地位长达四年之久的王明“左”倾冒险主义的会议是()。
关于动物，错误的是()。
按照规划，2020年我国新能源(包括可再生能源)在总能耗中的比例是15％，石油、煤炭等不可再生的传统能源比例仍达85％。在此背景下，“节能提效”被提到了我国发展低碳经济的首选位置上。低碳经济是以低能耗、低污染、低排放为基础的一种经济模式，包含能源
【B1】【B6】
Tom’swifewillalwaysstandbyhisside,______whatmay.

最新回复(0)

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

计算机408

学硕统考专业

某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用一级页表的分页存储管理方式，逻辑地址结构为：则页的大小是多少字节?页表最大占用多少字节?

假定一个计算机系统中有一个TLB和一个L1DataCache。该系统按字节编址，虚拟地址16位，物理地址12位，页大小为128B，TLB为4路组相连，共有16个页表项，L1DataCache采用直接映射方式，块大小为4B，共16行。在系统运行到某一

有两个作业A和B，分别在7：00和8：30到达系统，它们估计的计算时间分别为0．8h和0．1h，系统在9：00开始以响应比高者优先算法进行调度，请问在单道执行时A、B两道作业被选中时的响应比()。

设某TCP的拥塞窗口的慢启动门限值初始为8(单位为报文段，且最大报文段长度为1KB)，当拥塞窗口上升到12时，网络会发生超时。按照以上给出的条件，第12次传输时，拥塞窗口的大小为()。

给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵如表5-1所示。若将图看成AOE网，列出其关键活动及相应的有向边＜i，i，w＞，i、i为顶点，w为权值，试问其关键路径的长度是多少?

某网络中的路由器运行OSPF路由协议，题表是路由器R1维护的主要链路状态信息(LSI)，题图是根据题表及R1的接口名构造出来的网络拓扑。请回答下列问题：当主机192．1．1．130向主机192．1．7．211发送一个TIL=64的IP分组时，R1通

作为一种信贷类不良资产的处置方式，我国的银行不良资产证券化在操作中是将不良资产委托给受托机构，作为受托机构要设立()。（2009年真题）

用人单位实际用工早于书面劳动合同签订时间的，则用人单位与劳动者之间的劳动关系建立于【】

有患者呃逆3天。呃声连连，声高有力，且伴有嗳腐吞酸，口气酸臭，腹痛拒按，肠鸣、矢气频频。查体表现为：舌苔厚腻，脉滑。这种病况多属于

《中华人民共和国土地管理法》于1998年8月29日经第九届全国人民代表大会常务委员会第四次会议通过，自( )起施行。

鱼类脂肪含量一般较低，且含有较多的单不饱和脂肪酸。()[浙江省2011年11月四级真题]

标志着结束在中共党内占据统治地位长达四年之久的王明“左”倾冒险主义的会议是()。

关于动物，错误的是()。

【B1】【B6】

Tom’swifewillalwaysstandbyhisside,______whatmay.

《中华人民共和国土地管理法》于1998年8月29日经第九届全国人民代表大会常务委员会第四次会议通过，自(　　)起施行。