超星 - 排序练习 - 查题吧

单选题

在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行（）对相邻元素之间的交换。

A.n
B.n-1
C.n+1
D.n/2

单选题

在对n个元素进行冒泡排序的过程中，至少需要（）趟完成。

A.1
B.n
C.n-1
D.n/2

单选题

在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（）。

A.O(1)
B.O(log2n)
C.O(n2)
D.O(nlog2n)

单选题

若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（）。

A.j-i
B.i-j-1
C.i-j
D.i-j+1

单选题

在对n个元素进行简单选择排序的过程中，需要进行（）趟选择和交换。

A.n
B.n+1
C.n-1
D.n/2

单选题

若对n个元素进行归并排序，则进行归并的趟数为（）。

A.n
B.n-1
C.n/2
D.log2n

单选题

若要对1000个元素排序，要求既快又节省存储空间，则最好采用（）方法。

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

单选题

若要从1000个元素中得到10个最小值元素，最好采用（）方法。

A.直接插入排序
B.简单选择排序
C.堆排序
D.快速排序

单选题

若要对1000个元素排序，要求既快又稳定，则最好采用（）方法。

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

单选题

若一个元素序列基本有序，则选用（）方法较快。

A.直接插入排序
B.简单选择排序
C.堆排序
D.快速排序

3