基本信息

---

下载

文档摘要

---

2025年计算机二级公共基础练习题及答案

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

1.已知某算法的时间复杂度函数为T(n)=n2log?n+3n3+5n，其渐近时间复杂度为（）。

A.O(n2log?n)

B.O(n3)

C.O(n2)

D.O(nlog?n)

答案：B

解析：渐近时间复杂度取最高阶项，3n3为最高阶，故为O(n3)。

2.若元素入栈顺序为A→B→C→D→E，不可能的出栈顺序是（）。

A.E→D→C→B→A

B.A→B→C→D→E

C.C→B→E→D→A

D.B→C→A→E→D

答案：D

解析：当B