第八章 排序：本章主要内容：1. 排序的基本概念；2. 插入排序方法，包括直接插入排序、折半插入排序及希尔排序；3. 交换排序方法，包括冒泡排序和快速排序；4. 选择排序方法，包括直接选择排序和堆排序；5. 归并排序 、 基数排序方法 ；6. 各种排序方法的优缺点和性能分析。8.1概述及插入排序:本节主要介绍：1、排序的基本概念；2、直接插入排序、希尔排序的算法思想，以及算法实现。希尔排序是对直接插入排序的改进方法。[单选题]2路归并排序的时间复杂度为（ ）。
8.2交换排序:本节主要介绍：1、冒泡排序的算法思想和算法实现；2、快速排序的算法思想和算法实现；快速排序是对冒泡排序方法的改进。
8.3选择排序:本节主要介绍两种选择排序方法：1、简单选择排序的算法思想和算法实现；2、堆排序的算法思想和算法实现。注意对比分析二者的不同，堆排序是如何对简单排序方法进行的改进。
8.4归并排序:本节主要介绍归并排序的算法思想，归并排序是外排序的基础。
8.5基数排序:本节主要介绍基数排序的算法思想。
8.6排序方法的比较:本节对多种排序方法进行了对比分析，主要从时间复杂度、空间复杂度和稳定性方法进行了对比分析。
O(nlog2n)
O(n2)
O(n)
O(1og2n)
答案：O(nlog2n)
[单选题]在待排序的记录基本有序的前提下，效率最高的排序方法是
简单选择排序
直接插入排序
快速排序
归并排序[单选题]以下排序方法中时间复杂度是O(nlog2n)且稳定的排序方法是（ ）。
直接插入排序
归并排序
快速排序
堆排序[单选题]时间复杂度不受数据初始状态影响而恒为O(nlog2n)的是
希尔排序
冒泡排序
堆排序
快速排序[单选题]快速排序算法最坏情况下的空间复杂度是（ ）
O(nlog2n)
O(1og2n)
O(n)
O(n2)[单选题]下列4中排序方法中，排序过程中的比较次数与序列的初始状态无关的是（ ）
快速排序
简单选择排序
冒泡排序
直接插入排序[单选题]若数据元素序列{11,12,13,7,8,9,23,4,5}是采用下列哪种排序方法得到的第2趟排序结果。
冒泡排序
二路归并排序
简单选择排序
直接插入排序[单选题]快速排序算法最坏情况下的时间复杂度是（ ）。
O(1og2n)
O(n)
O(nlog2n)
O(n2)[单选题]下列四种排序中，（ ）的空间复杂度最大。
归并排序
堆排序
插入排序
快速排序[单选题]一趟排序结束后不一定能够选出一个元素放在其最终位置上的是
冒泡排序
简单选择排序
快速排序
希尔排序[单选题]设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为( )
2，3，6，5，8
3，2，5，8，6
3，2，5，6，8
2，3，5，8，6[单选题]对{02,18,95,31,69,25,22}进行基数排序，一趟排序的结果是（ ）
31,02,22,95,25,18,69
02,18,95,31,69,25,22
95,69,25,22,18,31,02
31,22,02,25,95,18,69[多选题]下列排序算法是不稳定的有（ ）
基数排序
快速排序
简单选择排序
希尔排序[判断题]简单选择排序的时间复杂度与初始关键字的序列无关，始终是O(n2)。
错
对
温馨提示支付 ￥1.00 元后可查看付费内容,请先翻页预览!
