java中关于排序的笔试题.docxVIP

java中关于排序的笔试题

考试时间：______分钟总分：______分姓名：______

一、选择题

1.下列关于冒泡排序的说法中，正确的是（）。

A.冒泡排序是一种稳定的排序算法

B.冒泡排序的时间复杂度在最好情况下为O(n^2)

C.冒泡排序的空间复杂度为O(1)

D.冒泡排序适用于大规模数据排序

2.在选择排序中，每次迭代选择未排序部分的最小元素，并将其放到已排序部分的末尾，这种排序方法的时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(n^3)

3.下列排序算法中，哪一种算法在最坏情况下的时间复杂度总是O(nlogn)？（）

A.快速排序

B.归并排序

C.希尔排序

D.插入排序

4.快速排序的平均时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(n^3)

5.下列关于归并排序的说法中，正确的是（）。

A.归并排序是一种原地排序算法

B.归并排序的时间复杂度在最好、最坏和平均情况下都是O(nlogn)

C.归并排序的空间复杂度为O(n)

D.归并排序适用于小规