第七章内部排序.PDFVIP

云南省专升本考试 《数据结构》分章练习题7 第七章 内部排序 一、选择题 1. 对给出的一组关键字{14, 5, 19, 20, 11, 19}。若按关键字非递减排序，第一趟排序结果为{14, 5, 19, 20, 11, 19} ，问采用的排序算法是（ ）。 A. 简单排序 B. 快速排序 C. 希尔排序 D. 二路归并排序 2. 就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是（ ）。 A. 堆排序快速排序归并排序 B. 堆排序归并排序快速排序 C. 堆排序归并排序快速排序 D. 堆排序快速排序归并排序 E. 以上答案都不对 3. 下面排序方法中，关键字比较次数与记录的初始排列无关的是（ ）。 A. 希尔排序 B. 冒泡排序