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

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

…

…

…

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

…

…

…

…

…

…题阅卷

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

…号教师

…

…

…得

…

…

…分

…

…

…………………

…

…

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

日………号填在括号内）

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

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

…………A.顺序表

……线……B.双链表

……………C.带头结点的双循环链表

名：：…………D.单循环链表

签……2.设栈S和队列Q的初始状态均为空，元素a，b，c，d，e，f，g依次进入栈S。若每

人……个元素出栈后立即进入队列Q，且7个元素出队的顺序是b，d，c，f，e，a，g，则栈S

核……的容量至少是（）。

审订

…

……

……A.1