基本信息

---

下载

文档摘要

---

2025年数据结构期末考试试卷及答案

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

1.若某线性表最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则最节省时间的存储结构是（）。

A.单链表B.仅有头指针的单循环链表C.双链表D.仅有尾指针的单循环链表

2.设栈的输入序列为1,2,3,4,5，则不可能的输出序列是（）。

A.5,4,3,2,1B.3,4,5,1,2C.2,3,1,5,4D.1,2,3,4,5

3.已知循环队列存储在一维数组Q[0..n-1]中，且队列非空时front和rear分别指向队头和队尾元素。若初始时队列为空，