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

admin2019-05-20 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/k2Ci777K

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

计算机408

学硕统考专业

相关试题推荐

16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
下列关于塞尔维乌斯改革的叙述中，不正确的是()。
怎样理解“西欧封建社会末期是‘人’和‘世界’被发现的时代”?
我国第一部系统的史学理论著作是（）。
商朝号称青铜时代，下列叙述不符合当时的历史情况的是()
下面对官渡之战的表述正确的是()。
顽固派破坏百日维新的手段有()①对变法诏令阳奉阴违托词抗命②把京津地区的兵权都抓在手中③改总理衙门为外务部讨好列强④慈禧太后直接控制人事任免权
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
在单CPU和两台输入/输出设备(I1，I2)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入/输出设备的使用顺序和时间如下所示。J1:12(30ms)；CPU(10ms)；11(30ms)；CPU(10

随机试题

汽车司机能一边操纵方向盘，一边踩油门、刹车，一边还要观察路面情况。这属于()品质。
采用综合评价方法评价投资项目时，应遵循()原则，全面反映项目的情况，并从中找出主要方面的指标，以保证评价的全面性与可信度。
投标保证金一般不得超过投标总价的(　　)，且不得超过(　　)万元人民币。
目前我国实行的三位一体的会计监督体系中，以注册会计师为主体的监督属于国家监督。()
2011年3月20日，上海的甲公司与北京的乙公。司签订了一份买卖合同，约定：甲公司向乙公司购买1000吨化工原料，总价款为200万元；乙公司在合同签订后1个月内交货，甲公司在验货后7日内付款。双方没有明确约定履行地点。合同签订后，甲公司以其办公用房作抵押向
某市一家洗衣机生产企业为增值税—般纳税人，适用25％的企业所得税税率。2012年生产经营业务如下：(1)3月，企业将自产的一批洗衣机换取甲公司(增值税一般纳税人)生产的原材料，洗衣机的不含税市场价格为300万元，成本210万元，企业已做销售账务处
某社会工作机构总干事研究了公益服务项目管理后，认为机构的服务有必要进行项目化管理。项目管理对于机构做好社会服务的意义包括()。
构成学校教学系统的基本要素包括教师、学生与()。
对消费者需求量影响最大的是()。
2004年10月份，我国出口煤炭的吨数为(　)。2004年前10月的出口煤炭总计为(　)。

最新回复(0)

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

计算机408

学硕统考专业

16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

下列关于塞尔维乌斯改革的叙述中，不正确的是()。

怎样理解“西欧封建社会末期是‘人’和‘世界’被发现的时代”?

我国第一部系统的史学理论著作是（）。

商朝号称青铜时代，下列叙述不符合当时的历史情况的是()

下面对官渡之战的表述正确的是()。

顽固派破坏百日维新的手段有()①对变法诏令阳奉阴违托词抗命②把京津地区的兵权都抓在手中③改总理衙门为外务部讨好列强④慈禧太后直接控制人事任免权

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

在单CPU和两台输入/输出设备(I1，I2)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入/输出设备的使用顺序和时间如下所示。J1:12(30ms)；CPU(10ms)；11(30ms)；CPU(10

汽车司机能一边操纵方向盘，一边踩油门、刹车，一边还要观察路面情况。这属于()品质。

采用综合评价方法评价投资项目时，应遵循()原则，全面反映项目的情况，并从中找出主要方面的指标，以保证评价的全面性与可信度。

投标保证金一般不得超过投标总价的( )，且不得超过( )万元人民币。

目前我国实行的三位一体的会计监督体系中，以注册会计师为主体的监督属于国家监督。()

某社会工作机构总干事研究了公益服务项目管理后，认为机构的服务有必要进行项目化管理。项目管理对于机构做好社会服务的意义包括()。

构成学校教学系统的基本要素包括教师、学生与()。

对消费者需求量影响最大的是()。

2004年10月份，我国出口煤炭的吨数为( )。2004年前10月的出口煤炭总计为( )。

投标保证金一般不得超过投标总价的(　　)，且不得超过(　　)万元人民币。

2004年10月份，我国出口煤炭的吨数为(　)。2004年前10月的出口煤炭总计为(　)。