第八章 内部排序：本章详细介绍多种排序算法：插入排序算法、快速排序算法、选择排序算法、归并排序等，不仅介绍算法的理论实现，还讨论各自的时间、空间等性能。8.1直接插入排序:介绍直接插入排序算法及性能分析[单选题]如果对n个元素进行直接选择排序，则进行任一趟排序的进程中，为寻找最小值元素所需要的时间复杂度为（）
8.2希尔排序:介绍希尔排序算法及性能分析
8.3冒泡排序:介绍冒泡排序算法及性能分析
8.4快速排序:介绍快速排序算法及性能分析
8.5简单选择排序:介绍简单选择排序算法及性能分析
8.6堆排序:介绍堆的概念、堆排序算法及性能分析
8.7归并排序:介绍归并排序算法及性能分析
8.8排序算法比较与总结:对本章中的内部排序算法从算法策略、实现、时间和空间性能、稳定性等方面进行综合比较
O(n2)
O(logn)
O(n)
O(1)
答案：O(n)
[单选题]下列排序算法中，其中（ ）是稳定的。
简单选择排序，归并排序
快速排序，冒泡排序
归并排序，冒泡排序
快速排序，堆排序[单选题]下列序列中，（ ）是执行第一趟快速排序后所得的序列。
[27，38，73] 49 [93，18]
[93，38，18] 49 [27，73]
[27，38，18] 49 [93，73]
[27，38，93] 49 [18，73][单选题](15，9，7，8，20，-1，4)进行排序，第一趟排序后的序列变为(-1，9，7，8，20，15，4)，则采用的排序方法是（ ）。
简单选择排序
快速排序
直接插入排序
希尔排序[单选题]从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的排序方法称为（ ）。
堆排序
希尔排序
插入排序
选择排序[单选题]从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（ ）。
冒泡排序
直接插入排序
选择排序
快速排序 [单选题]对m个不同的关键字由小到大进行冒泡排序，当（ ）时比较的次数最多。
元素无序
从大到小排列
从小到大排列
元素基本有序 [单选题]一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）
40，38，46，84，56，79
40，38，46，56，79，84
38，40，46，56，79，84
40，38，46，79，56，84
[单选题]希尔排序又称缩小增量排序，其最后一趟排序的增量为（ ）。
1
2
3
0[判断题]希尔排序是稳定的排序算法。
对
错[单选题]设有1000个无序的元素，希望用最快的速度的选出其中前10个最大的元素，最好选用（）的排序法。
冒泡排序
堆排序
快速排序
选择排序
[单选题]对一组数据{84,45,20,10,16}排序，数据的排列次序在排序过程中的变化为: (1){84,45,20,10,16} (2){10,45,20,84,16} (3){10,16,20,84,45} (4){10,16,20,45,84} 该排序算法是以下哪种（）
直接插入排序
冒泡排序
简单选择排序
快速排序[单选题]归并排序中，归并的趟数是（）。
O(nlogn)
O(logn)
O(n*n)
O(n)[判断题]排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。
对
错[判断题]快速排序的速度在所有排序方法中为最快,而且所需附加空间也最少。
错
对[多选题]排序趟数与序列的原始状态有关的排序方法是( )排序法。【北京航空航天大学 1999 一、9（2分）】
快速
插入
冒泡
选择[多选题]下列内部排序算法中：其比较次数与序列初态无关的算法是（ ）。
直接插入排序
快速排序
简单选择排序
二路归并排序 [判断题]归并排序辅助存储为O（1）。
对
错[判断题]堆肯定是一棵平衡二叉树。
错
对[单选题]下列排序算法中( )排序在一趟结束后不一定能选出一个元素放在其最终位置上。
选择
冒泡
堆
归并
温馨提示支付 ￥1.00 元后可查看付费内容,请先翻页预览!
