首页
登录
从业资格
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小
admin
2022-08-02
77
问题
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则(请作答此空)是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为( )。对于10个结点的小顶堆,其对应的二叉树的高度(层数)为( )。堆排序是一种基于堆结构的排序算法,该算法的时间复杂度为( )。A.10,20,50,25,30,55,60,28,32,38B.10,20,50,25,38,55,60,28,32,30C.60,55,50,38,32,30,28,25,20,10D.10,20,60,25,30,55,50,28,32,38
选项
A.10,20,50,25,30,55,60,28,32,38
B.10,20,50,25,38,55,60,28,32,30
C.60,55,50,38,32,30,28,25,20,10
D.10,20,60,25,30,55,50,28,32,38
答案
A
解析
将元素按照层次遍历的方式压入二叉树,只有选项A满足小顶堆的要求。小顶堆是一种经过排序的完全二叉树,对于一个完全二叉树,第1层为最多1个结点,第2层最多2个结点,第n层最多2^ (n- 1 )个结点,本题1 0个结点=1 +2+4+3 ,所以需要4层
转载请注明原文地址:https://www.tihaiku.com/congyezige/2416801.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
令序列X、Y、Z的每个元素按顺序进栈,且每个元素进栈、出栈各一次,则不可能得到出
设数组a[1..10,1..8]中的元素按行存放,每个元素占用4个存储单元,已知
云存储系统通过集群应用和分布式存储技术将大量不同类型的存储设备集合起来协调工作,
UML中的结构事物是模型中的静态部分,采用名词描述概念或物理元素。(1)属于结构
多态分为参数多态、包含多态、过载多态和强制多态四种不同形式。其中,子类型化(一个
设数组a[1..m,1..n](m>1,n>1)中的元素按行存放,每个元素占用1
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈
PING发出的是( )类型的报文,封装在IP协议数据中传送。A.TCP请求
某企业招聘系统中,对应聘人员进行了筛选,学历要求为本科、硕士或博士,专业为通信、
为支持函数调用及返回,常采用称为“( )”的数据结构。A.队列 B.栈 C
随机试题
Ifthere’sasensitiveinvestigationintotheflawsofcrimefighters,them
Althoughthecompanystillhassomedifficulties,thedirector’sreportendedon
反映蛋白质代谢状况的营养评定指标是A.体重 B.皮褶厚度 C.肌酐身高指数
墙壁式消防水泵接合器设在建筑物的外墙上,其高出地面的距离不宜小于0.7m,并应与
()过堰水流方向与堰下泄槽纵轴线方向一致,是应用最普遍的形式。A.井式溢洪
《江山如此多娇》是关山月与()为人民大会堂创作的巨幅山水画。A.张大千 B
经脉有表里关系的是A.足厥阴与足少阳 B.手少阴与手阳明 C.足少阴与足阳明
如果债券的修正久期为8,当到期收益率上升20个基点时,债券的价格将()。A:下降
相对权益资金的筹资方式而言,长期借款筹资的缺点主要有:A.财务风险较大 B.资
一项工程有甲,乙,丙三个工程队共同完成需要22天,甲队工作效率是乙队的二分之三倍
最新回复
(
0
)