首页
登录
从业资格
堆是一种数据结构,分为大顶堆和小顶堆两种类型,大(小)顶堆要求父元素大于等于(小
堆是一种数据结构,分为大顶堆和小顶堆两种类型,大(小)顶堆要求父元素大于等于(小
考试题库
2022-08-02
69
问题
堆是一种数据结构,分为大顶堆和小顶堆两种类型,大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则( )是一个大顶堆结构,该堆结构用二叉树表示,其高度(或层数)为( )。问题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的有序表进行二分(折半)查找时,无论查找指定的一个元素是否成功,最多只
在程序运行过程中,()时可能需要进行整型数据与浮点型数据之间的强制类型转换
随机试题
"Doesmoneybuyhappiness?It’ssometimessaidthatscientistshavefoundno
某种商品期货合约交割月份的确定,一般由()等特点决定。A、生产B、使用C、消费D、储藏A,B,C,D某种商品期货合约交割月份的确定,一般由其生
某工程项目合同规定,因人工、材料等价格波动影响合同价时,采用公式计算差额,调整合
关于公文正文首段,下列说法不正确的是:() A.“经过”一词改为“经”
能力验证是指利用(),按照预先制定的准则评价参加者能力的活动。A.实验室间
某物业首层为珠宝首饰商铺,其营业柜台的玻璃,一般应采用()。A.钢化玻璃 B
小儿常用内治法中利水消肿法之阳水常用方剂是A、真武汤 B、五苓散 C、十灰散
下列关于消费的说法中,正确的有()。 Ⅰ.按照消费时间划分,消费可以分为即
在某侵权诉讼中,被告李某17岁,其所在的居委会指定李某的舅舅周某作为其诉讼代理人
下列属于选择性的货币政策工具的有()。A.贷款信用控制 B.消费者信用控
最新回复
(
0
)