首页
登录
从业资格
堆是一种数据结构,分为大顶堆和小顶堆两种类型,大(小)顶堆要求父元素大于等于(小
堆是一种数据结构,分为大顶堆和小顶堆两种类型,大(小)顶堆要求父元素大于等于(小
考试题库
2022-08-02
72
问题
堆是一种数据结构,分为大顶堆和小顶堆两种类型,大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则( )是一个大顶堆结构,该堆结构用二叉树表示,其高度(或层数)为( )。问题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的有序表进行二分(折半)查找时,无论查找指定的一个元素是否成功,最多只
在程序运行过程中,()时可能需要进行整型数据与浮点型数据之间的强制类型转换
随机试题
Theproductcontainsno________colors,flavors,orpreservatives.A、fakeB、FALSE
[originaltext]Howareyougettingalong?[/originaltext][audioFiles]2013w49/aud
Sometimes,twovarietiesofalanguageexistsidebysidethroughoutthecommuni
HowtoBecomeaMoreEffectiveLearnerThebestwaystobecomeaneffect
近年来血常规检测不包括下列哪项()A.红细胞计数和血红蛋白测定 B.白细胞计数
A.人源化抗体B.小分子抗体C.抗体融合蛋白D.双特异性抗体E.抗体库技术将抗体
根据《小型水电站施工技术规范》(SL172—96),小型水电站施工中,钢管安装
图示两水箱水位恒定,水面高差H=10m,已知管道沿程水头损失hf=6.8m
根据《建设工程安全生产管理条例》,工程监理单位实施监理过程中,发现存在安全事故隐
某海港新建顺岸式码头长802m,宽40m。码头岸坡、港池及航道疏浚工程量160万
最新回复
(
0
)