基本信息

---

下载

文档摘要

---

2025年考研计算机408数据结构专项押题训练卷

考试时间：______分钟总分：______分姓名：______

一、选择题（每小题2分，共20分。请将正确选项的字母填在题干后的括号内）

1.下列数据结构中，属于非线性结构的是（）。

A.队列B.栈C.线性表D.二叉树

2.在长度为n的顺序表中插入一个新元素，最坏情况下的时间复杂度是（）。

A.O(1)B.O(logn)C.O(n)D.O(n^2)

3.下列关于栈的描述中，正确的是（）。

A.栈是先进先出（FI