是右图的合法拓扑序列。A．6 5 4 3 2 1B．1 2 3 4 5 6C．5 6 3 4 2 1D．5 6 4 2 1 3

正确答案：C
解析：栈是限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶(top)，另一端称为栈底(bottom)，具有后进先出(LIFO)的操作原则。分析四个选项可知，A、C和D都符合栈的后进先出(LIFO)的操作原则，只有C(4、3、1、2、5、6)不符合，因为从C的出栈顺序可知1比2先进，所以出栈时应该2先出。

答案：E

解析：

正确答案：B
解析：栈的特点是后进先出，从此题可得出结论：像此种进出栈方法，如果某个数NUM后面存在K个比它小的数，那么这K个数出现的顺序一定是从大到小排列。(因为这K个数是从小到大进栈，并且它们出栈的顺序比NUM迟，所以它们一定是从大到小的排列顺序出栈。)进一个元素马上又出一个元素的出栈序列即为A；先进1、2、3、4，然后4出栈，再进5出5，然后出3、2、1，再进6出6就得到序列C；进1、2、3、4、5，然后出5，进6出6，然后依次出4、3、2、1就得到D中序列。只有B中在6的后面有两个比6小的元素4和5，但是4和5在序列中是从小到大的顺序排列，这是不可能的。所以应选B。