数据结构与算法（仲恺农业工程学院）第八章测试_智慧树知到答案2021年

第八章 排序：一、理解排序的基本概念，包括排序、排序的稳定性及排序的性能分析。 二、掌握各种内部排序和外部排序的基本思想。 三、熟练掌握插入排序、交换排序、归并排序、基数排序等内部排序的算法思想以及排序过程，能够分析各种排序算法的时间复杂度、空间复杂度和稳定性。8.1基本概念和排序方法概述:排序的基本概念、排序的稳定性、待排序记录的存储方式、内部排序方法的分类、排序算法效率的评价指标。
8.2插入排序:直接插入排序、折半插入排序和希尔排序的算法思想和性能分析。
8.3交换排序:冒泡排序和快速排序的算法思想和性能分析。
8.4选择排序:简单选择排序、树形选择排序和堆排序的算法思想和性能分析。
8.5归并排序:归并排序的算法思想和性能分析。
8.6基数排序:多关键字的排序和链式基数排序的算法思想和性能分析。
8.7外部排序:外部排序的基本方法、多路归并排序以及置换-选择排序的算法思想。

[单选题]下列排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一段的方法，称为（     ）
插入排序
基数排序
选择排序
归并排序
答案：选择排序
[单选题]为实现快速排序算法，待排序列适合采用(     )存储方式。
索引存储
顺序存储
链式存储
散列存储[单选题]对序列进行排序，一趟排序后序列变为，则采用的排序方法是(     )。
选择排序
堆排序
希尔排序
直接插入排序[单选题]有一组数据，用堆排序的筛选方法建立的初始小根堆为(     )。


[单选题]一组记录的关键字为，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为(     )。



[单选题]对下列整数序列使用基数排序，一趟分配收集之后的结果是(     ) 。



[单选题]对N个不同的排序码进行冒泡 (递增) 排序，在下列(     )情况比较的次数最多。
从小到大排列好的
元素无序
元素基本有序
从大到小排列好的[多选题]在下列排序算法中，(  )算法的效率与待排数据的原始状态有关。
插入排序
快速排序
冒泡排序
基数排序[判断题]采用堆排序时，若关键字的排列杂乱无序，则效率最高。（   ）
对
错[判断题]对N个记录采用快速排序，所需要的平均时间是。（   ）
对
错[判断题]在插入排序、选择排序、交换排序、归并排序算法中,要求内存量最大的是归并排序。（   ）
对
错[判断题]快速排序的最坏情况，可以通过适当选择中轴元素避免。（   ）
错
对[判断题]内部排序要求数据元素全部在内存完成排序，且顺序存储。（   ）
错
对[判断题]采用希尔方法排序时，若关键字的排列杂乱无序，则效率最高。（   ）
对
错[判断题]堆排序所需的时间与待排序的记录个数无关。（   ）
对
错[判断题]快速排序算法在每一趟排序中都能找到一个元素放在其最终位置上。（   ）
错
对[判断题]堆是完全二叉树，完全二叉树不一定是堆。（   ）
错
对