首页
登录
从业资格
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小
题库
2022-08-02
53
问题
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则( )是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为( )。对于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:RogerPlumbingServices.HowcanIhelpyou?M:Hi,isRogert
测血压数值偏低的原因:A.过紧 B.过松 C.读数视线低于水银凹线 D.肢
Creatingaclearmapofwheretheprojec
我国女性的恶性肿瘤占第1、2位的是A.乳腺癌、宫颈癌 B.宫颈癌、乳腺癌 C
正常肌肉肌电图测定不会出现A.插入电位 B.终极活动 C.运动单位动作电位
肝硬化病人引起肝肾综合征的因素中,下列哪项不正确A.去甲肾上腺素分泌增加 B.
促进肾小管重吸收钠的是( )A.肾素 B.血管紧张素 C.醛固酮
新生儿出生时脊髓末端的位置在A.第1~2腰椎间隙 B.第2腰椎水平 C.第2
免疫增强剂主要用于A.器官移植 B.自身免疫性疾病 C.肿瘤及细胞免疫缺陷的
某期资金预算中假设出现了正的现金收支差额,且超过规定额度的期末现金余额,单纯从财
最新回复
(
0
)