首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
元素3,6,9按顺序依次进栈,则该栈的不可能输出序列是(
[单选题]
元素3,6,9按顺序依次进栈,则该栈的不可能输出序列是( )(进栈出栈可以交替进行)。
9,3,6
9,6,3
6,3,9
3,9,6
查看正确选项
添加笔记
求解答(2)
邀请回答
收藏(33)
分享
4个回答
添加回答
3
Shirleyting
一共5种情况:
1.进出进出进出 369
2.进出进进出出 396
3.进进出出进出 639
4.进进出进出出 693
5.进进进出出出 963
发表于 2019-08-14 10:42:57
回复(1)
1
WDOffer小良子
可能的出栈顺序:
元素i之后比其小的元素必须是降序排列
发表于 2020-08-08 15:14:00
回复(0)
1
马文浩
进,出,进,进,出,出不应该是936吗?
发表于 2019-04-09 11:21:44
回复(1)
0
fancy201806050954359
堆栈后进先出
有以下进出栈的顺序:
1、进,进,进,出出出。结果是9,6,3
2、进,进,出,进,出,出。结果是:6,3,9
3、进、出、进、出、进、出 3,6,9
4、 进、出、进、进、出、出 结果是3,9,6
所以结果选A
发表于 2018-06-05 10:17:11
回复(1)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
栈
上传者:
星辰大海的碎片
难度:
4条回答
33收藏
3157浏览
热门推荐
相关试题
明明的随机数
数组
评论
(3704)
来自
华为研发工程师编程题
体育课测验(二)
广度优先搜索(BFS)
拓扑排序
dfs
评论
(2)
防火墙是怎么实现的?
计算机网络基础
评论
(1)
PMOS和NMOS的区别
元器件
评论
(1)
“乔布斯不做调查,张小龙不看数据。...
用户研究
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题