3章--设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到()
A. a b c d
B. b a d c
C. c a d b
D. d c b a
查看答案
3章--算术表达式a+(b-c)*d的后缀式是()(-,+,*)表示算术的减、加、乘运算,运算符的优先级和结合性遵循惯例)
A. abcd+-*
B. abc-d*+
C. abc-+d*
D. ab-cd*+
3章--调用递归过程或函数时,处理参数及返回地址需要用一种称为()的数据结构
A. 队列
B. 栈
C. 多维数组
D. 顺序表
3章--为支持函数调用及返回,常采用称为“()”的数据结构。
A. 队列
B. 栈
C. 多维数组
D. 顺序表
3--章已知栈S初始为空,对于一个符号序列a1、a2、a3、a4、a5(入栈次序也是该次序),当用I表示入栈、0表示出栈,则通过栈S得3章--到符号序列a2、a4、a5、a3、a1的操作序列为()。
A. IOIIOOIOOI
B. IIOIOIOIOO
C. IOOIIOIOIO
D. IIOIIOIOOO