具有12个关键字的有序表中，对每个关键字的查找概率相同，折半查找查找成功和查找失败的平均查找长度依次为( )。

admin2019-07-18 32

问题具有12个关键字的有序表中，对每个关键字的查找概率相同，折半查找查找成功和查找失败的平均查找长度依次为( )。

选项 A、37／12,49／13
B、35／12,39／13
C、37／13,49／13
D、37／12,49／12

答案A

解析考查折半查找的平均查找长度。假设有序表中元素为A[0…11]，不难画出它所对应的折半查找判定树如下图所示，圆圈是查找成功结点，方形是虚构的查找失败结点。从而可以求出查找成功的ASL=(1+2×2+3×4+4×5)／12=37／12，查找失败的ASL=(3×3+4×10)／13。

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

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

计算机408

学硕统考专业

相关试题推荐

试分析第二次工业革命的特点及其影响。
论述元代中央和地方的政治制度及元代政治制度在中国古代制度史上的地位。
中国政府第一次公开提出和平解决台湾问题的方针是在()。
建国以来，根据我国民族状况自身特点，民族自治地方人民代表大会依据全国人民代表大会制定的有关法律，先后制定了若干自治条例和单行条例；全国依法建立了155个民族自治地方，少数民族当家作主的权利得到充分保障。同时，国家采取一系列措施，加大支持力度，促进了民族自治
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查次数是()。

随机试题

根据《证券法》的规定，下列属于公开发行的有()。
首先提出“目标管理与自我控制”主张的管理学家是()
成人牙周炎的重要病原菌是
强直性脊柱炎首先累及
A公司利用自有资金购买银行理财产品。该理财产品为保本保收益型，期限为6个月，不可转让交易，也不可提前赎回，实际收益超过保证收益的部分由银行享有。A公司购买该理财产品的主要目的在于取得理财产品的利息收入。不考虑其他因素，A公司对持有的该银行理财产品进行的下列
当一个人数学学得好时，往往别人也会认为他物理、化学也学得很好。这种现象被称为()。
计划、总结、贺词、感谢信、慰问信等既可作公务文书，又可作私务文书。()
数据库的安全机制中，通过提供(3)________供第三方开发人员调用进行数据更新，从而保证数据库的关系模式不被第三方所获取。
在窗体上有一个命令按钮Commandl和一个文本框Textl，编写事件代码如下：PrivateSuBcormmandl_Click()Dimi,j,xFori=iTo20step2x=0Forj=1To20st
Inrecentyears,Israeliconsumershavegrownmoredemandingasthey’vebecomewealthierandmoreworldly-wise.Foreigntraveli

最新回复(0)

具有12个关键字的有序表中，对每个关键字的查找概率相同，折半查找查找成功和查找失败的平均查找长度依次为( )。

计算机408

学硕统考专业

试分析第二次工业革命的特点及其影响。

论述元代中央和地方的政治制度及元代政治制度在中国古代制度史上的地位。

中国政府第一次公开提出和平解决台湾问题的方针是在()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

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

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查次数是()。

根据《证券法》的规定，下列属于公开发行的有()。

首先提出“目标管理与自我控制”主张的管理学家是()

成人牙周炎的重要病原菌是

强直性脊柱炎首先累及

当一个人数学学得好时，往往别人也会认为他物理、化学也学得很好。这种现象被称为()。

计划、总结、贺词、感谢信、慰问信等既可作公务文书，又可作私务文书。()

数据库的安全机制中，通过提供(3)________供第三方开发人员调用进行数据更新，从而保证数据库的关系模式不被第三方所获取。

在窗体上有一个命令按钮Commandl和一个文本框Textl，编写事件代码如下：PrivateSuBcormmandl_Click()Dimi,j,xFori=iTo20step2x=0Forj=1To20st

Inrecentyears,Israeliconsumershavegrownmoredemandingasthey’vebecomewealthierandmoreworldly-wise.Foreigntraveli