基本信息

---

下载

文档摘要

---

2025年计算机程序设计考试试卷及答案解读

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

1.以下关于时间复杂度的描述中，正确的是（）。

A.对于递归函数f(n)=f(n-1)+f(n-2)，其时间复杂度为O(2?)

B.快速排序在最坏情况下的时间复杂度为O(nlogn)

C.二分查找在有序链表上的时间复杂度为O(logn)

D.插入排序的平均时间复杂度为O(n)

2.给定Python代码片段：

```python

deffunc(n):

ifn=1:

return1

returnfunc(