（ 5 ）堆排序是对直接选择排序的改进，在第一次选择出最小关键码的同时为以后的选择准备了条件。堆实质上是一棵 【 5 】 树结点的层次序列。

题目

（ 5 ）堆排序是对直接选择排序的改进，在第一次选择出最小关键码的同时为以后的选择准备了条件。堆实质上是一棵 【 5 】 树结点的层次序列。

相似考题

1.对于关键码序列18，30，35，10，46，38，5，40，进行堆排序（假定堆的根结点是最小关键码），在初始建堆过程中需进行的关键码交换次数为 （ ） 。

2.在排序算法中,每次从未排序的记录中挑出最小(或最大)关键码字的记录,加入到已排序记录的末尾,该排序方法是( )。A、选择B、冒泡C、插入D、堆

3.下列排序算法中,其中()是稳定的。A、堆排序，冒泡排序B、快速排序，堆排序C、直接选择排序，归并排序D、归并排序，冒泡排序

4.堆排序是一种基于(35)的排序方法，(36)不是堆。A．计数B．插入C．选择D．归并

更多“( 5 )堆排序是对直接选择排序的改进,在第一次选择出最小关键码的同时为以后的选择准备了条件。堆 ”相关问题

  • 第1题：

    对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为 ( )。


    正确答案：3
    3

  • 第2题：

    堆排序是一种基于______的排序方法，______不是堆。

    A．计数

    B．插入

    C．选择

    D．归并


    正确答案：C

  • 第3题：

    设输入的关键码满足k1＞k2＞…＞kn，缓冲区大小为m，用最小值堆进行置换-选择排序方法可产生多少个初始归并段？n=100,m=5


    两个同时为1

  • 第4题：

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

    A．计数

    B．插入

    C．选择

    D．归并


    正确答案：C

  • 第5题：

    对于关键码序列18，30，35，10，46，38，5，40，进行堆排序(假定堆的根结点是最小关键码)，在初始建堆过程中需进行的关键码交换次数为( )。

    A．2次

    B．3次

    C．4次

    D．5次


    正确答案：B
    解析：原始的堆如图1所示：因为n=8，所以n/2=4，所以从K4=10开始，第一次比较1040，不用交换：第二次比较35＞5，两者相互交换，交换后如图2所示：第三次比较30＞10，两者相互交换，交换后如图3所示；第四次比较18＞5，两者相互交换，交换后如图4所示。所以交换的次数为3次。

相关内容