首页
登录
从业资格
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小
题库
2022-08-02
78
问题
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则( )是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为( )。对于10个结点的小顶堆,其对应的二叉树的高度(层数)为( )。堆排序是一种基于堆结构的排序算法,该算法的时间复杂度为( )。问题1选项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问题2选项A.普通二叉树B.完全二叉树C.二叉排序树D.满二叉树问题3选项A.3B.4C.5D.6问题4选项A.lgnB.nlgnC.nD.n2
选项
答案
ABBB
解析
将元素按照层次遍历的方式压入二叉树,只有选项A满足小顶堆的要求小顶堆是一种经过排序的完全二叉树对于一个完全二叉树,第1层为最多1个结点,第2层最多2个结点,第n层最多2(n-1)个结点,本题10个结点=1+2+4+3,所以需要4层。
转载请注明原文地址:https://tihaiku.com/congyezige/2418086.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
某一类应用问题中,需要求正比例函数与反比例函数之和的极值。例如,正比例函数4x
栈的运算特点是后进先出。元素a、b、c、d依次入栈,则不能得到的出栈序列是()。
设数组a[1..6,0..9]的元素以行为主序存放,每个元素占用一个存储单元,则
企业中的信息处理过程包括多个阶段,对每个阶段都应有目标要求、规范的制度以及需要
折半(二分)查找方法对查找表的要求是()。A.链表存储结构,元素有序排列
已知对称矩阵An*n(Ai,j=Aj,i)的主对角线元素全部为0,若用一维数组B
调用递归过程或函数时,处理参数及返回地址需要用一种称为()的数据结构。A.队
以下关于排序算法的叙述中,正确的是()。A.冒泡排序法中,元素的交换次数与元
计算机的用途不同,对其部件的性能指标要求也有所不同。以科学计算为主的计算机,对(
对具有n个元素的顺序表(采用顺序存储的线性表)进行()操作,其耗时与n的大小
随机试题
TenTipsforReducingStressWhileinCollegeStressissomethin
(1)Thepoundingrainbeganinthemiddleofthenight.ThepeopleofJackson,
灭火器按充装灭火剂的不同,分为()。A.水基型 B.干粉型 C.二氧化
下列关于承包人的工程价款优先权的说法,正确的是()。A.承包人行使优先权的期
水资源规划的关系是()。A.地方规划应当服从国家规划 B.区域规划应当
证明肠瘘最佳的辅助检查为A.血常规化验白细胞、中心粒细胞比例升高 B.低钾血症
1901年,帝国主义列强强迫清政府签订了()。A.《南京条约》 B.《北
刚刚毕业的王某被分配到一所小学担任四年级三班的班主任。班里有几名学生特别爱打小报
(2018年真题)关于液体制剂质量要求的说法,错误的是( )A.除另有规定外,
患者,男,21岁,近半年来反复心悸、胸痛、劳力性呼吸困难,时有头晕或短暂神志丧失
最新回复
(
0
)