首页
登录
从业资格
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小
admin
2022-08-02
79
问题
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则( )是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为(请作答此空)。对于10个结点的小顶堆,其对应的二叉树的高度(层数)为( )。堆排序是一种基于堆结构的排序算法,该算法的时间复杂度为( )。A.普通二叉树B.完全二叉树C.二叉排序树D.满二叉树
选项
A.普通二叉树
B.完全二叉树
C.二叉排序树
D.满二叉树
答案
B
解析
将元素按照层次遍历的方式压入二叉树,只有选项A满足小顶堆的要。求小顶堆是一种经过排序的完全二叉树,对于一个完全二叉树,第1层为最多1个结点,第2层最多2个结点,第n层最多2^ (n- 1 )个结点,本题1 0个结点=1 +2+4+3 ,所以需要4层
转载请注明原文地址:https://tihaiku.com/congyezige/2416802.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
对于n个元素的关键字序列{K1,K2,…,Kn},当且仅当满足Ki≤K2i且Ki
设数组a[1..10,1..8]中的元素按行存放,每个元素占用4个存储单元,已知
云存储系统通过集群应用和分布式存储技术将大量不同类型的存储设备集合起来协调工作,
UML中的结构事物是模型中的静态部分,采用名词描述概念或物理元素。(1)属于结构
UML中的结构事物是模型中的静态部分,采用名词描述概念或物理元素。(1)属于结构
多态分为参数多态、包含多态、过载多态和强制多态四种不同形式。其中,子类型化(一个
用某排序方法对一个关键码序列进行递增排序时,对于其中关键码相同的元素,若该方法可
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈
PING发出的是( )类型的报文,封装在IP协议数据中传送。A.TCP请求
为支持函数调用及返回,常采用称为“( )”的数据结构。A.队列 B.栈 C
随机试题
Having______traveledinEurope,Jackwasemployedbythetravelagencyasato
如图所示的结构(EI=常数)中,D点水平位移(向右为正)为( )。
在血液中代表完整的乙型肝炎病毒颗粒者是:A.小球形颗粒 B.大球形颗粒(D
以下补液原则不正确的是A.先盐后糖 B.先慢后快 C.先晶后胶 D.尿畅补
共用题干 刘某是一名实习护生,在未经带教护士的带领下单独为患者进行静脉穿刺,无
下列各组中,两句话所表达的意思不相同的一组是()。A.(1)非经批准不能擅自离开
A.磺达肝葵钠 B.水蛭素 C.依诺肝素 D.阿哌沙班 E.双香豆素可直
根据企业所得税法律制度的规定,下列关于资产计提折旧或摊销年限的表述中,正确的有(
在无机结合料稳定类基层中,可单独作为稳定作用的结合料有()。A.粉煤灰
25岁初产妇,妊娠39周,阵发性腹痛20小时,10~12分钟宫缩一次,持续30秒
最新回复
(
0
)