首页 > 公务员考试
题目内容 (请给出正确答案)
[单选题]

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

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

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

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

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设有一个初始为空的栈,若输入序列为1、2、3、…、n(n>3…”相关的问题
第1题
一个栈的输入序列为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

点击查看答案
第2题
一个栈的输入序列为 123…n,若输出序列的第一个元素是 n,输出第 i(1<=i<=n)个元素是()

A.n-i

B.i

C.n-i+1

D.i+n

点击查看答案
第3题
一个栈的输入序列为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

点击查看答案
第4题
一个栈的输入序列为123…n,若输出的序列的第一个元素是n,输出的第i(1<=i<=n)个元素是【】

A.不确定

B.n-i+l

C.i

D.n-i

点击查看答案
第5题
假设有一个适当大小的栈S,输入栈的序列为A,B,C,D,E。问 (1)能否得到下列的输出序列: ①B

假设有一个适当大小的栈S,输入栈的序列为A,B,C,D,E。问 (1)能否得到下列的输出序列: ①B,C,D,E,A;②E,A,B,C,D;③E,D,C,B,A。 (2)对可能的输出序列给出形成它的必要的运算序列(用栈的基本运算符给出)。

点击查看答案
第6题
23若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列1,5,4,6()
点击查看答案
第7题
下列图是一个〔2,1,1〕卷积码编码器。+a寄存器b(1)bb(2)〔1〕画出状态图;〔2〕画出编码器的网格图;〔3〕设输入信息序列为100110〔存放器初始为0〕,求编码输出并在图中找出编码输出的路径;〔4〕设接收编码序列为11、01、11、11、01,用维特比算法译码搜寻最可能发送的信息序列。
点击查看答案
第8题
设输入序列为1、2、3、4、5、6,则通过栈的作用后可以得到的输出序列为()。A.5,3,4,6,1,2B.3,2,5,6,4,

设输入序列为1、2、3、4、5、6,则通过栈的作用后可以得到的输出序列为()。

A.5,3,4,6,1,2

B.3,2,5,6,4,1

C.3,1,2,5,4,6

D.1,5,4,6,2,3

点击查看答案
第9题
已知一个栈的进栈序列为p1,p2,p3,…,pn,其输出序列是1,2,3,…,n。若p3=l,则p
1的值()。

A、一定是2

B、可能是2

C、不可能是2

D、一定是3

点击查看答案
第10题
假设以S和X分别表示入栈和出栈的操作,则初态和终态均为空栈的入栈和出栈的操作序列可以表示为
仅由S和X组成的序列。称可以操作的序列为合法序列(例如, SXS X为合法序列, S XXS为非法序列)。试给出区分给定序列为合法序列或非法序列的一般准则,并证明:两个不同的合法(栈操作)序列(对同一输入序列)不可能得到相同的输出元素(注意:在此指的是元素实体,而不是值)序列。

点击查看答案
第11题
假设一个栈的输入序列为A,B,C,D,E,则下列序列中不可能是栈的输出序列的是______。A.B,C,D,A,EB.E,

假设一个栈的输入序列为A,B,C,D,E,则下列序列中不可能是栈的输出序列的是______。

A.B,C,D,A,E

B.E,D,A,C,B

C.B,C,A,D,E

D.A,E,D,C,B

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改