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

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

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

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

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

A.队列

B.栈

C.数组

D.树

2.在线性表中进行插入和删除操作，效率最高的数据结构是（）。

A.顺序表

B.双链表

C.单链表

D.环形链表

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

A.栈是先进先出(FIFO)的数据结构

B.栈是后进先出(LIFO)的数据结构

C.栈只能进行插入操作

D.栈只能进行删除操作

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

A.队列是先进后出(LIFO)的数据结构

B.队列是后进先出(FIFO)的数据结构

C.队列只能进行插入操作

D.队列只能进行删除操作

5.在二叉树中，若一个节点只有左子树而没有右子树，则该节点的度为（）。

A.0

B.1

C.2

D.不确定

6.若一棵二叉树的前序遍历序列为ABCD，中序遍历序列为CBAD，则其后序遍历序列为（）。

A.CBAD

B.DCBA

C.AB