电子科技大学《数据结构》2024 - 2025 学年第一学期期末试卷.pdfVIP

…电子科技大学《数据结构》2024-2025学年第一学期期末试卷

…

…

…

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

…

…

…

…

…

…题阅卷

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

…号教师

…

…

…得

…

…

…分

…

…

…………………

…

…

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

日………在括号内）

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

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

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

……线……2.一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是（）。

……………A.edcbaB.decbaC.dceabD.abcde

名：：…………3.已知二叉树的先序序列为ABDEGCFHI，中序序列为DBGEACHFI，则后序序列为（）。

签……A.DGEBHFICAB.GEDBHFICAC.GEDHFBCIAD.DGEBFIHCA

人……

核……4.对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。

审订

…

……A.O(n)O(n)