首页
登录
从业资格
堆排序是一种基于(请作答此空)的排序方法,()不是堆。A.计数 B.插入 C
堆排序是一种基于(请作答此空)的排序方法,()不是堆。A.计数 B.插入 C
题库
2022-08-02
48
问题
堆排序是一种基于(请作答此空)的排序方法,()不是堆。A.计数B.插入C.选择D.归并
选项
A.计数
B.插入
C.选择
D.归并
答案
C
解析
堆排序是一种改进的选择排序方法。对于n个元素的关键字序列{k1,k2,…,kn},当且仅当满足下列关系时称其为堆:
若将此序列对应的一维数组(即以一维数组作为序列的存储结构)看成是一个完全二叉树,则堆的含义表明,完全二叉树中所有非终端结点的值均不大于(或不小于)其左、右孩子结点的值。对于题目中给出的四个序列分别构造完全二叉树,如下图所示。其中,(d)中的结点56,即不满足堆的定义。
转载请注明原文地址:https://tihaiku.com/congyezige/2425166.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
下列哪项不是肝功能减退的临床表现A.食欲减退 B.出血倾向 C.蜘蛛痣 D
中央性前置胎盘大出血的治疗方法哪项是正确的A.如为臀位,行足牵引 B.催产素引
了解已婚妇女直肠凹陷病变,采取哪种检查方法A.外阴检查 B.阴道窥器检查 C
短期口服避孕药下列的用药方法正确A.从月经来潮第5天开始服用 B.月经周期的第
下列哪项不是先兆流产的症状A.已破膜 B.轻微下腹或下坠感 C.子宫颈口未开
下列哪项不是胎盘剥离征象A.子宫体变硬呈球形 B.子宫缩小,子宫底下降 C.
临产后下列哪项不是灌肠的禁忌证()A.妊娠晚期阴道流血 B.心脏病
胎儿成熟度的检查方法是A.羊水中卵磷脂/鞘磷脂比值 B.孕妇的血肌酐值 C.
脑室外引流的患者引流管无脑脊液流出,常见的原因及处理方法下列说法正确的是A.颅内
目标管理的方法正确的是A.目标数目越多越好 B.目标应明确、恰当 C.目标都
随机试题
"YoushouldspendmoretimeonEnglish"isa(n)A、representative.B、expressive.C
有关后牙3/4冠的牙体预备,下列叙述正确的是A.轴沟可预备在邻面舌侧1/3与中1
患者男性,62岁,大学毕业,医生。患者从5年前开始出现记忆力下降,表现为经常"丢
患者因节律性上腹痛、恶心、呕吐、返酸,行胃镜检查,诊断为胃溃疡。其主要病因可能是
下列属于中国银行业协会的会员单位的有:A.政策性银行 B.商业银行
下列情况中应征收契税的是( )。A.企业破产清算期间,债权人承受破产企业土地房屋
以下事项对会计师事务所的贷款和担保,表述不恰当的有( )。A.会计师事务所可以从
对于原地基处理,下面说法不正确的是( )。A.泉眼或露头地下水,采取有效导排措
急性化脓性胆管炎的体征
在建设工程领域常见的行政处罚有()。A.降低资质等级 B.责令停止施工 C.
最新回复
(
0
)