首页
登录
从业资格
堆是一种数据结构,( )是堆。A.(10,50,80,30,60,20,15,1
堆是一种数据结构,( )是堆。A.(10,50,80,30,60,20,15,1
题库
2022-08-02
78
问题
堆是一种数据结构,( )是堆。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.层次模型
随机试题
Thedealisdone:untilafewyearsagoarelativelyknown【S1】______Chin
SNMP代理的应答报文是()。A.GetRequest B.GetNextRe
下面哪个因素不属于颌位关系记录的内容A.唇侧丰满度 B.平面 C.垂直颌位关
防己黄芪汤中黄芪的主要作用是A、固表止汗 B、祛风行水 C、实卫御风 D、
各金融机构参与同业拆借市场的主要目的是()。A.增加收入 B.降低风险
天王补心丹主治证候中可见A.便溏 B.烦躁 C.口渴 D.高热 E.虚烦
关于原发型肺结核,下列哪项是错误的A.初次感染部位多在上叶底部、中叶和下叶上部
2500年前诞生的《孙子兵法》(又称《孙武兵法》),是世界上现存最古老的兵书,代
按照评价角度的不同,财务现金流量表通常分为()。A、项目资本金现金流量表 B
用以改善河流的水流条件,调整河流水流对河床及河岸的作用以及为防护水库、湖泊中的波
最新回复
(
0
)