首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
若已知一个栈的入栈顺序是1,2,3,…,n,其输出序列为P1
[单选题]
若已知一个栈的入栈顺序是1,2,3,…,n,其输出序列为P1,P2,P3,…,Pn,若P1是n,则Pi是()
i
n-1
n-i+1
不确定
查看答案及解析
添加笔记
求解答(0)
邀请回答
收藏(2)
分享
纠错
1个回答
添加回答
0
就叫小梁
因为入栈的顺序已知,而出栈的第一个元素为n,即所有元素按顺序全部入栈之后再一个个输出,否则第一个输出就不为n;而p1为n则第i个为n-i+1(因为第n个为1,若为n-i的话第n个就不存在了)
发表于 2019-12-30 19:38:14
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
普及
提高
栈
选择题
选择题
栈
上传者:
牛客309901号
难度:
1条回答
2收藏
9112浏览
热门推荐
相关试题
下列诸因素中,对微机工作影响最小的...
计算机常识
硬件
普及
提高
选择题
计算机常识
硬件
选择题
评论
(2)
计算机网络是一个()系统。
C++工程师
提高
计算机常识
硬件
操作系统和网络
选择题
牛客
评论
(0)
微机内的存储器的地址是以()编址的。
计算机常识
硬件
普及
提高
选择题
计算机常识
硬件
选择题
评论
(1)
分页系统的逻辑地址结构是一维的,分...
操作系统
评论
(1)
关于分段系统与分页系统的区别,描述...
操作系统
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题