首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
下列四个序列中,( )是堆。
下列四个序列中,( )是堆。
admin
2014-10-20
24
问题
下列四个序列中,( )是堆。
选项
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
计算机科学与技术
普高专升本
相关试题推荐
下列属于长期医嘱的是()。
目前医院常用的灭菌剂是()。
已知,则常数C的值为()。
已知函数f(x)=cos,g(x)=e-x,则g[f(x)]=__________.
已知f(x)的一个原函数是,求∫f(x)f’(x)dx.
1911年,标志辛亥革命达到高潮的起义是()
不是纵向循行的经脉是:()
遗传信息传递的中心法则是:
简述审计程序的主要内容。
下列关于审计独立性由强至弱的排序,正确的是()。
随机试题
快乐是人们主观感受到的愉悦的身心状态,也是一种由对存在世界认知与体验形成的幸福感、满意状态带来的多个层次的体验过程。根据以上定义,下面不称其为快乐的是()。
慢性腹痛临床应注意以下几点,除外
A.发汗解表B.行气宽中C.温肺化饮D.祛风胜湿E.通鼻窍藁本除发表散寒外,还具有的功效是()。
关于刑法上因果关系的判断,下列哪一选项是正确的?
在某商业街深度30.48%(即100英尺)、临街宽度20%的矩形土地,总价为1200万元。根据四三二一法则,求其相邻临街深度为45.72%(即150英尺)、临街宽度20%的矩形土地的总价为()万元。
按照第三强度理论,图示两种应力状态的危险程度是:
商业银行超过国家利率支付给储户的揽储奖金的个人所得税,按()所得纳税。(2010年)
某外商甲与国内企业乙约定设立中外合资企业丙,投资总额为200万元,则丙企业的注册资本最少应为()万元。
函数f(x)=在x=π处的()
Readthememoandthenoticebelow.Completethebookingformcomingafterthenotice.Writeawordorphrase(inCAPITALLETTER
最新回复
(
0
)