具有12个关键字的有序表，折半查找的平均查找长度为( )。

admin2019-01-30 45

问题具有12个关键字的有序表，折半查找的平均查找长度为( )。

选项 A、3．1
B、4
C、2．5
D、5

答案A

解析此题考查的知识点是折半查找的思想。把关键字按完全二叉树的形式画出查找树，按结点高度计算比较次数。12个结点可以画出高度为4的完全二叉树，1层1个结点比较1次，2层2个结点比较2次，3层4个结点比较3次，4层5个结点比较4次，37／12≈3．1，应选A。

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

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

计算机408

学硕统考专业

相关试题推荐

年鉴学派开创了总体史研究方法，其代表人物马克·布洛赫研究中世纪的代表作是()
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
郡县制度在春秋战国时代是政治变革中最显著的一个方面，下列选项中，对郡县制度表述错误的是()
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
(11分)某图形显示器的分辨率为640×480，刷新频率为50Hz，且假定水平回扫期和垂直回扫期各占水平扫描周期和垂直扫描周期的20％，试计算图形显示器的行频、水平扫描周期、每个像素的读出时间和视频带宽。若分辨率提高到1024×768，刷新频率提高到60H
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：转移指令的目标地址范围是多少?
m阶B一树是一棵()。

随机试题

交流伺服电动机的定子绕组多制成两相的，且在空间相差________°电角度。
张明是东北某地区一个小镇的镇长，他给小镇各业务部门起草了一份年度预算。在预算中，他把各部门的费用平均分配到十二个月里。过了半年，自来水厂从预算中省下不少钱。与此同时，公路保养部门却大大地超支了。张明批评了保养公路的管理人员在控制使用预算上没有尽力，然而，在
有关吗啡的描述错误的是
居住用途房地产的位置优劣，主要是看()和安宁程度。
下列(　　)是影响合同计价方式选择的因素。
石灰土基层实测项目中不包含()。
物业管理从事业发展方面对其从业人员进行培训，培训内容为()。
Whatisthemanlookingfor?
A、Girlsleftthevillagetofindhope.B、Menleftthevillagetoseekopportunities.C、Thelong-establishedorderofsociety.D、
A、Theauthorprovesit.B、Theauthorignoresit.C、Theauthorsupportsit.D、Theauthorrefutesit.D

最新回复(0)

具有12个关键字的有序表，折半查找的平均查找长度为( )。

计算机408

学硕统考专业

年鉴学派开创了总体史研究方法，其代表人物马克·布洛赫研究中世纪的代表作是()

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

郡县制度在春秋战国时代是政治变革中最显著的一个方面，下列选项中，对郡县制度表述错误的是()

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

m阶B一树是一棵()。

交流伺服电动机的定子绕组多制成两相的，且在空间相差________°电角度。

有关吗啡的描述错误的是

居住用途房地产的位置优劣，主要是看()和安宁程度。

下列( )是影响合同计价方式选择的因素。

石灰土基层实测项目中不包含()。

物业管理从事业发展方面对其从业人员进行培训，培训内容为()。

Whatisthemanlookingfor?

A、Girlsleftthevillagetofindhope.B、Menleftthevillagetoseekopportunities.C、Thelong-establishedorderofsociety.D、

A、Theauthorprovesit.B、Theauthorignoresit.C、Theauthorsupportsit.D、Theauthorrefutesit.D

下列(　　)是影响合同计价方式选择的因素。