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

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

…

…

…

……学院专业/班级学号姓名

…

…

…

…

…

…题阅卷

……一二三四五六七八总分

…号教师

…

…

…得

…

…

…分

…

…

…………………

…

…

期：……………一、单项选择题（总共10题，每题3分，每题只有一个正确答案，请将正确答案填

日………入括号内）

核……1.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运

审……算，则利用（）存储方式最节省时间。

…………A.顺序表B.双链表C.带头结点的双循环链表D.单循环链表

……线……2.栈和队列的共同点是（）。

………A.都是先进后出B.都是先进先出C.只允许在端点处插入和删除元素D.没

名：：……………有共同点

签………3.已知二叉树的前序序列为ABDCEF，中序序列为DBAECF，则后序序列为（）。

人……A.DCBFEAB.DBCFAEC.DCFEBAD.DFBECA

核……

审订

…4.设森林F对应的二叉树