第九章 排序：排序算法9.1排序的基本概念:排序的定义、分类、内排序的方法、算法的性能评价及待排序记录的类描述[单选题]下述几种排序方法中，平均查找长度（ASL）最小的是选项:[快速排序, 归并排序, 选择排序, 插入排序]
9.2插入排序:直接插入排序基本思想、算法的主要步骤、代码实现及性能分析、希尔排序基本思想、算法的主要步骤、代码实现及性能分析
9.3交换排序:冒泡排序基本思想、算法的主要步骤、代码实现及性能分析、快速排序基本思想、算法的主要步骤、代码实现及性能分析
9.4选择排序:直接选择排序基本思想、算法的主要步骤、代码实现及性能分析、树型选择排序基本思想、算法的主要步骤、代码实现及性能分析、堆排序基本思想、算法的主要步骤、代码实现及性能分析
9.5归并排序:归并排序基本思想、算法的主要步骤、代码实现及性能分析
[多选题]以下排序方法中，不稳定的排序方法是（ ）。选项:[直接选择排序, 二分法插入排序, 快速排序, 堆排序]
[多选题]所需要的平均时间是 O(nlog2n) 有哪些排序算法？选项:[希尔排序, 快速排序, 归并排序, 堆排序]
[判断题]快速排序的速度在所有排序方法中为最快,而且所需附加空间也最少。选项:[对, 错]
[单选题]下列排序算法中，哪一种算法的时间复杂度与初始排序序列无关（ ）。选项:[直接插入排序, 冒泡排序, 快速排序, 直接选择排序]
[单选题]一个序列中有10 000个元素，若只想得到其中前10个最小元素，最好采用（ ）方法。选项:[快速排序, 堆排序, 插入排序, 二路归并排序]
[单选题]直接插入排序在最好情况下的时间复杂度为（ ）。选项:[O（n）, O（log n）, O（n2）, O（nlog n）]
[单选题]排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为选项:[选择排序, 插入排序, 冒泡排序, 希尔排序]
[单选题]下列关键字序列中， 是堆。选项:[16, 23, 53,31, 94, 72, 94,23, 31, 72, 16, 53, 16, 53, 23,94,31, 72, 16,72,31,23,94,53]
[单选题]在下列算法中，（ ）算法可能出现下列情况：在最后一趟开始之前，所有的元素都不在其最终的位置上。选项:[快速排序, 插入排序, 堆排序, 冒泡排序]
温馨提示支付 ￥1.00 元后可查看付费内容,请先翻页预览!
