智慧树知到《数据结构与算法（西安邮电大学）》2023见面课答案
2、若元素a,b,c,d,e,f依次进栈，允许进栈，退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（）。
A.d,c,e,b,f,a
B.c,b,d,a,e,f
C.b,c,a,e,f,d
D.a,f,e,d,c,b
正确答案：a,f,e,d,c,b
3、已知操作符包括+-/(和)。将中缀表达式a+b-a((c+d)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始为空，则转换过程中同时保存在栈中的操作数的最大个数是( )
A.5
B.7
C.8
D.11
正确答案：5
4、递归过程或函数调用时，处理参数及返回地址需要用一种（ ）的数据结构。
A.队列
B.栈
C.链表
D.多维数组
正确答案：栈
5、迷宫问题用什么数据结构实现？
A.栈
B.队列
C.链表
D.多维数组
正确答案：栈