首页
登录
从业资格
堆是一种数据结构,( )是堆。A.(10,50,80,30,60,20,15,1
堆是一种数据结构,( )是堆。A.(10,50,80,30,60,20,15,1
题库
2022-08-02
86
问题
堆是一种数据结构,( )是堆。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.层次模型
随机试题
•Youwillhearabusinesspresentationabout3simplesellingtactics.•Asyou
Whencompaniesdobusinessoverseas,theycomeincontactwithpeoplefrom
Freelancephotographycanbeahighly【B1】______careerandcanpotentially
各系部报批、登记学生请假手续的规定是什么?
某现金流量如图所示,如果利率为i,则下面的4个表达式中,正确的是: A.P(
卫生宣教往往是指( )。A.卫生知识的立体传播 B.卫生知识的多向传播 C
项目建设投资中,工程费用的具体内容包括()A:建筑工程费 B:设备购置费 C
事故应急救援的总目标是通过应急救援行动,尽可能地降低事故的危害,包括人员伤亡、财
发电机运行过程中,当发电机电压与系统电压相位不一致时,将产生冲击电流,冲击电流最
下列属于坝基稳定问题的有( )。A.渗透稳定 B.沉降稳定 C.抗滑稳定
最新回复
(
0
)