2026年计算机科学与技术《数据结构》专项训练卷.docxVIP

2026年计算机科学与技术《数据结构》专项训练卷

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

一、选择题（每题2分，共20分。下列每小题的选项中，只有一项是符合题目要求的。）

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

A.数组

B.队列

C.栈

D.二叉树

2.在线性表中，插入一个新元素的时间复杂度一般取决于（）。

A.线性表的长度

B.线性表的存储结构

C.新元素插入的位置

D.以上都是

3.在顺序表中，删除一个元素的时间复杂度一般取决于（）。

A.线性表的长度

B.线性表的存储结构

C.待删除元素的位置

D.以上都是

4.在单链表中，删除一个结点时，需要找到该结点的（）。

A.前驱结点

B.后继结点

C.前驱结点和后继结点

D.结点本身

5.在双向链表中，每个结点有两个指针，分别指向其（）。

A.前驱结点和后继结点

B.前驱结点

C.后继结点

D.父结点和子结点

6.栈是一种特殊的线性表，其操作原则是（）。

A.先进先出

B.后进先出

C.随机访问

D.以上都不是

7.队列是