正确答案: A

元素n-2一定比n一3先出栈

题目：设有一个初始为空的栈，若输入序列为1、2、3、…、n(n>3)，且输出序列的第一个元素是n-1，则输入序列中所有元素都出栈后，( )。

解析：解析：栈的特点是先进后出。如果初始栈为空且输入序列为l、2、3、…、n，在1～n-1个元素依次进栈后，1～n在栈中的顺序为倒过来的，即1在栈底，n-—1在栈顶。这时有两种操作：n-1出栈或者n进栈。如果n-1出栈，接下来改变栈状态的动作为n进栈或者n-2出栈。如果是n进栈，这样在n出栈后，n-2、n-3、…、2、1才能依次出栈。依此类推，元素1～n-2的排序在输出序列的排序是确定的，为n-2、n-3、…、2、1，元素n-2一定比n-3先出栈。元素n则可以在序列n-2、n-3、…、2、1的任何一个位置上。

查看原题 点击获取本科目所有试题

举一反三的答案和解析：

[多选题]在body bgcolor=# text=# link=# alink=# vlink=#＞中，代表正被点击的可链接文字的色彩的是( )。B．text=#

1hlk=

vlink=

alink=

[单选题]（75）

streams

[单选题]设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的序列是e2、e4、e3、e6、e5、e1，则栈S的容量至少应该是______。

3

解析：解析：栈的特点是先进后出，队列的特点是先进先出。所以，如果一个元素序列先进入栈，再进入队列，那么，出队的序列，与入栈序列是逆序。队列不影响元素顺序。所以，下面使用图来模拟输入和输出顺序，只给出栈的变化。①根据题意，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的序列是e2、e4、e3、e6、e5、e1，那么，通过出队次序可以看出，首先是e2，说明e1、e2顺序入栈。后来e2出栈，e1还在栈中。如图8-4所示。②第2个输出元素是e4，那么，说明此时在栈中，还有e1、e3。如图8-5所示。③第3个输出元素是e3，直接出栈即可。如图8-6所示。④第4个输出元素是e6，说明在e3出栈后，e5、e6顺序入栈。e6出栈后，栈中剩下e5和e1。顺序出栈即可。如图8-7所示。根据前面对入栈、出栈过程的模拟，可以看出，栈s的容量至少为3。选项C为正确答案。

[单选题]异步时分复用是根据(36)来区分不同的信息通路。

时隙的标头信息

解析：解析：异步时分复用是根据时隙的标头信息来区分不同的信息通路。