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

admin2021-08-17 44

问题有一个长度为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://kaotiyun.com/show/aJ3i777K

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

计算机408

学硕统考专业

相关试题推荐

某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用一级页表的分页存储管理方式，逻辑地址结构为：则页的大小是多少字节?页表最大占用多少字节?
为支持CD-ROM中视频文件的快速随机播放，播放性能最好的：艾件数据块组织方式是
以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i
假定某计算机字长16位，没有Cache，运算器一次定点加法时间等于100ns，配置的磁盘旋转速度为每分钟3000转，每个磁道上记录两个数据块，每一块有8000B，两个数据块之间间隙的越过时间为2ms，主存周期为500ns，存储器总线宽度为16位，总线带宽为
图6—5所示为一个局域网的连接图，每个计算机的IP地址和物理地址见表6—2。假设该局域网采用了以太网，需要达到100Mbit／s的数据传输率，那么线路的带宽最小为多少?如果信号在网络中的传播速度是200000km／s，那么该网络的最大长度应该为多少
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I／O设备读取1000B的数据到主存缓冲区中，该I／O设备一旦启动即按50KB／s的数据传输率向主机传送1000B数据，每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期，则以下4种
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。若最短路径不止一条，在找到一条最短路径的同时，还需要输出不同最短路径的条数。现有一种解决该问题的方法：(1)初始化结点集合S为仅包含源结点s
下面关于电子邮件的说法中，不正确的是()。
主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的IP地址为211．68．71．80。H与S使用TCP通信时，在H上捕获的其中5个IP分组如表5-1所示。回答下列问题：若表5-1中的某个IP分组在S发出时的前40
主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的IP地址为211．68．71．80。H与S使用TCP通信时，在H上捕获的其中5个IP分组如表5-1所示。回答下列问题：根据表5-1中的IP分组，分析S已经收到的应

随机试题

PASSAGETHREE(1)SiliconValleyisamagnettowhichnumeroustalentedengineers,scientistsandentrepreneursfromoversea
A公司生产和销售甲、乙两种产品，每年产销平衡。为了加强产品成本管理，合理确定下年度经营计划和产品销售价格，该公司专门召开总经理办公会进行讨论。相关资料如下：资料一：2018年甲产品实际产销量为3680件。生产实际用工为7000小时，实际人工成本
下列积分中，可直接应用牛顿-莱布尼茨公式计算其值的是【】
肺通气的原动力来自()
垫层材料的强度要求不一定高，但其()必须要好。
下列关于支付结算的表述中，正确的有（）。
甲上市公司(以下简称甲公司)经批准于2014年1月1日以50400万元的价格(不考虑相关税费)发行面值总额为50000万元的可转换公司债券。该可转换公司债券期限为5年，票面年利率为3％，实际年利率为4％。自2015年起，每年1月1日支付上年度利息。自201
我国有关法律规定：对旅游活动中，确实需来华而来不及在我国驻外机关申请签证的外国人，申办人一下飞机即可办理签证，被称为()。
香港特别行政区政治体制是()
A、Becausethesestoresdonotlikethischeapproduct.B、Becausethesestoresdonothaveenoughemployees.C、Becausetheirempl

最新回复(0)

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

计算机408

学硕统考专业

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

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

以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i

下面关于电子邮件的说法中，不正确的是()。

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的IP地址为211．68．71．80。H与S使用TCP通信时，在H上捕获的其中5个IP分组如表5-1所示。回答下列问题：若表5-1中的某个IP分组在S发出时的前40

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的IP地址为211．68．71．80。H与S使用TCP通信时，在H上捕获的其中5个IP分组如表5-1所示。回答下列问题：根据表5-1中的IP分组，分析S已经收到的应

PASSAGETHREE(1)SiliconValleyisamagnettowhichnumeroustalentedengineers,scientistsandentrepreneursfromoversea

下列积分中，可直接应用牛顿-莱布尼茨公式计算其值的是【】

肺通气的原动力来自()

垫层材料的强度要求不一定高，但其()必须要好。

下列关于支付结算的表述中，正确的有（）。

我国有关法律规定：对旅游活动中，确实需来华而来不及在我国驻外机关申请签证的外国人，申办人一下飞机即可办理签证，被称为()。

香港特别行政区政治体制是()

A、Becausethesestoresdonotlikethischeapproduct.B、Becausethesestoresdonothaveenoughemployees.C、Becausetheirempl