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

admin2019-05-20 49

问题具有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://www.kaotiyun.com/show/k2Ci777K

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

计算机408

学硕统考专业

相关试题推荐

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界
骑士团是罗马教皇推行反宗教改革的工具，其中在波罗的海南岸发挥重要作用的骑士团是()。
下列哪一个不是罗马王政时代的管理机构?()
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(PageFrame)。在时刻260前的该进程访问情况见表B一2(访问位即使
已知操作符包括“+”、“一”、“*”、“／”、“(’’和“)”。将中缀表达式a+b-a*((c+d)／e—f)+g转换为等价的后缀表达式ah+acd+e／f一*一g+时，用栈来存放暂时还不能确定运算次序的操作符。若栈初始时为空，则转换过程中同时保存在栈中的
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享相同的后缀存储空间，例如，“loading”和“being”的存储映像如下图所示。设str1和str2分别指向两个单词所在单链表的头结点，链表结点结构为，请设计一个时间上尽可能高效的算

随机试题

2018年1-12月，全国房地产开发投资120264亿元，比上年增长9.5％。其中，住宅投资85192亿元，增长13.4％，比1-11月回落0.2个百分点，比上年提高4个百分点。按地区划分，2018年，东部地区房地产开发投资64355亿元，比上年增长10
胰岛分泌具有降低血糖作用的激素是_______。
一般能引起血小板聚集的物质均可使血小板内
自汗的临床表现是战汗的临床表现是
经营者有不正当价格行为的罚款数额为()。
()是资产评估专业人员在执行评估业务过程中形成的，反映评估程序实施情况、支持评估结论的工作记录和相关资料。
对于非上市股份有限公司股份报价转让，主办报价证券商推荐的园区公司须具备的条件包括()等。
甲、乙、丙三人于2001年初投资设立一合伙企业，2001年12月份甲在与另一公司的借款合同中，以其在合伙企业中的财产份额出质，但甲未将此事通知乙、丙。根据我国《合伙企业法》的规定，下列各项中，正确的有()。
甲公司为增值税一般纳税人，适用的增值税税率为17％。甲公司2015年度发生的部分交易或事项如下：(1)10月5日，购入A材料一批，支付价款600万元(不含增值税)，增值税进项税额102万元，另支付运杂费20万元。A材料专门用于为乙公司制造B产品，且无法以
依次填入横线上的成语，恰当的一项是：①在艺术殿堂的短暂巡礼中，我只能获得一个_______的印象。②也许对到手的东西_______，却在积极追求自己所没有的东西，是人之常情吧。③对闯黄灯是否罚款、扣分，人们议论纷纷，_______。④我会流连于橱窗

最新回复(0)

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

计算机408

学硕统考专业

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

骑士团是罗马教皇推行反宗教改革的工具，其中在波罗的海南岸发挥重要作用的骑士团是()。

下列哪一个不是罗马王政时代的管理机构?()

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

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；

2018年1-12月，全国房地产开发投资120264亿元，比上年增长9.5％。其中，住宅投资85192亿元，增长13.4％，比1-11月回落0.2个百分点，比上年提高4个百分点。按地区划分，2018年，东部地区房地产开发投资64355亿元，比上年增长10

胰岛分泌具有降低血糖作用的激素是_______。

一般能引起血小板聚集的物质均可使血小板内

自汗的临床表现是战汗的临床表现是

经营者有不正当价格行为的罚款数额为()。

()是资产评估专业人员在执行评估业务过程中形成的，反映评估程序实施情况、支持评估结论的工作记录和相关资料。

对于非上市股份有限公司股份报价转让，主办报价证券商推荐的园区公司须具备的条件包括()等。

甲、乙、丙三人于2001年初投资设立一合伙企业，2001年12月份甲在与另一公司的借款合同中，以其在合伙企业中的财产份额出质，但甲未将此事通知乙、丙。根据我国《合伙企业法》的规定，下列各项中，正确的有()。