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

admin2023-02-06 47

问题具有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/GBwD777K

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

计算机408

学硕统考专业

相关试题推荐

党在新世纪新阶段的任务包括()。
美国著名教育学心理学家奥苏伯尔指出：“假如让我把全部教育心理学仅仅归纳为一句原理的话，那么我将以一言蔽之：影响学习的唯一重要因素就是学生已经知道了什么。要探明这点，并应据此进行教学。”这说明()。
马斯洛的需要层次理论认为，人类需要的最高层次是()需要。
下列有关我国全面发展教育的说法，正确的是()。
给定资料1．互联网技术的飞速发展，尤其是移动互联网技术的不断成熟，催生了一大批勇于表达自我、热衷传递信息的自媒体。微博、微信、手机程序的迅速崛起，促使信息生产、整合、传播方式发生了革命性变化，开启了信息传播的新模式。人人都有麦克风、摄像机，让信息传播渠道
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
有了优秀的技术负责人才会有成功的产品。好的项目负责人不仅需要掌握国外最新技术，具有创新开拓能力，而且善于从行业和用户中吸取营养，设计出让用户心花怒放的功能。________，但恰恰是产品成功的关键所在。填入画横线部分最恰当的一项是：
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
下列内部排序算法中，在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k＜＜n)的情况下，排序效率最高的算法是()。
判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中，’#’为字符表达式的结束符。给出一个算法，用于判断表达式中括号(’(’和’)’)是否配对。要求：(1)给出算法的基本设计思想。(2)根据设计思想，采用C或C++或Java语言描述算法

随机试题

比较分析国共持久战方针。(南京师范大学2013年历史学综合真题)
关于α－葡萄糖苷酶抑制剂，以下说法不正确的是
观察休克病情变化最简便有效的指标是
血分证和营分证的区别，主要在于血分证伴有的症状是
【背景资料】F市电网新能源技术研究院工程位于郊区，该工程分为三个标段，其中Ⅱ标段的施工任务由Q工程有限公司承担。本标段工程为一栋办公楼，总建筑面积2．13万平方米，土方开挖与支护工作已经在前期完成，施工方从人工清槽、基础垫层开始接手施工。该工程于201
网络计划检查的主要内容包括()。
试述学前儿童自我意识发展的阶段。
关于公文的行文规则，下列说法错误的是（）。
五四运动是中国近代史上的一个划时代的事件，这个运动有其新的时代条件和社会历史条件，具体地说()
A、Aflatwithtwobedrooms.B、Anunfurnishedapartment.C、Awell-decoratedapartment.D、Afurnishedbedroominasharedflat.D

最新回复(0)

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

计算机408

学硕统考专业

党在新世纪新阶段的任务包括()。

美国著名教育学心理学家奥苏伯尔指出：“假如让我把全部教育心理学仅仅归纳为一句原理的话，那么我将以一言蔽之：影响学习的唯一重要因素就是学生已经知道了什么。要探明这点，并应据此进行教学。”这说明()。

马斯洛的需要层次理论认为，人类需要的最高层次是()需要。

下列有关我国全面发展教育的说法，正确的是()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

下列内部排序算法中，在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k＜＜n)的情况下，排序效率最高的算法是()。

比较分析国共持久战方针。(南京师范大学2013年历史学综合真题)

关于α－葡萄糖苷酶抑制剂，以下说法不正确的是

观察休克病情变化最简便有效的指标是

血分证和营分证的区别，主要在于血分证伴有的症状是

网络计划检查的主要内容包括()。

试述学前儿童自我意识发展的阶段。

关于公文的行文规则，下列说法错误的是（）。

五四运动是中国近代史上的一个划时代的事件，这个运动有其新的时代条件和社会历史条件，具体地说()

A、Aflatwithtwobedrooms.B、Anunfurnishedapartment.C、Awell-decoratedapartment.D、Afurnishedbedroominasharedflat.D