题目详情
当前位置:首页 > 职业培训考试
题目详情:
发布时间:2024-07-10 18:01:04

[单项选择]有一个初始为空的栈和输入序列A,B,C,D,E,F,G,现经过如下操作:push,push, pop,push,push,pop,push,pop,pop。所有操作结束后栈中的元素列表(从底到顶)是 ( )。
A. AC
B. A
C. ABCE
D. ABCDE

更多"有一个初始为空的栈和输入序列A,B,C,D,E,F,G,现经过如下操作"的相关试题:

[单项选择]有一个初始为空的栈和下面的输入序列A,B,C,D,E,F,G://现经过如下操作:push,push, pop, push, push, top, push, Pop, pop。从栈中删除元素的序列是( )。
A. BED
B. BDE
C. BEDC
D. BDEC
[单项选择]基于以下描述:有一个初始为空的栈和下面的输入序列A、B、C、D、E、F、G;现经过如下操作:push,push,pop,push,push,top,push,pop,pop。______是从栈中删除元素的序列。
A. BED
B. BDE
C. BEDC
D. BDEC
[单项选择]下列哪一个是从栈中删除元素的序列
第(8)~(9)题基于以下描述:有一个初始为空的栈和下面的输入序列A、B、C、D、E、F、C;现经过如下操作: push,push,pop,push,push,top,push,pop,pop。

A. BED
B. BDE
C. BEDC
D. BDEC
[单项选择]一个栈的输入序列为12345,则下列序列中是栈的输出序列的是()
A. 23415
B. 54132
C. 31245
D. 14253
[单项选择]一个栈的输入序列是12345,则栈的输出序列为( )
A. 45321
B. 12345
C. 21345
D. 54321
[单项选择]对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作,正确的叙述是()。
A. 出队序列和出栈序列一定相同
B. 出队序列和出栈序列一定互为逆序
C. 入队序列与出队序列一定相同,入栈序列与出栈序列不一定相同
D. 入栈序列与出栈序列一定互为逆序,入队序列与出队序列不一定互为逆序
[单项选择]一个队列的输入序列是1,2,3,4,则队列的输出序列是( )
A. 4,3,2,1
B. 1,2,3,4
C. 1,4,3,2
D. 3,2,4,1
[单项选择]设push、pop分别表示入栈、出栈操作,若初始栈为空,一对于元素序列abc,则操作序列push、pop、pop、push、push、pop()。
A. 得到出栈序列为a b c
B. 得到出栈序列为b a c
C. 得到出栈序列为b c a
D. 是非法的操作序列
[单项选择]一个栈的输入序列为1,2,3,4,下面 ______ 序列不可能是这个栈的输出序列
A. 1,3,2,4
B. 2,3,4,1
C. 4,3,1,2
D. 3,4,2,1
[单项选择]一个栈的输入序列为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
[单项选择]一个栈的输入序列为1,2,3,4,下列中的______序列不可能是这个栈的输出序列。
A. 1,3,2,4
B. 2,3,4,1
C. 4,3,1,2
D. 3,4,2,1
[单项选择]一个栈的输入序列为1,2,3,4,下列选项中的______序列不可能是这个栈的输出序列。
A. 1,3,2,4
B. 2,3,4,1
C. 4,3,1,2
D. 3,4,2,1

我来回答:

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

订单号:

截图扫码使用小程序[完全免费查看答案]
请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码