首页
登录
从业资格
堆是一种数据结构,( )是堆。A.(10,50,80,30,60,20,15,1
堆是一种数据结构,( )是堆。A.(10,50,80,30,60,20,15,1
题库
2022-08-02
82
问题
堆是一种数据结构,( )是堆。A.(10,50,80,30,60,20,15,18)B.(10,18,15,20,50,80,30,60)C.(10,15,18,50,80,30,60,20)D.(10,30,60,20,15,18,50,80)
选项
A.(10,50,80,30,60,20,15,18)
B.(10,18,15,20,50,80,30,60)
C.(10,15,18,50,80,30,60,20)
D.(10,30,60,20,15,18,50,80)
答案
B
解析
本题考查堆的相关知识。一个有n个元素的序列{k1,k2,…,kn},如果满足(ki <= k2i,ki<= k2i+1)则称为小顶堆,即根节点最小;如果满足(ki >= k2i,ki >= k2i+1)则称为大顶堆,即根节点最大。由堆的定义可以看出,在大顶堆中,第1个元素是所有元素的最大值。在小顶堆中,第1个元素是所有元素的最小值。根据这个定义,从给定的4个选项来看,如果是堆的话,一定是小顶堆,因为第1个元素10是所有元素中最小的元素。首先看选项A。第1个元素小于第2个元素50和第3个元素80,第2个元素50大于第4个元素30,因此不是堆。同理考察所有选项,可以得出B是堆。(10,18,15,20,50,80,30,60)转换为二叉树,如图下图所示。
完全二叉树中所有非终端节点的值均不大于(或者不小于)其左、右孩子节点的值。因此答案为B选项。
转载请注明原文地址:https://tihaiku.com/congyezige/2418786.html
本试题收录于:
中级 数据库系统工程师题库软件水平考试初中高级分类
中级 数据库系统工程师
软件水平考试初中高级
相关试题推荐
数组是一种数据结构,对数组通常进行的两种基本操作是()。A.插入和删除 B.插
数据库管理技术是在()的基础上发展起来的。数据模型的三要素是数据结构、数据操作和
在以下情形中,()适合于采用队列数据结构。A.监视—个火车票售票窗口等待服务的客
在数据结构中,结点(数据元素)及结点间的相互关系组成数据的逻辑结构。按逻辑结构的
()是一种面向数据结构的软件开发方法,该方法以数据结构为基础,通过一组映射或转换
数据结构和算法设计的原则不包括()。A.先设计全局的,再设计局部的 B.为
栈和队列都是线性的数据结构。以下关于栈和队列的叙述中,正确的是()。A.栈适
数组是程序语言提供的基本数据结构,对数组通常进行的两种基本操作是数组元素的(
以下关于栈和队列的叙述中,错误的是()。A.栈和队列都是线性的数据结构 B
采用二维表格结构表达实体及实体间联系的数据结构模型称为()。A.层次模型
随机试题
Minipresentation’—about6minutesInthispartofthetestyouareaskedtogiv
[originaltext]M:Iattendacomputertrainingcoursetwiceaweek.Whynotjoin
简述陈鹤琴教育思想的特色。
我国的义务教育实施国务院领导,省、自治区、直辖市人民政府统筹规划实施,( )管
在股权投资基金的募集中,应当被追究刑事责任的行为包括( )。 Ⅰ.未向社会公
符合Ⅱ类民用建筑工程游离甲醛污染物浓度含量的是()mg/m3。A、0.1 B、
功能安神益智,祛痰开窍,消散痈肿的药物是A.远志 B.朱砂 C.磁石 D.
将放大倍数为1,输入电阻为100Ω,输出电阻为50Ω的射极输出器插接在信号源(u
从伦理学的角度看,教师要公正地对待学生,首先是要真正( )A.给学生权利 B
可引起低血钾的利尿药与哪类抗心律失常药合用可以引起尖端扭转型室性心动过速(
最新回复
(
0
)