首页
登录
从业资格
堆排序是一种基于( )的排序方法,(请作答此空)不是堆。A.15,28,25,5
堆排序是一种基于( )的排序方法,(请作答此空)不是堆。A.15,28,25,5
资格题库
2022-08-02
82
问题
堆排序是一种基于( )的排序方法,(请作答此空)不是堆。A.15,28,25,56,68,63,30B.15,28,25,30,68,63,56C.68,28,63,25,15,56,30D.68,56,39,63,28,25,15
选项
A.15,28,25,56,68,63,30
B.15,28,25,30,68,63,56
C.68,28,63,25,15,56,30
D.68,56,39,63,28,25,15
答案
D
解析
堆排序是一种改进的选择排序方法。对于n个元素的关键字序列{k1,k2,…,kn},当且仅当满足下列关系时称其为堆:
若将此序列对应的一维数组(即以一维数组作为序列的存储结构)看成是一个完全二叉树,则堆的含义表明,完全二叉树中所有非终端结点的值均不大于(或不小于)其左、右孩子结点的值。对于题目中给出的四个序列分别构造完全二叉树,如下图所示。其中,(d)中的结点56,即不满足堆的定义。
转载请注明原文地址:https://tihaiku.com/congyezige/2425131.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
以下不是肺心病肺血管阻力增高的功能性因素的是A.缺氧 B.呼吸性碱中毒 C.
脑室外引流的患者引流管无脑脊液流出,常见的原因及处理方法下列说法正确的是A.颅内
诊断甲状腺功能亢进症最敏感、最可靠的方法为A.甲状腺吸Ⅰ率测定 B.基础代谢率
了解已婚妇女直肠凹陷病变,采取哪种检查方法A.外阴检查 B.阴道窥器检查 C
短期口服避孕药下列的用药方法正确A.从月经来潮第5天开始服用 B.月经周期的第
下列哪项不是先兆流产的症状A.已破膜 B.轻微下腹或下坠感 C.子宫颈口未开
下列哪项不是胎盘剥离征象A.子宫体变硬呈球形 B.子宫缩小,子宫底下降 C.
临产后下列哪项不是灌肠的禁忌证()A.妊娠晚期阴道流血 B.心脏病
胎儿成熟度的检查方法是A.羊水中卵磷脂/鞘磷脂比值 B.孕妇的血肌酐值 C.
初产妇,孕37周,确诊为前置胎盘,下列正确的处理方法是A.有阴道出血时,进行止血
随机试题
[img]2017m4s/ct_etoeiclm_etoeiclzp_0901_20170406[/img][originaltext](A)Thetabl
PROMPT:A、stepdownB、checkC、deceiveD、perplexE、bendB
TheJourneyofSelfImprovementI.Phasesofthejourneyof
Parentswhoconsidertheirkidstobe"morespecialthanotherchildren"and
若经纬仪没有安在建筑轴线上,校正预制桩身铅直时,可能使桩身产生倾斜、扭转、()
藿香与白豆蔻均具有的功效是()A.化湿 B.健脾 C.解表 D.
采购申请的提出与批准相互独立,该项控制程序是为了防止:A.采购的物资被偷盗B
客户在理财过程中产生的义务性支出包括()。 A.日常生活基本开销B.已有负
企业经营活动缴纳的下列税款,计入“税金及附加”的有()。A.消费税 B.增值
关于民事诉讼上诉的说法,正确的是()。A.上诉期为10日 B.上诉时应当递交
最新回复
(
0
)