2026年数据结构与算法课程期末试卷.docxVIP

PAGE/NUMPAGES

2026年数据结构与算法课程期末试卷

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

一、选择题：（每题2分，共20分。请将正确选项的字母填在括号内）

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

A.队列

B.线性表

C.二叉树

D.栈

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

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

3.下列关于栈的描述，错误的是（）。

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

B.栈具有插入和删除操作的数据结构

C.栈的修改是限定在表尾进行的

D.栈具有栈顶和栈底两个指针

4.一个栈的输入序列为1,2,3,4,5，则通过栈操作能得到的输出序列2,3,4,5,1的输出序列是（）。

A.1,2,3,4,5

B.2,1,3,4,5

C.5,4,3,2,1

D.4,3,5,2,1

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

A.队列是先进后出（LIFO）的结构

B.队列的修改是限定在表头进行的