基本信息

---

下载

文档摘要

---

2025年计算机工程师《数据结构》强化卷

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

一、选择题

1.下列关于线性表的说法中，正确的是（）。

A.线性表中的元素具有相同的类型

B.线性表允许元素重复

C.线性表中的元素必须按照某种逻辑顺序排列

D.线性表是动态数据结构，其大小在创建后无法改变

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

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

3.对于一个具有n个元素的栈