首页
登录
从业资格
堆是一种数据结构,( )是堆。A.(10,50,80,30,60,20,15,1
堆是一种数据结构,( )是堆。A.(10,50,80,30,60,20,15,1
题库
2022-08-02
75
问题
堆是一种数据结构,( )是堆。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.层次模型
随机试题
[img]ct_epem_epelist_00071(20099)[/img][br][originaltext]F:Peterwaslisteni
(1)Theseniorpartner,OliverLambert,studiedtheresumeforthehundredth
符合嗜睡的描述有()A.持续性病理性睡眠状态 B.可唤醒,醒后能回答简单提问
可引起温室效应的主要物质是A.SO B.CO C.CO D.NO E.N
下列选项不属于证券登记结算机构职能的是( )。A.证券的存管和过户 B.公布
A.血pH值测定 B.肌酸激酶(CK) C.血性胸腔积液 D.淀粉酶(AM
(2015年5月)关于招聘申请表的说法正确的是()。A.使用标准化的格式 B.
患者,女,56岁,因口腔黏膜反复起水疱1年多就诊,水疱破溃形成大面积溃疡面。检査
“金融风险管理应当渗透到金融企业的各项业务过程和各个操作环节,覆盖所有部门、岗位
根据《建筑工程建筑面积计算规范》(GB/T50353-2013),不计算建筑面积
最新回复
(
0
)