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

admin2019-08-10 32

问题有一个长度为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://jikaoti.com/ti/BcGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9％。大部分国家经济急剧下滑，非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家
试论第三次技术革命。
汉建武二十四年(公元48年)匈奴()被南边八部拥立为南单于，他袭用其祖父呼韩邪单于的称号，请求内附，得到东汉的允许。从此以后，匈奴分裂为南北二部。
提出电磁感应定律的是物理学家()。
1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：该指令系统最多可有多少条指令?该计算机最多有
某计算机存储器按字节编址，主存地址空间大小为64MB，现用4MBx8位的RAM芯片组成32MB的主存储器，则存储器地址寄存器MAR的位数至少是____。
某请求页式存储管理，允许用户空间为32个页面(每页1KB：I，主存为16KB，如有一个用户程序有10页长，且某时刻该用户进程的页表如下表所示：如果程序执行时遇到以下两个虚地址：OAC5H、1AC5H，试计算它们对应的物理地址。

随机试题

奥林匹克文化的特征除具有人文性和象征性外，还具有()。
咸鲜味适用区域和选料都十分广泛，不受季节、地区、年龄的限制，许多风味菜肴都是运用咸鲜味调配的。()
A．二日极量B．四日极量C．二日常用量D．三日常用量E．七日常用量第一类精神药品每次每张处方不超过
伤寒的主要病理特点是（　　）。
某宗地位于城市郊区，临城市主干道，周边生活基础设施不够完善，所在街道人口密度较小。宗地西高东低，北段边界呈弧形，为不规则多边形。根据所给资料可以准确认定的宗地个别条件有()。
下列工作中，属于工程项目实施阶段的工作有()。
以信用方式动员和筹集资金的动力在于(　　)。
国际收支中的经常项目主要反映一国的贸易和劳务往来状况，下列属于经常项目的是()。
债券投资人的实际利息收入取决于()。
依托不同的服务载体，下列各项属于优抚安置社会工作类别的有()。

最新回复(0)

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

计算机408

学硕统考专业

1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9％。大部分国家经济急剧下滑，非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家

试论第三次技术革命。

汉建武二十四年(公元48年)匈奴()被南边八部拥立为南单于，他袭用其祖父呼韩邪单于的称号，请求内附，得到东汉的允许。从此以后，匈奴分裂为南北二部。

提出电磁感应定律的是物理学家()。

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

某计算机存储器按字节编址，主存地址空间大小为64MB，现用4MBx8位的RAM芯片组成32MB的主存储器，则存储器地址寄存器MAR的位数至少是____。

某请求页式存储管理，允许用户空间为32个页面(每页1KB：I，主存为16KB，如有一个用户程序有10页长，且某时刻该用户进程的页表如下表所示：如果程序执行时遇到以下两个虚地址：OAC5H、1AC5H，试计算它们对应的物理地址。

奥林匹克文化的特征除具有人文性和象征性外，还具有()。

咸鲜味适用区域和选料都十分广泛，不受季节、地区、年龄的限制，许多风味菜肴都是运用咸鲜味调配的。()

A．二日极量B．四日极量C．二日常用量D．三日常用量E．七日常用量第一类精神药品每次每张处方不超过

伤寒的主要病理特点是（ ）。

某宗地位于城市郊区，临城市主干道，周边生活基础设施不够完善，所在街道人口密度较小。宗地西高东低，北段边界呈弧形，为不规则多边形。根据所给资料可以准确认定的宗地个别条件有()。

下列工作中，属于工程项目实施阶段的工作有()。

以信用方式动员和筹集资金的动力在于( )。

国际收支中的经常项目主要反映一国的贸易和劳务往来状况，下列属于经常项目的是()。

债券投资人的实际利息收入取决于()。

依托不同的服务载体，下列各项属于优抚安置社会工作类别的有()。

伤寒的主要病理特点是（　　）。

以信用方式动员和筹集资金的动力在于(　　)。