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

admin2022-06-07 57

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

选项 A、37／12
B、35／12
C、39／12
D、43／12

答案A

解析 12个元素进行二分查找在查找成功的情况下有1个元素需查找1次，2个元素需查找2次，4个元素需查找3次，5个元素需查找4次；故查找成功所需的平均比较次数=(1×1+2×2+4×3+5×4)／12=37／12；选A。

转载请注明原文地址:https://kaotiyun.com/show/Q33i777K

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

计算机408

学硕统考专业

相关试题推荐

假设一个NAT服务器其公网地址为205．56．79．35，并且有如下的表项，那么当一个IP地址为192．168．32．56端口为21分组进入公网的时候，转换后的端口号和源IP地址是()。
某机主存容量为1MB，两路组相连方式(每组仅有两块)的Cache容量为64KB；每个数据块为256字节。CPU要顺序访问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵列内
已知某个序列存在“中值记录”，我们将其定义为：如果将此序列排序后，它是第n／2个记录。对于任意一个序列求出其“中值记录”。请回答下列问题：(1)给出算法的主要思想；(2)根据设计思想，采用C或C++或JAVA语言表述算法，关键之处给出注释
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
UDP与IP都是不可靠的通信协议，在IP协议的基础上封装UDP报文的原因是()。
请求分页管理系统中，假设某进程的页表内容，如下表所示：页面大小为4KB，一次内存盼访问时间是100ns，一次快表(TLB)的访问时间是10ns，处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用
在系统总线的数据线上，不可能传输的是____。
下面关于电子邮件的说法中，不正确的是()。
下列线索二叉树中(用虚线表示线索)，符合后序线索树定义的是____。
设有一棵3阶B树，如下图所示。删除关键字78得到一棵新B树，其最右叶结点所含的关键字是

随机试题

Wehadapartylastweek,anditwasalotoffun,solet’shave______one.
巴豆内服，其用量范围是
CO2增加通气量主要是通过刺激()
关于特殊主体，下列说法正确的有：()
关于建设工程监理文件资料的管理职责的说法，正确的是()。
基金在全国银行间同业拆借市场中的债券回购最长期限为6个月。()
关于我国外汇储备，说法不正确的是()。
Ifthose"madmoments"—whenyoucan’trecallwhatyourfriendhastoldyouorwhereyouleftyourkeys—arebecomingmorefrequen
在数据库表中，要求指定字段或表达式不出现重复值，应该建立的索引是()。
IsCactusCityWildWestParkold?

最新回复(0)

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

计算机408

学硕统考专业

假设一个NAT服务器其公网地址为205．56．79．35，并且有如下的表项，那么当一个IP地址为192．168．32．56端口为21分组进入公网的时候，转换后的端口号和源IP地址是()。

某机主存容量为1MB，两路组相连方式(每组仅有两块)的Cache容量为64KB；每个数据块为256字节。CPU要顺序访问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵列内

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

UDP与IP都是不可靠的通信协议，在IP协议的基础上封装UDP报文的原因是()。

在系统总线的数据线上，不可能传输的是____。

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

下列线索二叉树中(用虚线表示线索)，符合后序线索树定义的是____。

设有一棵3阶B树，如下图所示。删除关键字78得到一棵新B树，其最右叶结点所含的关键字是

Wehadapartylastweek,anditwasalotoffun,solet’shave______one.

巴豆内服，其用量范围是

CO2增加通气量主要是通过刺激()

关于特殊主体，下列说法正确的有：()

关于建设工程监理文件资料的管理职责的说法，正确的是()。

基金在全国银行间同业拆借市场中的债券回购最长期限为6个月。()

关于我国外汇储备，说法不正确的是()。

Ifthose"madmoments"—whenyoucan’trecallwhatyourfriendhastoldyouorwhereyouleftyourkeys—arebecomingmorefrequen

在数据库表中，要求指定字段或表达式不出现重复值，应该建立的索引是()。

IsCactusCityWildWestParkold?