首页
登录
从业资格
堆是一种数据结构,( )是堆。A.(10,50,80,30,60,20,15,1
堆是一种数据结构,( )是堆。A.(10,50,80,30,60,20,15,1
题库
2022-08-02
88
问题
堆是一种数据结构,( )是堆。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.层次模型
随机试题
TheOriginofMoneyIntheearlieststagesofman’sd
Ifyouareworried______theproblem,youshoulddosomethingaboutit.A、withB
WhydoreadersofNewScientistcontinuetogetsteamedupaboutrace?After
监理文档中,( )属于实施类文档,不属于总控类文档。A.承建合同 B.监理实
鹿茸的用量一般为A、0.1~0.3g B、0.3~1g C、1~3g
全身作用的栓剂在直肠中最佳的用药部位在A.接近直肠上静脉B.应距肛门口2cm处C
小军由于对物理感兴趣而努力学习物理.小花为了期末得到妈妈的奖励而努力学习物理。小
Microsoft的IE是一种()。 A.网上的搜索软件B.电子邮件发送程序
下列需要具备期货从业人员资格的有()。A.期货公司董事长和监事会主席 B.期
一、背景 某施工单位中标某化肥厂的机电.工程安装项目,工程合同价为1820万元
最新回复
(
0
)