首页
登录
从业资格
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小
题库
2022-08-02
108
问题
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则( )是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为( )。对于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的大小
随机试题
Educatorsareseriouslyconcernedaboutthehighrateofdropoutsamongthed
Theacademiccurriculumhasneverbeenallthatschoolsandcollegesoffert
物块A重W=10N,被用水平力FP=50N挤压在粗糙的铅垂墙面B上,且处于平
建设工程项目管理的任务中,()的主要任务是采用规划、组织、协调等手段,采
肺炎球菌肺炎的痰液特征是A:粉红色泡沫样痰 B:鲜红色痰 C:棕褐色痰 D
半抗原的特性是A.既有免疫原性,又有免疫反应性B.只有免疫原性,而无免疫反应性C
劳动者的主要义务包括()。A.照料的义务 B.附随的义务 C.忠诚的义务
①近年来,以历史为背景的影视改编剧如雨后春笋,不断涌现。有以古代为背景的《大秦赋
下列哪项不是浅龋的临床表现A.平滑面釉质白垩斑点 B.患者无症状 C.窝沟色
下列关于联合试运转费的描述中,正确的有()。 A.联合试运转费包括由
最新回复
(
0
)