使用堆排序方法排序(45,78,57,25,41,89)，初始堆序列()A.78,45,57,25,41,89B.89,78,57,25,41,45C.89,78,25,45,41,57D.89,45,78,41,57,25

题目

使用堆排序方法排序(45,78,57,25,41,89)，初始堆序列()

A.78,45,57,25,41,89

B.89,78,57,25,41,45

C.89,78,25,45,41,57

D.89,45,78,41,57,25

相似考题

1.已知序列{11,19,5,4,7,13,2,10}(1)试给出用归并排序法对该序列作升序排序时的每一趟的结果。(2)对上述序列用堆排序的方法建立初始堆(要求小根堆,以二叉树描述建堆过程)。

2.设关键字集合为{10,2,14,8,12,13}, (1)写出用希尔排序方法对序列排序时每一趟结束时的关键字状态。 (2)用堆排序方法对其从小到大排序,画出堆排序的初态、建堆和排序过程中重建堆的过程。

3.设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是（ ）。A．1B．4C．8D．12

4.在堆排序的过程中,对n个记录建立初始堆需要进行()次筛运算,由初始堆到堆排序结束,需要对树根结点进行()次筛运算。

更多“使用堆排序方法排序(45,78,57,25,41,89),初始堆序列()A.78,45,57,25,41,89B.89,78,57,25,41,45C. ”相关问题

  • 第1题：

    简单选择排序和堆排序性能不受初始序列顺序的影响。


    对

  • 第2题：

    下列排序方法中，（）在初始序列已基本有序的情况下，排序效率最高。

    A．归并排序

    B．直接插入排序

    C．快速排序

    D．堆排序


    直接插入排序

  • 第3题：

    假定一组记录的排序码为（46，79，56，38，40，84，50，42)，利用堆排序方法画出初始大顶堆（以树状表示）。


    84，79，56，38，40，46

  • 第4题：

    26、简单选择排序和堆排序性能不受初始序列顺序的影响。


    错误

  • 第5题：

    2、下列排序方法中，（）在初始序列已基本有序的情况下，排序效率最高。

    A．归并排序

    B．直接插入排序

    C．快速排序

    D．堆排序


    直接插入排序

相关内容