第三章测试1.设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为
A:2，3，6，5，8 B:3，2，5，6，8 C:3，2，5，8，6 D:2，3，5，8，6
答案:B
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(n2) C:归并排序的最坏时间复杂度是 O(n*log(n)) 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:20 B:10 C:15 D:25
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
