堆排序是一种基于(1)的排序方法,(2)不是堆。A.计数B.插入C.选择D.归并

题目

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

A.计数

B.插入

C.选择

D.归并


相似考题
参考答案和解析
正确答案:C
更多“堆排序是一种基于(1)的排序方法,(2)不是堆。A.计数B.插入C.选择D.归并 ”相关问题
  • 第1题:

    堆排序是一种基于(请作答此空)的排序方法,()不是堆。

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

    答案:C
    解析:
    堆排序是一种改进的选择排序方法。对于n个元素的关键字序列{k1,k2,…,kn},当且仅当满足下列关系时称其为堆:

    若将此序列对应的一维数组(即以一维数组作为序列的存储结构)看成是一个完全二叉树,则堆的含义表明,完全二叉树中所有非终端结点的值均不大于(或不小于)其左、右孩子结点的值。对于题目中给出的四个序列分别构造完全二叉树,如下图所示。其中,(d)中的结点56,即不满足堆的定义。

  • 第2题:

    9、堆是一种()排序。

    A.插入

    B.选择

    C.交换

    D.归并


    B 解析:堆排序是一种选择排序。选择排序有直接选择排序和堆排序两种。

  • 第3题:

    堆排序是()类排序

    A.选择

    B.插入

    C.交换

    D.归并


    B 解析:堆排序是一种选择排序。选择排序有直接选择排序和堆排序两种。

  • 第4题:

    下列排序方法中,()是稳定的排序方法

    A.堆排序,冒泡排序

    B.快速排序,堆排序

    C.直接选择排序,归并排序

    D.归并排序,冒泡排序


    归并排序,冒泡排序

  • 第5题:

    堆排序是一种基于插入的排序方法。


    B解析:堆排序是一种选择排序。选择排序有直接选择排序和堆排序两种。