2026年排序岗位笔试题及答案.docVIP

2026年排序岗位笔试题及答案

一、单项选择题（总共10题，每题2分）

1.在排序算法中，时间复杂度为O(n^2)的算法是（）。

A.快速排序

B.归并排序

C.插入排序

D.堆排序

2.下列排序算法中，不稳定排序算法是（）。

A.插入排序

B.希尔排序

C.归并排序

D.堆排序

3.在归并排序中，归并操作的时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

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

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

5.在堆排序中，堆调整的时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

6.插入排序在最好情况下的时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

7.希尔排序的时间复杂度在最坏情况下是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

8.归并排序的空间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

9.快速排序在最坏情况下的时间复杂度是（）。

A.O(n)

B.O(nl