首页
登录
从业资格
堆是一种数据结构,分为大顶堆和小顶堆两种类型,大(小)顶堆要求父元素大于等于(小
堆是一种数据结构,分为大顶堆和小顶堆两种类型,大(小)顶堆要求父元素大于等于(小
考试题库
2022-08-02
50
问题
堆是一种数据结构,分为大顶堆和小顶堆两种类型,大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则( )是一个大顶堆结构,该堆结构用二叉树表示,其高度(或层数)为( )。问题1选项A.94,31,53,23,16,27B.94,53,31,72,16,23C.16,53,23,94,31,72D.16,31,23,94,53,72问题2选项A.2B.3C.4D.5
选项
答案
AB
解析
最大(最小)堆是一棵每一个节点的键值都不小于(大于)其孩子(如果存在)的键值的树。大顶堆是一棵完全二叉树,同时也是一棵最大树。小顶堆是一棵完全二叉树,同时也是一棵最小树。
对于本题,首先按照层次遍历的方式将相关数据构造成一个二叉树,然后判定数的父节点是否大于子节点。
所以本题中符合大顶堆定义的是A,树的高度为3。
转载请注明原文地址:https://tihaiku.com/congyezige/2417922.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
衡量软件设计模块独立性的一个标准是耦合性,其中两个模块之间传递数据结构的情况属于
数据结构和算法设计的原则不包括()。A.先设计全局的,再设计局部的 B.为
对具有n个元素的顺序表(采用顺序存储的线性表)进行()操作,其耗时与n的大小
某机器的浮点数格式如下,采用非规格化表示(即不要求尾数的绝对值大于等于0.5):
下三角矩阵A[0..8,0..8]如下所示,若将其下三角元素(即行下标不小于列下
以下关于哈希表的叙述中,错误的是()。A.哈希表中元素的存储位置根据该元素的
在C程序运行过程中,可以修改()。A.变量的类型 B.变量的名 C.变量
在程序中有一个错误处理模块,它接收出错信号,对不同类型的错误打印出不同的出错信息
对长度为n的有序表进行二分(折半)查找时,无论查找指定的一个元素是否成功,最多只
在程序运行过程中,()时可能需要进行整型数据与浮点型数据之间的强制类型转换
随机试题
Themostcommonlegendaboutthediscoveryofcoffeeisthatithappenedint
Shynessisthecauseofmuchunhappinessforagreatmanypeople.Shypeople
A、IntherivervalleyofEuropean.B、AlongtheDelawarerivervalley.C、Alongth
具有较强杀菌作用的表面活性剂是:()A.肥皂类 B.两性离子型 C.
投资机构一般通过参加被投资企业的公司治理获取被投资企业的信息。一般情况下,投资机
(2018年真题)经国务院批准,2011年( )开展了地方政府自行发债试点。
不可能出现酮尿的是A.糖尿病B.输血反应C.妊娠反应D.严重腹泻E.全身麻醉
在GPS测量中,观测值都是以接收机的()位置为准的,所以天线的相位中心线该与其几
卫星导航定位基准站的建设单位应当在开工建设()日前,通过卫星导航定位基准站建设
甲公司是一家中央电力企业,采用经济增加值业绩考核办法进行业绩计量和评价, 有关
最新回复
(
0
)