华东师范大学《数据结构》2024-2025学年第一学期期末试卷.docxVIP

华东师范大学《数据结构》2024-2025学年第一学期期末试卷

考试科目：数据结构考试时间：110分钟满分：100分

年级：__________专业：__________学号：__________姓名：__________得分：__________

注意事项：1.答题前请填写个人信息，字迹清晰、工整；2.所有答案均写在答题纸上，写在试卷上无效；3.考试结束后，将试卷、答题纸一并交回；4.本试卷涵盖课程核心知识点，侧重基础应用与综合能力考查。

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

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

A.栈B.队列C.二叉树D.顺序表

2.若一个栈的入栈序列为1、2、3、4、5，且出栈序列的第一个元素为5，则出栈序列的最后一个元素不可能是（）

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

3.对于循环队列，下列说法正确的是（）

A.队头指针一定小于队尾指针B.队尾指针一定小于队头指针

C.队头指针与队尾指针可能相等D.以上说法均不正确

4.在单链表中，删除一个节点时，需要修改指针的个数是（）

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

5.已知一棵二叉树的前序遍历序列为ABCDE，中序遍历序列为BADCE，则其后序遍历序列为（）

A.BEDCAB.EDBCAC