正确答案: 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的任何一个位置上。

查看原题查看所有试题

学习资料的答案和解析：

[单选题]A． WelcomeB． WelcomeC． Welcome

D． Welcome

I＞Welcome/I＞

解析：解析：此题考查的是HTML的相关语法，要实现标题栏的语句为：TITLE＞我的主页/TITLE＞，实现线的语法为：LINE＞/LINE＞，实现Welcome字符的语句是I＞Welcome/I＞。

[单选题]设有关系模式日(SC，SN，S

RUS

解析：解析：在SQL中，UNION指令的目的是将两个SQL语句的结果合并起来，所以UNION表示的逻辑代数中的“并”运算。

[单选题]

B． 更快的收敛性 C． 扩大了网络规模 D． 更低的路由开销

没有跳步数的限制B． 更快的收敛性

[单选题]下面哪一项不是网络营销的主要方法( )。

配送服务

[单选题]

B． -7551 C． -7552 D． -25216

-25216