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