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

admin2021-08-17 62

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

学硕统考专业

相关试题推荐

主机甲通过1个路由器(存储转发方式)与主机乙互联，两段链路的数据传输速率均为10Mbps，主机甲分别采用报文交换和分组大小为10kb的分组交换向主机乙发送1个大小为8Mb(1M=106)的报文。若忽略链路传播延迟、分组头开销和分组拆装时间，则两种交换方式完
某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：若已知P1运行过程中的全部资源使用情况按时问先后顺序如下列出：i．P1被创建Ⅱ．申请1
关于Hash查找说法不正确的有()个。Ⅰ．采用链地址法解决冲突时，查找一个元素的时间是相同的Ⅱ．采用链地址法解决冲突时，若插入操作规定总是在链首，则插入任一个元素的时间是相同的Ⅲ．用链地址法解决冲突易引起聚集(堆积)现象
图6—5所示为一个局域网的连接图，每个计算机的IP地址和物理地址见表6—2。一个IP数据包的源地址和目的地址分别是192．168．48．19和192．168．48．21，为了发送该IP包，源主机应该先发送什么帧?该分组的以太网帧的源地址、目的地址各是
假定磁盘传输数据以32bit的字为单位，传输速率为1MB／s。CPU的时钟频率为50MHz。用中断方式进行控制，每次传输的开销(包括中断处理)为100个时钟周期。求CPU为传输磁盘数据花费的时间比率。
一个有50个路由器的网络，采用基于距离一向量的路由选择算法，路由表的每个表项长度为6B，每个路由器都有3个邻接路由器，每秒与每个邻接路由器交换1次路由表，则每条链路上由于路由器更新路由信息而耗费的带宽为()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，进程A先得到CPu运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
如果在TCP连接中有一方发送了FIN分组，并且收到了回复，那么它将()。
下面关于电子邮件的说法中，不正确的是()。
下列关于程序中断方式基本接口的说法中，不正确的是()。

随机试题

下图诊断为：()
关于结核性腹膜炎临床表现，下述哪项不正确
使用人工呼吸器的适应症
55岁，女，体重76kg，身高160cm，因多饮、多尿确诊为2型糖尿病，经饮食治疗和运动锻炼．2个月后空腹血糖为8．8mmol／L。餐后2小时血糖13．0mmol／L。进一步治疗应选择
根据《城市房屋拆迁管理条例》中规定，拆迁入需要延长拆迁期限的，拆迁人应当在拆迁期限届满(　　)日前，向房屋拆迁管理部门提出延期拆迁申请。
根据企业国有资产法律制度的规定，国有独资公司的下列事项中，应当由履行出资人职责的机构决定的有()。
教师要一边讲课，一边观察学生的表现；学生上课时一边听课一边记笔记，还一边思考。这体现了注意的()。
(　　)，就是执法必严，使应负刑事责任的犯罪分子不能逃避法律的制裁，特别是对于那些严重的刑事犯罪分子必须严厉打击。
以下不完整的程序拟实现调用getmax函数，找出四个变量中最大的一个：　#include＜stdio．h＞　intgetmax(intx，inty)　{returnx＞yx：y；}　voidmain()　{　inta，b，
Whereisthetalktakingplace?

最新回复(0)

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

计算机408

学硕统考专业

假定磁盘传输数据以32bit的字为单位，传输速率为1MB／s。CPU的时钟频率为50MHz。用中断方式进行控制，每次传输的开销(包括中断处理)为100个时钟周期。求CPU为传输磁盘数据花费的时间比率。

一个有50个路由器的网络，采用基于距离一向量的路由选择算法，路由表的每个表项长度为6B，每个路由器都有3个邻接路由器，每秒与每个邻接路由器交换1次路由表，则每条链路上由于路由器更新路由信息而耗费的带宽为()。

如果在TCP连接中有一方发送了FIN分组，并且收到了回复，那么它将()。

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

下列关于程序中断方式基本接口的说法中，不正确的是()。

下图诊断为：()

关于结核性腹膜炎临床表现，下述哪项不正确

使用人工呼吸器的适应症

55岁，女，体重76kg，身高160cm，因多饮、多尿确诊为2型糖尿病，经饮食治疗和运动锻炼．2个月后空腹血糖为8．8mmol／L。餐后2小时血糖13．0mmol／L。进一步治疗应选择

根据《城市房屋拆迁管理条例》中规定，拆迁入需要延长拆迁期限的，拆迁人应当在拆迁期限届满( )日前，向房屋拆迁管理部门提出延期拆迁申请。

根据企业国有资产法律制度的规定，国有独资公司的下列事项中，应当由履行出资人职责的机构决定的有()。

教师要一边讲课，一边观察学生的表现；学生上课时一边听课一边记笔记，还一边思考。这体现了注意的()。

( )，就是执法必严，使应负刑事责任的犯罪分子不能逃避法律的制裁，特别是对于那些严重的刑事犯罪分子必须严厉打击。

以下不完整的程序拟实现调用getmax函数，找出四个变量中最大的一个： #include＜stdio．h＞ intgetmax(intx，inty) {returnx＞yx：y；} voidmain() { inta，b，

Whereisthetalktakingplace?

根据《城市房屋拆迁管理条例》中规定，拆迁入需要延长拆迁期限的，拆迁人应当在拆迁期限届满(　　)日前，向房屋拆迁管理部门提出延期拆迁申请。

(　　)，就是执法必严，使应负刑事责任的犯罪分子不能逃避法律的制裁，特别是对于那些严重的刑事犯罪分子必须严厉打击。

以下不完整的程序拟实现调用getmax函数，找出四个变量中最大的一个：　#include＜stdio．h＞　intgetmax(intx，inty)　{returnx＞yx：y；}　voidmain()　{　inta，b，