使用堆排序方法排序(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

参考答案

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

查看答案

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

查看答案

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

查看答案

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

查看答案

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

查看答案

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

查看答案

考题下列排序方法中，（）在初始序列已基本有序的情况下，排序效率最高。A．归并排序B．直接插入排序C．快速排序D．堆排序

查看答案

考题 2、下列排序方法中，（）在初始序列已基本有序的情况下，排序效率最高。A．归并排序B．直接插入排序C．快速排序D．堆排序

查看答案

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

查看答案

热门标签