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

admin2021-08-17 48

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

学硕统考专业

相关试题推荐

某计算机采用16位定长指令字格式，其CPU中有一个标志寄存器，其中包含进位／借位标志CF、零标志zF和符号标志NF。假定为该机设计了条件转移指令，其格式如下：其中，00000为操作码OP；C、Z和N分别为CF、ZF和NF的对应检测位，某检测位为1时表示
为支持CD-ROM中视频文件的快速随机播放，播放性能最好的：艾件数据块组织方式是
某磁盘的转速为10000转／分，平均寻道时间是6ms，磁盘传输速率是20MB／s，磁盘控制器延迟为0．2ms，渎取一个4KB的扇区所需的平均时间约为
若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是
假定站点A和B在同一个10Mbit／s以太网的网段上，这两个站点之间的传播时延为225bit时间。现假定A开始发送一帧，并且在A发送结束之前B也发送一帧。如果A发送的是以太网所允许的最短的帧，试问：在(1)中的站点A和B在t=0时同时发送了数据帧。当t
以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如表2-4所示。该模型机有8位和16位两种指令字长，采用2-4扩展操作码。8位字长指令为寄存器-寄存器(R-R)二地址类型，16位字长指令为寄存器-存储器(R—M)二地址变址寻址类型(-128
假设某计算机的主存地址空间大小为64KB，采用字节编址方式。其Cache数据区容量为4KB，采用4路组相联映射方式、LRU替换和回写(WriteBack)策略，块大小为64B，并且每块设置了1位有效位。请问：主存地址字段如何划分?要求说明每个字段的含
下列说法中，正确的是()。
下面关于电子邮件的说法中，不正确的是()。

随机试题

ISO9001：2008标准对质量方针的要求中不包括
附属刑法
房地产市场因存在“市场失灵”现象，政府有必要对房地产市场进行适度干预。()
Teachersrecommendparents______theirchildrenunder12toridebicyclestoschoolforsafety.
引起法律关系产生、变更和消灭的原因有()。
设平面π平行于两直线及2x=y=z且与曲面z=x2+y2+1相切，则平面π的方程为()．
Studythefollowingdrawingcarefullyandwriteanessayinwhichyoushould1)describethedrawing,2)interpretitsimplicati
在窗体上画1个名称为Command1的命令按钮，并编写如下事件过程：PrivateSubCommand1_Click()x=1：s=0Fori=1To5x=x／i：s=s+xNextPr
Duetoits______toauniversity,theRomanorestaurantinLaketownisoftenfullybooked.
"BiologyClass"Whydoestheprofessormentionartificialblood?

最新回复(0)

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

计算机408

学硕统考专业

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

某磁盘的转速为10000转／分，平均寻道时间是6ms，磁盘传输速率是20MB／s，磁盘控制器延迟为0．2ms，渎取一个4KB的扇区所需的平均时间约为

若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是

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

下列说法中，正确的是()。

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

ISO9001：2008标准对质量方针的要求中不包括

附属刑法

房地产市场因存在“市场失灵”现象，政府有必要对房地产市场进行适度干预。()

Teachersrecommendparents______theirchildrenunder12toridebicyclestoschoolforsafety.

引起法律关系产生、变更和消灭的原因有()。

设平面π平行于两直线及2x=y=z且与曲面z=x2+y2+1相切，则平面π的方程为()．

Studythefollowingdrawingcarefullyandwriteanessayinwhichyoushould1)describethedrawing,2)interpretitsimplicati

在窗体上画1个名称为Command1的命令按钮，并编写如下事件过程：PrivateSubCommand1_Click()x=1：s=0Fori=1To5x=x／i：s=s+xNextPr

Duetoits______toauniversity,theRomanorestaurantinLaketownisoftenfullybooked.

"BiologyClass"Whydoestheprofessormentionartificialblood?