基本信息

---

下载

文档摘要

---

2025年专升本计算机数据结构培训卷（附答案）

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

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

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

A.循环队列

B.二叉树

C.链栈

D.线性表

2.在一个长度为n的顺序表中，向表尾添加一个元素的时间复杂度是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

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

A.栈是先进后出（FIFO）的数据结构

B.