2.设待排序记录的关键字序列为{47,25,58,71,69,12,20,33},请分别写出使用以下排序方法,每趟排序结束关键字序列的状态和最终排序结果。 (1)堆排序; (2)冒泡排序;

2.设待排序记录的关键字序列为{47,25,58,71,69,12,20,33},请分别写出使用以下排序方法,每趟排序结束关键字序列的状态和最终排序结果。 (1)堆排序; (2)冒泡排序;


参考答案和解析
初始大根堆序列:91 67 43 25 39 2 19 23

相关考题:

下列排序算法中,()不能保证每趟排序至少能将一个元素放到其最终的位置上。 A.希尔排序B、快速排序C、冒泡排序D、堆排序

数据序列(8,9,l0,4,5,6,20,1,2)只能是下列排序算法中的()的两趟排序后的结果。A、直接选择排序B、冒泡排序C、直接插入排序D、堆排序

以下排序算法中,()在最后一趟排序结束之前可能所有元素都没有放到其最终位置上。 A、快速排序B、希尔排序C、堆排序D、冒泡排序

下列排序方法中,排序趟数与序列的原始状态有关的方法是()。 :A选择排序B希尔排序C堆排序D冒泡排序

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

设n个待排序的记录关键字,则在堆排序中需要()个辅助记录单元。A.1B.12C.60D.15

在每一趟排序过程中,都将待排序序列中最大关键字选出来,并将它从待排序序列中剔除,继续对剩余元素进行同样操作的排序方法,这种排序方法称为( )。A.基数排序B.堆排序C.起泡排序D.选择排序

若待排序记录按关键字基本有序,则直采用的排序方法是( )。A. 直接插入排序 B. 堆排序C. 快速排序 D. 简单选择排序

数据序列{8,9,10,4,5,6,20,1,2}只能是()算法的两趟排序后的结果。A.直接选择排序B.冒泡排序C.直接插入排序D.堆排序

下列排序算法中,不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。A.快速排序B.shell排序C.堆排序D.冒泡排序

排序过程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置,直到全部排好序为止,该排序算法是()。A直接插入排序B快速排序C冒泡排序D选择排序

设待排序序列为{10,18,4,3,6,12,1,9,15,8}请写出希尔排序每一趟的结果。增量序列为5,3,2,1。

30个记录的序列进行冒泡排序,则有可能()。A、29次比较就完成排序B、进行29趟排序才结束排序C、不能完成排序D、可能10趟就结束了排序

下列排序算法中,()不能保证每趟排序至少能将一个元素放到其最终的位置上。A、希尔排序B、快速排序C、冒泡排序D、堆排序

下列排序算法中,哪种排序方法在一趟结束后不一定能选出一个元素放在其最终位置上。()A、 简单选择排序B、 冒泡排序C、 归并排序D、 堆排序

设有10000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键字,则用下列()方法可以达到此目的。A、快速排序B、堆排序C、归并排序D、插入排序

设待排序文件各个记录的排序码序列为:19、23、2、67、39、91、43、25,进行堆排序,请回答:写出初始大根堆序列。

有一关键字序列(265,301,751,129,937,863,742,694,076,438),写出希尔排序的每趟排序结果。(取增量为5,3,1)

对于直接插入排序,希尔排序,冒泡排序,快速排序,直接选择排序,堆排序和归并排序等排序方法,分别写出:(1)平均时间复杂度低于O(n2)的排序方法;(2)所需辅助空间最多的排序方法;

次把待排序的区间划分为左、右两个子区间,其中左区间中记录的关键字均小于等于基准记录的关键字,右区间中记录的关键字均大于等于基准记录的关键字,这种排序称为()。A、堆排序B、插入排序C、快速排序D、归并排序

问答题对于直接插入排序,希尔排序,冒泡排序,快速排序,直接选择排序,堆排序和归并排序等排序方法,分别写出:(1)平均时间复杂度低于O(n2)的排序方法;(2)所需辅助空间最多的排序方法;

单选题下列排序算法中()不能保证每趟排序至少能将一个元素放到其最终的位置上。A快速排序Bshell排序C堆排序D冒泡排序

单选题设有5000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键字,则用下列()方法可以达到此目的。A快速排序B堆排序C归并排序D插入排序

单选题下列排序算法中,()不能保证每趟排序至少能将一个元素放到其最终的位置上。A希尔排序B快速排序C冒泡排序D堆排序

问答题设待排序文件各个记录的排序码序列为:19、23、2、67、39、91、43、25,进行堆排序,请回答:写出初始大根堆序列。

问答题设待排序序列为{10,18,4,3,6,12,1,9,15,8}请写出希尔排序每一趟的结果。增量序列为5,3,2,1。

单选题数据序列(8,9,10,4,5,6,20,1,2)只能是下列排序算法中的( )的两趟排序后的结果。A选择排序B冒泡排序C插入排序D堆排序

单选题排序过程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置,直到全部排好序为止,该排序算法是()。A直接插入排序B快速排序C冒泡排序D选择排序