python排序作业

1.(单选题，9 分)

下列关键字序列中，（ ）是堆。

A.16, 72, 31, 23, 94, 53

B.94, 23, 31, 72, 16, 53

C.16, 53, 23, 94, 31, 72

D.16, 23, 53, 31, 94, 72

正确答案D

关键字：【数据结构之排序1】排序的基本概念_什么是关键字?数字类型和文本类型的数据排序依据是什么?-CSDN博客

堆：数据结构——堆_堆的定义-CSDN博客

2.(单选题，9.1 分)

若⼀组记录的排序码为（46, 79, 56, 38, 40, 84），则利⽤快速排序的⽅法，以第⼀个记录

为基准得到的⼀次划分结果为（ ）。

A.38, 40, 46, 56, 79, 84

B.40, 38, 46, 79, 56, 84

C.40, 38, 46, 56, 79, 84

D.40, 38, 46, 84, 56, 79

正确答案C

快速排序：排序——快速排序（Quick sort）-CSDN博客

3.(单选题，9.1 分)

快速排序在下列（ ）情况下最易发挥其⻓处。

A.被排序的数据中含有多个相同排序码

B.被排序的数据已基本有序C.被排序的数据完全⽆序

D.被排序的数据中的最⼤值和最⼩值相差悬殊

答案C

4.(单选题，9.1 分)

对 n 个不同的排序码进⾏冒泡排序，在元素⽆序的情况下⽐较的次数为（ ）。

A.n + 1

B.n

C.n − 1

D.n(n − 1)/2

正确答案D

冒泡：C语言——冒泡排序_冒泡排序c语言-CSDN博客

5.(单选题，9.1 分)

从未排序序列中挑选元素，并将其依次插⼊已排序序列（初始时为空）末端的⽅法，称为（ ）。

A.归并排序

B.冒泡排序

C.插⼊排序

D.选择排序

答案D

6.(单选题，9.1 分)

对 n 个不同的关键字由⼩到⼤进⾏冒泡排序，在下列（ ）情况下⽐较的次数最多。

A.从⼩到⼤排列好的

B.从⼤到⼩排列好的

C.元素⽆序

D.元素基本有序

教师批阅

正确答案B

7.(单选题，9.1 分)

从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进⾏⽐较，将其放⼊已排序序列的正确位置上的⽅法，这种排序⽅法称为（ ）。

A.归并排序

B.冒泡排序

C.插⼊排序

D.选择排序

正确答案C

8.(简答题， 9.1 分)

若一组记录的关键字序列为（46，79，56，38，40，84），利用堆排序的方法建立的初始堆（第一次堆排序）是什么？（不用画图，直接写出序列）

正确答案：

84，79，56，38，40，46

堆排序：堆排序详细图解（通俗易懂）-CSDN博客