首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
下列四个序列中,( )是堆。
下列四个序列中,( )是堆。
admin
2014-10-20
40
问题
下列四个序列中,( )是堆。
选项
A、75,65,30,15,25,45,20,10
B、75,65,45,10,30,25,20,15
C、75,45,65,30,15,25,20,10
D、75,45,65,10,25,30,20,15
答案
C
解析
堆排序是另一种基于选择的排序方法。n个元素的序列{k
1
,k
2
,k
3
,…,k
n
),当且仅当满足以下关系时,称之为堆:k
i
<=k
2i
;k
i
<=k
2i+1
或者 k
i
>=k
2i
;k
i
>=k
2i+1
其中i=1,2,…,n/2。若将同以上序列对应的一维数组看成是一棵完全二叉树,则堆的含义表明:该完全二叉树的所有非终端结点均不大于(或不小于)其左、右孩子结点的值。由此,若{k
1
,k
2
,k
3
,…,k
n
)是堆,则堆顶元素(或完全二叉树的根结点)必定是该序列n个元素中的最小值(或者最大值)。若将堆看成是一棵以k
1
为根的完全二叉树,则这棵完全二叉树中的每个非终端结点的值均不大于(或不小于)其左、右孩子结点的值。由此可以看出,若一棵完全二叉树是堆,则根结点一定是这n个结点中的最小者(或最大者)。下面图给出的两个堆的示例。
从堆的定义可以看出,若将堆用一棵完全二叉树表示,则根结点是当前堆中所有结点的最小者(或最大者)。堆排序的基本思想是:首先将待排序的记录序列构造一个堆,此时,选出了堆中所有记录的最小者或最大者,然后将它从堆中移走,并将剩余的记录再调整成堆,这样又找出了次小(或次大)的记录,以此类推,直到堆中只有一个记录为止,每个记录出堆的顺序就是一个有序序列。
转载请注明原文地址:https://kaotiyun.com/show/IqvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
病例书写不要求()。
结构的安全性、适用性和耐久性总称为结构的可靠性。()
作用按其随时间的变异,分为永久作用、可变作用和_________。
1924年1月,中国国民党第一次全国代表大会确立的三大政策是()
阅读下列材料:材料一:西方国家实行的代议制度,是一种问接民主的形式,其核心是经选举产生的代表组成的议会,它形式上代表民意行使国家权力。由于各国的政体不同,议会在国家政权组织体系中的地位和作用也有所不同。材料二:议会一般分为一院制和两院制。有些国家实行两院
肾虚封藏失职,最有代表性的症状是:()
气的基本含义是:()
血的生成与哪个脏腑的关系最密切?()
宗气的生成与下列何脏的关系密切()
己糖激酶以葡萄糖为底物时,Km=1/2[s],其反应速度V是Vmax的_______
随机试题
精索
文字处理软件是一种计算机系统软件,实现文字的电子化,对文字进行编辑、排版和打印。()
简述政策性金融机构的含义。
直丝弓矫治器如何清除第一序列弯曲
异形淋巴细胞的常见病因是
(2009)下述钢筋混凝土柱的箍筋作用的叙述中,不对的是()。
风险管理是基金公司经营管理的重要组成部分,以下表述符合风险管理全面性原则要求的是()。[2017年11月真题]Ⅰ.公司应建立具体的风险控制指标体系Ⅱ.风险控制必须覆盖公司的各项业务Ⅲ.风险控制必须覆盖公司的
关于政府债券论述正确的是( )。
根据我国选举法的规定,享有选举权的基本条件是()。
A、Theymustpayoffthetuitionfortheireducation.B、Theymusthavethemilitarytraining.C、Theymusttakepartincollegeco
最新回复
(
0
)