题目详情
当前位置:首页 > 职业培训考试
题目详情:
发布时间:2023-12-23 06:43:49

[单项选择]一个栈的输入序列是12345,则下列序列中不可能是栈的输出序列的是( )
A. 23415
B. 54132
C. 23145
D. 15432

更多"一个栈的输入序列是12345,则下列序列中不可能是栈的输出序列的是( "的相关试题:

[单项选择]假设一个栈的输入序列为1,2,3,4,5,则下列序列中不可能是栈的输出序列的是______。
A. 2,3,4,1,5
B. 5,4,1,3,2
C. 2,3,1,4,5
D. 1,5,4,3,2
[单项选择]假设一个栈的输入序列为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
[单项选择]一个栈的输入序列为12345,则下列序列中是栈的输出序列的是()
A. 23415
B. 54132
C. 31245
D. 14253
[单项选择]

栈的输入序列是1234,要想得到4321和3421的输出序列,则应进行的运算序列分别是(1)和(2)。(进代表进栈,出代表出栈)

(1)出应选择()
A. 进出进出进出进出
B. 进进进进出出出出
C. 进进出出进进出出
D. 进进出出进出进出
[单项选择]一个栈的输入序列为123…n,若输出序列的第一个元素是n,则输出第i(1≤i≤n)个元素是( )
A. 不确定
B. n-i+1
C. i
D. n-i
[单项选择]一个栈的入栈序列是abcde,则栈的不可能的输出序列是()。
A. edcba
B. decba
C. dceab
D. abcde
[单项选择]若一个栈的输入序列为1,2,3,…,n,输出序列的第一个元素是i,则第j个输出元素是______。
A. i-j-1
B. i-j
C. j-i+1
D. 不确定
[单项选择]一个栈的输入序列为1,2,3,…,n,若输出序列的第一个元素是n,输出第i(1≤i≤n)个元素是()。
A. 不确定
B. n-i+1
C. i
D. n-i
[单项选择]栈的输入序列为1,2,3,…,n-1,n,输出序列的第1个元素为n,则第i个输出元素为______。
A. n-i+1
B. n-1
C. i
D. 哪个元素无所谓
[单项选择]一个栈的入栈序列是a,b,c,d,e,则栈不可能的输出序列是
A. e d c b a
B. d e c b a
C. d c e a b
D. a b c d e
[单项选择]设有一个初始为空的栈,若输入序列为1、2、3、…、n(n>3),且输出序列的第一个元素是n-1,则输入序列中所有元素都出栈后,()
[单项选择]若已知一个栈的输入序列为1,2,3,...,n;其输出序列为P1,P2,...,Pn。若P1=n,则Pi为( )。
A. i
B. n-i
C. n-i+1
D. 不确定
[单项选择]已知栈的输入序列为1,2,3,…,n,输出序列为p1,p2,p3,…,pn,若p1=3,则p2的值为______。
A. 一定是2
B. 一定是1
C. 可能是1
D. 可能是2
[单项选择]一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是______。
A. 5,4,3,2,1
B. 4,5,3,2,1
C. 4,3,5,1,2
D. 1,2,3,4,5

我来回答:

购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
推荐91天
¥36.8
¥80元
31天
¥20.8
¥40元
365天
¥88.8
¥188元
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《购买须知》
立即支付 系统将自动为您注册账号
请使用微信扫码支付

订单号:

请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码