第三章设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为
3，2，5，8，6
2，3，6，5，8
2，3，5，8，6
答案:3，2，5，6，8
排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法称为
选择排序
插入排序
希尔排序快速排序方法在（ ）情况下最不利于发挥其长处
要排序的数据中含有多个相同值
要排序的数据量太大
要排序的数据已基本有序对n个不同的数据进行冒泡排序，实现从小到大排序，在下列哪种情况下比较的次数最多 （ ）
数据基本有序
数据无序
从大到小排列好的在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是
直接插入排序
直接选择排序
冒泡排序关于排序算法，下列说法错误的是:
快速排序的最坏时间复杂度是 O(n*log(n))
堆排序的平均时间复杂度是 O(n*log(n))
插入排序的最坏时间复杂度是 O(n2)下列排序算法中存储消耗最大的是？（）
归并排序
快速排序
堆排序以下哪种排序算法在最坏情况下的时间复杂度最小？
选择排序
插入排序
冒泡排序待排序元素规模较小时，宜选取哪种排序算法效率最高（）
希尔排序
归并排序
冒泡排序若用冒泡排序对关键字序列{10,8,6,4,2},进行从小到大的排序，所需进行的关键字比较总次数是
10
20
15
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
