首页 > 计算机类考试> 软考（初级）> 程序员

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[单选题]

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

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

B.元素1～n-2在输出序列中的排列是不确定的

C.输出序列末尾的元素一定为1

D.输出序列末尾的元素一定为n

答案

查看答案

发布时间：2021-07-20

更多“设有一个初始为空的栈，若输入序列为1、2、3、…、n（n＞3)，且输出序列的第一个元素是n-1，则输入序列”相关的问题

第1题

一个栈的输入序列为123…n，若输出的序列的第一个元素是n，输出的第i（1＜=i＜=n）个元素是【】

A.不确定

B.n-i+l

C.i

D.n-i

点击查看答案

第2题

一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1≤i≤n)个元素是______。A．不确定B．n

一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i(1≤i≤n)个元素是______。

A．不确定

B．n-i+l

C．i

D．n-i

点击查看答案

第3题

若一个栈的输入序列为l，2，3，…，n，输出序列的第一个元素是i，则第j个输出元素是()。A．i-j-1B．

若一个栈的输入序列为l，2，3，…，n，输出序列的第一个元素是i，则第j个输出元素是()。

A．i-j-1

B．i-j

C．j-i+1

D．不确定

点击查看答案

第4题

一个栈的输入序列为1，2，3，…，r1，若输出序列的第一个元素是n，则输出的第i（1≤i≤n)个元素是()。A.

一个栈的输入序列为1，2，3，…，r1，若输出序列的第一个元素是n，则输出的第i(1≤i≤n)个元素是()。

A.不确定

B.n—i+1

C.i

D.n—i

点击查看答案

第5题

一个栈的输入序列为1，2，3，…，n，若输出序列的第一个元素是n，输出第i（1≤i≤n)个元素是()。A.不确

一个栈的输入序列为1，2，3，…，n，若输出序列的第一个元素是n，输出第i(1≤i≤n)个元素是()。

A.不确定

B.n—i+1

C.i

D.n—i

点击查看答案

第6题

设输入序列是1、2、3、……、n，经过栈的作用后输出序列的第一个元素是n，则输出序列中第i个输出元素是（

）。

A.n-i

B.n-1-i

C.n+1-i

D.不能确定

点击查看答案

第7题

已知一个栈的输入序列为1,2,3，、、、，n,则其输出序列的第2个元素为n的输出序列的种数是()。

点击查看答案

第8题

元素a，b，c，d，e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有

可能的出栈序列中，以元素d开头的序列个数是

A.3

B.4

C.5

D.6

点击查看答案

第9题

假设以S和X分别表示入栈和出栈的操作，则初态和终态均为空栈的入栈和出栈的操作序列可以表示为

仅由S和X组成的序列。称可以操作的序列为合法序列(例如， SXS X为合法序列， S XXS为非法序列)。试给出区分给定序列为合法序列或非法序列的一般准则，并证明：两个不同的合法(栈操作)序列(对同一输入序列)不可能得到相同的输出元素(注意：在此指的是元素实体，而不是值)序列。

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题明细

联系客服

购买搜题卡

下载APP

关注公众号

TOP