首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于n个元素的关键字序列{k1,k2,…,kn}, 当且仅当满足关系ki≤2i且ki≤k2i+1(i=1,2,…,)时称其为小根堆(小顶堆)。以下序列中,___________不是小根堆。
对于n个元素的关键字序列{k1,k2,…,kn}, 当且仅当满足关系ki≤2i且ki≤k2i+1(i=1,2,…,)时称其为小根堆(小顶堆)。以下序列中,___________不是小根堆。
admin
2018-04-19
65
问题
对于n个元素的关键字序列{k
1
,k
2
,…,k
n
}, 当且仅当满足关系k
i
≤
2i
且k
i
≤k
2i+1
(i=1,2,…,
)时称其为小根堆(小顶堆)。以下序列中,___________不是小根堆。
选项
A、16,25,40,55,30,50,45
B、16,40,25,50,45,30,55
C、16,25,39,41,45,43,50
D、16,40,25,53,39,55,45
答案
D
解析
本题考查数据结构基础知识。
将序列中的元素以完全二叉树的方式呈现,满足小顶堆的条件为k
i
≤k
2i
且k
i
≤k
2i+1
,其中的k
i
与
2i
、k
2i+1
正好形成父结点、左孩子和右孩子的关系,很容易判断其是否满足堆的定义。
题中选项A、B和C的序列如下图所示,树中每个非叶子结点都不大于其左孩子结点和右孩子结点,因此都是小根堆。
选项D中序列对应的完全二叉树如下图所示,其中40大于其右孩子39,因此不是小根堆。
转载请注明原文地址:https://kaotiyun.com/show/2iWZ777K
本试题收录于:
多媒体应用设计师上午基础知识考试题库软考中级分类
0
多媒体应用设计师上午基础知识考试
软考中级
相关试题推荐
在电子政务信息系统设计中应高度重视系统的(7)设计,防止对信息的篡改、越权获取和蓄意破坏。
UML是用来对软件密集系统进行可视化建模的一种语言。UML2.0有13种图,(10)属于结构图,(11)属于行为图。(12)是活动图和序列图的混合物。(12)
假设图1-1中的智能设备采用8051微处理器,该微处理器的定时器主频为12MHz。该智能设备中的数据采集周期分别为10ms、15ms、1s,请给出:(1)设备中定时器应设置的最大计时单位;(2)8051定时器计数寄存器的初始值;
在内部排序中,通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541,132,984,746,518,181,946, 314,205,827)进行从小到大的排序时,采用快速排序(以中间元素518为
假设系统中有三类互斥资源R1、R2和R3,可用资源数分别为10、5和3。在T0时刻系统中有P1、P2、P3、P4和P5五个进程,这些进程对资源的最大需求量和已分配资源数如下表所示,此时系统剩余的可用资源数分别为(22)。如果进程按(23)序列执行,那么系统
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉查找树后,查找元素35要进行(29)次元素间比较。
设栈S和队列Q的初始状态为空,元素abcdefg依次进入栈S。要求每个元素出栈后立即进入队列Q,若7个元素出队列的顺序为bdfecag,则栈S的容量最小应该是(62)。
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则___________(41)是一个大项堆结构,该堆结构用二叉树表示,其高度(或层数)为___________(42)。(41)
随机试题
阅读下列案例,并回答问题。年轻的黄老师每次教完生字后,总是让学生回去把每个生字抄10遍,准备第二天听写,但学生的生字听写成绩总是不理想。黄老师想,肯定是抄写不够,又让学生每个生字抄20遍甚至30遍,但学生的听写成绩仍没有明显提高。黄老师逐渐意识到,学生学习
下列哪项属于子宫内膜的周期性变化
可确诊慢性淋巴细胞白血病的方法是
(抗高血压药物)A、缬沙坦B、吲达帕胺C、美托洛尔D、尼卡地平E、赖诺普利属于血管紧张素转换酶抑制剂的是
2014年下半年,实行标准工时制的甲公司在劳动用工方面发生下列事实:(1)9月5日已累计工作6年且本年度从未请假的杨某向公司提出年休假申请。(2)因工作需要,公司安排范某在国庆期间加班4天,其中占用法定休假日3天,占用周末休息日1天。范某日工资为200
在小学教学评价中,衡量学校办学水平的关键指标是()。
货币制度(浙江财经大学2012真题;东南大学2012真题;华南理工大学2011真题)
Ifyouweretoexaminethebirthcertificatesofeverysoccerplayerin2006’sWorldCuptournament,youwouldmostlikelyfind
Readfivestudents’talksabouttravelingaroundEuropeusinganInter-Railticket.Theticketallowspeopleundertheageoft
Thefactthattheworld’scitiesaregettingmoreandmorecrowdedisawell-documenteddemographicfact.CitiessuchasTokyo
最新回复
(
0
)