基本信息

---

下载

文档摘要

---

2025计算机考研408统考真题和答案解析

一、数据结构

1.已知一个长度为n的顺序表，在第i个位置插入一个新元素的时间复杂度为（）

A.O(1)

B.O(n)

C.O(log?n)

D.O(n2)

答案：B

解析：在顺序表中，若要在第i个位置插入一个新元素，需要将第i个位置及之后的所有元素依次向后移动一位，平均需要移动n/2个元素，所以时间复杂度为O(n)。

2.对于一个栈，若入栈序列为1,2,3,4，不可能得到的出栈序列是（）

A.4,3,2,1

B.3,4,2,1

C.2,4,3,1

D.1,4,2,3

答案：