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

东北大学《数据结构》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.1B.2C.3D.43.已知一棵完全二又树的第6层（设根为第1层）有8个叶结点，则该完全二叉树的结点个数最多是()。A.39B.52C.111D.1194.对一组数据(2,12,16,88,5,10)进行排序，若前三趟排序结果如下：第一趟：2,12,16,5,10,88第二趟：2,12,5,10,16,88第三趟：2,5,10,12,16,88(第1页)