⑶ 一个栈的入栈序列是 1,2,3,4,5,则栈的不可能的输出序列是( )。
A. 54321
B. 45321
C. 43512
D. 12345
查看答案
⑷ 设计一个判别表达式中左右括号是否配对的算法,采用( )数据结构最佳
A. 顺序表
B. 栈
C. 队列
D. 链表
⑸ 在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印缓冲区,该缓冲区应该是一个( ) 结构。
A. 栈
B. 队列
C. 数组
D. 线性表
⑹ 一个队列的入队顺序是 1,2,3,4,则队列的输出顺序是( )。
A. 4321
B. 1234
C. 1432
D. 3241
⑺ 栈和队列的主要区别在于( )。
A. 它们的逻辑结构不一样
B. 它们的存储结构不一样
C. 所包含的运算不一样
D. 插入、删除运算的限定不一样