2026年高校计算机科学与技术数据结构培训试卷.docxVIP

2026年高校计算机科学与技术数据结构培训试卷

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

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

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

A.队列

B.栈

C.线性表

D.树

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

A.栈是先进先出（FIFO）的线性表

B.栈是后进先出（LIFO）的线性表

C.栈只能在一端进行插入和删除操作

D.栈具有顺序存储和链式存储两种存储结构

3.在线性表中进行插入和删除操作时，效率最高的存储结构是（）。

A.顺序表

B.双向链表

C.单向链表

D.环形链表

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

A.二叉树的任何节点都有两个子节点

B.二叉树的度为2

C.二叉树是前序遍历的顺序为根节点、左子树、右子树的树

D.二叉树的后序遍历顺序为左子树、右子树、根节点

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

A.图是由顶点集合和边集合组成的

B.有向图中的边是有方向的

C.无向图中的边是没有方向的

D.图的度是指图中边的数量

6.在下列排序算法中，时间复杂度为O(n^2)的是