首页
登录
从业资格
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小
题库
2022-08-02
81
问题
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则( )是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为( )。对于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的大小
随机试题
Takingyourdogonvacationmayhavebeen【B1】______adecadeago,buttoday
一病人50岁,排便时出血,量不多,肛门脱出肿物,如李子大小,表面色紫,微带白色,
A.泻下通便,行水消胀B.泻下通便,清肝,杀虫C.泻下逐水,杀虫D.行气利水,杀
Thecityhasdecidedtodoawaywithall
某孕妇,28岁。妊娠30周,测空腹血糖,2次均>5.8mmol/L,诊断为妊娠期
—个三位数除以53,商是a,余数是6(a,b都是正整数),则a+b的A最大值是:
下列关于历史文化名城保护规划的表述,错误的是( )A.历史城区应采取集中化的停
员工的劳动生产率取决于()。A.劳动技能 B.掌握的知识 C.学历水平
下列存货计价方法中,能够准确反映本期发出存货和期末结存存货的实际成本、成本流转与
病人用力加腹压时,子宫颈及部分子宫体脱出阴道外口,诊断为A.子宫脱垂Ⅱ度轻 B
最新回复
(
0
)