判别下列序列是否为堆，如不是，按照堆排序思想把它调整为堆，用图表示建堆的过程...

问答题 判别下列序列是否为堆，如不是，按照堆排序思想把它调整为堆，用图表示建堆的过程。
⑴（1，5，7，25，21，8，8，42）
⑵（3，9，5，8，4，17，21，6）

参考答案：

序列⑴是堆，序列⑵不是堆，调整为堆（假设为大根堆）的过程如下图所示。

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题对n=7，给出快速排序一个最好情况和最坏情况的初始排列的实例。

参考答案：最好情况：4，7，5，6，3，1，2
最坏情况：7，6，5，4，3，2，1

2.问答题已知数据序列为（12，5，9，20，6，31，24），对该数据序列进行排序，写出插入排序、起泡排序、快速排序、简单选择排序、堆排序以及二路归并排序每趟的结果。

参考答案：

用上述排序方法的每趟结果如下：

3.判断题设有键值序列（k1，k2，…，kn），当i>n/2时，任何一个子序列（ki，ki+1，…，kn）一定是堆。

参考答案：对

4.判断题堆排序所需的时间与待排序的记录个数无关。

参考答案：错

点击查看答案解析

5.判断题对n个记录的集合进行快速排序，所需要的附加空间是O（n）。

参考答案：错

6.判断题当待排序的元素很大时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂性的主要因素。

参考答案：对

7.判断题如果某种排序算法是不稳定的，则该排序方法没有实际应用价值。

参考答案：错

8.单项选择题（）方法是从未排序序列中挑选元素，并将其放入已排序序列的一端。

A.归并排序
B.插入排序
C.快速排序
D.选择排序

点击查看答案

9.单项选择题快速排序在（）情况下最不利于发挥其长处。

A.待排序的数据量太大
B.待排序的数据中含有多个相同值
C.待排序的数据已基本有序
D.待排序的数据数量为奇数

点击查看答案

10.填空题排序的方法有很多种，（）法从未排序序列中依次取出元素，与已排序序列中的元素作比较，将其放入已排序序列的正确位置上。（）法从未排序序列中挑选元素，并将其依次放入已排序序列的一端。交换排序是对序列中元素进行一系列比较，当被比较的两元素为逆序时，进行交换；（）和（）是基于这类方法的两种排序方法，而（）是比（）效率更高的方法；（）法是基于选择排序的一种方法，是完全二叉树结构的一个重要应用。

参考答案：插入排序；选择排序；起泡排序；快速排序；快速排序；起泡排序；堆排序