第八章如果对n个元素进行直接选择排序，则进行任一趟排序的进程中，为寻找最小值元素所需要的时间复杂度为（）
O(n2)
答案:O(n)
下列排序算法中，其中（ ）是稳定的。
快速排序，冒泡排序
简单选择排序，归并排序
快速排序，堆排序下列序列中，（ ）是执行第一趟快速排序后所得的序列。
[93，38，18] 49 [27，73]
[27，38，18] 49 [93，73]
[27，38，73] 49 [93，18] (15，9，7，8，20，-1，4)进行排序，第一趟排序后的序列变为(-1，9，7，8，20，15，4)，则采用的排序方法是（ ）。从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的排序方法称为（ ）。
堆排序
希尔排序
插入排序从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（ ）。
冒泡排序
直接插入排序
选择排序 对m个不同的关键字由小到大进行冒泡排序，当（ ）时比较的次数最多。
元素无序
元素基本有序
从小到大排列 一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）
38，40，46，56，79，84
40，38，46，56，79，84
40，38，46，84，56，79
希尔排序又称缩小增量排序，其最后一趟排序的增量为（ ）。希尔排序是稳定的排序算法。设有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（1）。堆肯定是一棵平衡二叉树。下列排序算法中( )排序在一趟结束后不一定能选出一个元素放在其最终位置上。
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
