超星 - 栈作业 - 查题吧

单选题

如果有1、2、…、n–1、n共n个数据按顺序入栈，假设第一个出栈的元素是n，则第四个出栈的元素是：

A. 3
B. n-2
C. n-3
D. 任何元素均可能

单选题

若用单链表实现一个栈，当前链表状态为：1->2->3。当对该堆栈执行pop()、push(4)、push(5)操作后，链表状态变成怎样？(1) 4->5->2->3(2) 2->3->4->5(3) 5->4->2->3 (4) 1->2->4->5

A. 只能是(1)
B. 只能是(3)
C. (1)和(2)都有可能
D. 都不可能

单选题

定义一组操作，P(入栈) O(出栈)，若一个栈的输入序列是aAbBc，输出为 abcBA，那么该栈所进行的操作序列是什么？

A. POPPOPPOOO
B. PPPOOPOPOO
C. POOPPPOPOO
D. PPOPPOOOPO

单选题

一个栈的入栈序列a、b、c、d、e，则栈不可能的输出序列是

A. edcba
B. decba
C. dceab
D. abcde

单选题

6个元素按照6、5、4、3、2、1的顺序进栈，问下列哪一个不是合法的出栈序列？

A. 543612
B. 453126
C. 346521
D. 234156

1