2026年湖南专升本《数据结构》专项训练试卷（含解析）.docxVIP

2026年湖南专升本《数据结构》专项训练试卷（含解析）

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

一、单项选择题（每小题2分，共30分。在每小题列出的四个选项中，只有一个是符合题目要求的，请将正确选项字母填在题后的括号内。）

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

A.线性表

B.栈

C.队列

D.二叉树

2.在顺序存储的线性表中，插入一个元素时，最少需要移动的元素个数是（）。

A.0

B.1

C.2

D.无法确定

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

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

B.栈只允许在栈顶进行插入和删除操作

C.栈具有记忆性

D.栈是一种递归数据结构

4.队列的“先进先出”特性指的是（）。

A.先进入队列的元素先离开队列

B.后进入队列的元素先离开队列

C.队头元素先离开队列

D.队尾元素先离开队列

5.线性表的顺序存储结构是指（）。

A.用链表存储线性表

B.用数组存储线性表

C.用树存储线性表

D.用图存储线性表

6.在线性表的链式存储结构中，删除一个元素，需要修改的是（）。