2. 从业资格
  3. 堆排序是一种基于（ ）的排序方法，（请作答此空）不是堆。A.15，28，25，5

堆排序是一种基于（ ）的排序方法，（请作答此空）不是堆。A.15，28，25，5

资格题库2022-08-02  106
问题 堆排序是一种基于（ ）的排序方法，（请作答此空）不是堆。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
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)