首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于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
30
问题
对于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
多媒体应用设计师上午基础知识考试
软考中级
相关试题推荐
()不是防火墙的核心技术。
信息系统工程监理活动的(56)是控制工程建设的投资、进度、工程质量、变更处理,进行工程建设合同管理、信息管理和安全管理,协调有关单位间的工作关系,被概括为“四控、三管、一协调”。
监理单位的组织协调工作涉及与建设单位、承建单位等多方关系,它贯穿于信息系统工程建设的全过程,贯穿于监理活动的全过程。()不属于监理工程师在组织协调过程应坚持的原则。
UML是用来对软件密集系统进行可视化建模的一种语言。UML2.0有13种图,(10)属于结构图,(11)属于行为图。(12)是活动图和序列图的混合物。(12)
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉查找树后,查找元素35要进行(29)次元素间比较。
在关键字随机分布的情况下,在二叉排序树上进行查找的平均查找长度与(28)的量级相当。
在一棵完全二叉树中,其根的序号为1,(21)可判定序号为p和q的两个结点是否在同一层。
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则___________(41)是一个大项堆结构,该堆结构用二叉树表示,其高度(或层数)为___________(42)。(41)
随机试题
肉芽组织
Weare______amathematicstestthedayaftertomorrow.
阅读陆游《关山月》一诗,然后回答下列小题。和戎诏下十五年,将军不战空临边。朱门沉沉按歌舞,厩马肥死弓断弦。戍楼刁斗催落月,三十从军今白发。笛里谁知壮士心?沙头空照征人骨。中原干戈古亦闻,岂有逆胡传子孙?遗民忍死望恢复,几处今宵垂泪痕这首诗写
Theseaisthecommonpropertyofallnations.Itbelongsequallytoall.Nonecanappropriateitexclusivelytothemselves;nor
患者,男,20岁。初起颜面部红肿热痛,肿势局限,可见一个脓头,3~5日化脓,出脓即愈。应首先考虑的是
气瓶安全泄压装置包括()。
在条件允许的情况下,评估人员进行资产评估时应当考虑采用()资产评估基本方法。
2012年年末,某造船厂拟对一艘在建远洋客轮按照完工进度法确认其提供劳务的收入。下列测算方法,不符合企业所得税相关规定的是()。(2013年)
=_______.
Lastyear,mybrotherandIwenttoMiamiforavacation.Someofmyfriendswhohadbeentherebeforesaid【K1】______wasawonde
最新回复
(
0
)