首页
登录
从业资格
堆是一种数据结构,分为大顶堆和小顶堆两种类型,大(小)顶堆要求父元素大于等于(小
堆是一种数据结构,分为大顶堆和小顶堆两种类型,大(小)顶堆要求父元素大于等于(小
考试题库
2022-08-02
33
问题
堆是一种数据结构,分为大顶堆和小顶堆两种类型,大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则( )是一个大顶堆结构,该堆结构用二叉树表示,其高度(或层数)为( )。问题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的有序表进行二分(折半)查找时,无论查找指定的一个元素是否成功,最多只
在程序运行过程中,()时可能需要进行整型数据与浮点型数据之间的强制类型转换
随机试题
[originaltext]M:Whatdidyoudointheofficetoday?W:(11)Ihadareallybusy
A.土炒当归 B.酒炙黄柏 C.酒炙大黄 D.蜜炙枇杷叶 E.醋青皮既能
0.0120的有效位数为()位。A.2 B.3 C.4 D.5
简述影响力量素质的生理学因素。
下列关于城市停车场建设专项债券的说法,正确的有()。 Ⅰ.发行城市停车场建设
从所给四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性: A.形
监理工程师应当按照工程监理规范的要求,采取(),对建设工程实施监理。A.项目策
痉证之肝经热盛证的代表方为A.清营汤 B.羚角钩藤汤 C.羌活胜湿汤 D.
以下列举的哪一项是国家主席单独行使的职权()A.任免国务院总理 B.发布特赦
评价粉尘爆炸危险性的主要特征参数有()。A.爆炸极限 B.压力上升速率 C.
最新回复
(
0
)