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

admin2017-11-14 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://www.kaotiyun.com/show/LtRi777K

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

计算机408

学硕统考专业

相关试题推荐

美国主张建立国际联盟的主要目的是()。
不属于第三次科技革命新特点的选项是()。
联共(布)“十五大”规定在农村的根本任务的实质是()。
请根据下面材料，结合相关知识，分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价，按照习惯宣誓保证所报各项均属真实，全部财产均已按最高价格估价，并陈报父亲系何人，自己的年龄，自己的妻子和子女的名字，每人的籍贯隶属市中哪个部落或乡间
赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
下列寄存器中，汇编语言程序员可见的是____。
某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a、b、c、d、e依次入此队列后再进行出队操作，则不可能得到的出队序列是____。

随机试题

用“结子斗”描述药材特征的是
肾阳虚的表现不包括
A．硬脂酸聚烃氧(40)酯B．单硬脂酸甘油酯C．石油醚D．三氯甲烷E．液体石蜡滴丸的非水溶性基质是()。
桥梁板式橡胶支座一般分为()。
【真题(中级)】根据内部控制要求，企业下列人员中，可以承担向客户寄送应收账款对账单职责的是()。
甲公司是一家集成电路制造类的国有控股集团公司，在上海证券交易所上市。2017年末，公司的资产总额为150亿元，负债总额为90亿元。2018年初，公司召开了经营与财务工作务虚会。部分参会人员发言要点摘录如下：(1)总经理：回顾过去，公司产品连续3年取得了同
算法策略只适用于解决简单的问题，如数学的运算和证明等，当现实中的问题既复杂又没有明确的解决步骤时，不宜用算法策（）
下列哪些属于制裁后的教育管理工作?()
小赵、小钱、小孙三人共有720元钱。小赵拿出自己钱数的给小钱后，小钱再拿出总数的给小孙，之后小孙再拿出总数的给小赵，最后三人的钱数相等。问原来钱最少的人有多少钱?()
(2016北京)将1千克浓度为x的酒精，与2千克浓度为20％的酒精混合后，浓度变为0．6x。则x的值为：

最新回复(0)

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

计算机408

学硕统考专业

美国主张建立国际联盟的主要目的是()。

不属于第三次科技革命新特点的选项是()。

联共(布)“十五大”规定在农村的根本任务的实质是()。

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

下列寄存器中，汇编语言程序员可见的是____。

某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a、b、c、d、e依次入此队列后再进行出队操作，则不可能得到的出队序列是____。

用“结子斗”描述药材特征的是

肾阳虚的表现不包括

A．硬脂酸聚烃氧(40)酯B．单硬脂酸甘油酯C．石油醚D．三氯甲烷E．液体石蜡滴丸的非水溶性基质是()。

桥梁板式橡胶支座一般分为()。

【真题(中级)】根据内部控制要求，企业下列人员中，可以承担向客户寄送应收账款对账单职责的是()。

算法策略只适用于解决简单的问题，如数学的运算和证明等，当现实中的问题既复杂又没有明确的解决步骤时，不宜用算法策（）

下列哪些属于制裁后的教育管理工作?()

小赵、小钱、小孙三人共有720元钱。小赵拿出自己钱数的给小钱后，小钱再拿出总数的给小孙，之后小孙再拿出总数的给小赵，最后三人的钱数相等。问原来钱最少的人有多少钱?()

(2016北京)将1千克浓度为x的酒精，与2千克浓度为20％的酒精混合后，浓度变为0．6x。则x的值为：

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()