堆排序是一种基于(35)的排序方法,(36)不是堆。

admin2019-05-11  26

问题 堆排序是一种基于(35)的排序方法,(36)不是堆。

选项 A、计数
B、插入
C、选择
D、归并

答案C

解析 堆排序是一种改进的选择排序方法。
   对于n个元素的关键字序列{k1,k2,…,kn},当且仅当满足下列关系时称其为堆:
   
   若将此序列对应的一维数组(即以一维数组作为序列的存储结构)看成是一个完全二叉树,则堆的含义表明,完全二叉树中所有非终端结点的值均不大于(或不小于)其左、右孩子结点的值。
   对于题目中给出的四个序列分别构造完全二叉树,如下图所示。
   其中,(d)中的结点56,即不满足堆的定义。
   
转载请注明原文地址:https://kaotiyun.com/show/wcVZ777K
0

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