2026年判断复杂度的题目及答案.docxVIP

2026年判断复杂度的题目及答案

姓名：_____?准考证号：_____?得分：__________

2026年判断复杂度的题目及答案

一、选择题(每题2分，总共10题)

1.下列哪个算法的时间复杂度是O(n^2)？

A.快速排序

B.插入排序

C.二分查找

D.冒泡排序

2.计算以下代码的时间复杂度：

foriinrange(n):

forjinrange(n):

print(i,j)

A.O(n)

B.O(n^2)

C.O(n^3)

D.O(logn)

3.以下哪个算法的空间复杂度是O(1)？

A.快速排序

B.堆排序

C.冒泡排序

D.二分查找

4.计算以下代码的时间复杂度：

foriinrange(n):

forjinrange(i,n):

print(i,j)

A.O(n)

B.O(n^2)

C.O(n^3)

D.O(logn)

5.以下哪个数据结构的时间复杂度为O(1)的插入操作？

A.链表

B.栈

C.队列

D.哈希表

6.计算以下代码的时间复杂度：

foriinrange(n):

forjinrange(2):

print(i)

A.O(n)

B.O(n^2)

C.O(n^3)

D.O(logn)

7.以下哪个算法的时间复杂度是O(logn)？