2025年计算机考研统考(408)真题与参考答案(清晰扫描版).docx

2025年计算机考研统考(408)真题与参考答案(清晰扫描版)

一、单项选择题（第1~40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项符合试题要求）

1.给定递归函数`intfun(intn){if(n=1)return1;returnfun(n/2)+fun(n/2)+n;}`，其时间复杂度为：

A.O(n)B.O(nlogn)C.O(n2)D.O(logn)

参考答案：B

解析：递推式为T(n)=2T(n/2)+n，根据主定理Case2，时间复杂度为O(nlogn)。

2.初始为空的栈，入栈序列为a、b、c、d、e，不可能的出栈序列是：

A