首页
登录
从业资格
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小
题库
2022-08-02
75
问题
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则( )是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为( )。对于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的大小
随机试题
[originaltext]W:David!Whereareyou?Comeandhelpusmovethesetables.They
PASSAGETHREE[br]Underwhatconditionswillaboyunder16bedeemedcompetent
Whyaren’tyoucuriousaboutwhathappened?A)"YoususpendedRayRiceafter
慢性菌痢的发生不与下列因素有关的是A.治疗不彻底或不及时 B.营养不良 C.
双代号网络图中的节点表示( )A.工作 B.工作的开始 C.工作的结束
计量检验衡量批质量的方法有()。 A.批中所有单位产品的某个特性平均值 B
在设计无领导小组讨论题时,考官应该着重评估被评价者哪些方面的表现?并咨询哪些问题
A.周围神经炎和肝脏损害 B.肝脏损害和致畸胎作用 C.视神经炎和肝损害
投资项目决策分析与评价的基本要求包括贯彻落实科学发展观、资料数据准确可靠和()
目前城镇道路常用的一种挡土墙结构形式是()。A.衡重式 B.重力式 C
最新回复
(
0
)