超星 - 第9章作业 - 查题吧

单选题

下述几种排序算法中,要求内存最大的是()。

A. 插入排序
B. 快速排序
C. 归并排序
D. 选择排序

单选题

如果只想得到1024个元素组成的序列中的前5个最小元素,那么用()算法最快。

A. 冒泡排序
B. 快速排序
C. 直接选择排序
D. 堆排序

单选题

对待排序的元素序列进行划分,将其分为左、右两个子序列,再对两个子序列施同样的排序操作,直到子序列为空或只剩一个元素为止,这样的排序算法是()。

A. 直接选择排序
B. 直接插入排序
C. 快速排序
D. 冒泡排序

单选题

对一组数据(84,47,25,15,21)排序,数据的排列次序在排序过程中的变化为(1)15,47,25,84,21;(2)15,21,25,84,47;(3)15,21,25,47,84,则采用的是()排序

A. 直接选择
B. 冒泡
C. 快速
D. 直接插入

单选题

对n个不同的数进行从小到大的冒泡排序,在下列()情况下比较的次数最多

A. 从小到大排列好的
B. 元素无序
C. 从大到小排列好的
D. 元素基本有序

单选题

在下列排序算法中,()算法的时间复杂度与数据序列的初始排序状态无关。

A. 直接插入排序
B. 冒泡排序
C. 快速排序
D. 直接选择排序

单选题

如果输入序列是已经排好顺序的,则下列算法中()算法最快结束

A. 直接插入排序
B. 直接选择排序
C. 二路归并排序
D. 快速排序

单选题

若待排序对象序列在排序前已按其排序码递增顺序排列,则采用()算法比较次数最少。

A. 直接插入排序
B. 快速排序
C. 归并排序
D. 直接选择排序

单选题

冒泡排序是一种()排序。

A. 插人
B. 选择
C. 交换
D. 归并

单选题

冒泡排序在最好情况下的时间复杂度为()

A. O(logn)
B. O(n)
C. O(1)
D. O(2n)

3