首页
登录
从业资格
堆是一种数据结构,分为大顶堆和小顶堆两种类型,大(小)顶堆要求父元素大于等于(小
堆是一种数据结构,分为大顶堆和小顶堆两种类型,大(小)顶堆要求父元素大于等于(小
考试题库
2022-08-02
49
问题
堆是一种数据结构,分为大顶堆和小顶堆两种类型,大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则( )是一个大顶堆结构,该堆结构用二叉树表示,其高度(或层数)为( )。问题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的有序表进行二分(折半)查找时,无论查找指定的一个元素是否成功,最多只
在程序运行过程中,()时可能需要进行整型数据与浮点型数据之间的强制类型转换
随机试题
Procrastinators(拖延症患者),takenote:Ifyou’vetriedbuildingself-discipline
Onceuponatimeapoorfarmertakingasackofwheattothemilldidnotkn
Thenarratorseemsaninformedpersonwhotellsusaboutthecharactersandthei
欧洲文艺复兴戏剧代表人物洛卜.德.维迦的代表作有()A.《狗占马槽》、《温
男,6个月,咳嗽1周伴发热1天。查体:呼吸60次/分,口周青,双肺闻中小水泡音,
下列各项中,属于非货币性资产交换的是( )。A.以持有的应收账款换取乙公司的产
某混凝土试块强度值不满足规范要求,但经法定检测单位对混凝土实体强度经过法定检测后
C解析元素组成凌乱,观察所有题干图形的特点,所有人物的手部都和运动器材相连接,选项中只有C选项符合此特点。故正确答案为C。
A.20 B.40 C.50 D.60
运用16PF的次元人格因素以及特殊演算公式得出的人格因素包括()。多选A.适
最新回复
(
0
)