四川大学数据结构期末考试试题（含详细答案解析）.docxVIP

四川大学数据结构期末考试试题（含详细答案解析）

适用专业：计算机科学与技术、软件工程、网络工程等本科专业

考试时长：120分钟

满分：100分

考试说明：闭卷考试，题型包含选择题、判断题、填空题、简答题、算法应用题，覆盖线性表、栈队列、树与二叉树、图、查找、排序全部核心考点，贴合四川大学历年期末命题规律。

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

1、以下关于线性表的描述，正确的是（）

A、线性表的存储结构只有顺序存储

B、链式存储的线性表可以随机访问任意元素

C、顺序表适合频繁查找、较少插入删除的场景

D、链表的存储空间必须连续

答案：C

解析：线性表分为顺序存储和链式存储两种结构；顺序表存储空间连续，支持随机访问，查找效率高，插入删除需移动大量元素；链表存储空间不连续，仅支持顺序访问，适合频繁插入删除场景。

2、若一个栈的输入序列为1、2、3、4，不可能得到的输出序列是（）

A、4、3、2、1B、2、1、4、3C、3、1、2、4D、1、2、3、4

答案：C

解析：栈遵循先进后出规则。C选项中先输出3，说明1、2、3已入栈，此时栈内从栈底到栈顶为1、2、3，下一个输出只能是2，无法直接输出1，因此该序列不可能出现。

3、循环队列判断队满的条件（少用一个存储单元）是（）

A、front==rearB、(rear+1)%maxsize==frontC、rear==0D、fr