首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个栈的入栈序列是1,2,3,…,n,其输出序列为P1,P2,P3,…,Pn,若p1=n,则Pi为( )。
一个栈的入栈序列是1,2,3,…,n,其输出序列为P1,P2,P3,…,Pn,若p1=n,则Pi为( )。
admin
2012-12-13
48
问题
一个栈的入栈序列是1,2,3,…,n,其输出序列为P1,P2,P3,…,Pn,若p1=n,则Pi为( )。
选项
A、i
B、n-i
C、n-i+1
D、不确定
答案
4
解析
栈是先进后出的线性表。p1=n,即n是最先出栈的,根据栈的运算原理,n必定是最后入栈的,那么输入顺序必定是1,2,3,…, n,则出栈的序列是n,n-1,n-2,…,1,所以答案是C。
转载请注明原文地址:https://kaotiyun.com/show/oP2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
以下关于CSV文件的描述中,正确的是()。
以下的函数定义中,错误的是()。
考生文件夹下存在一个文件“PY102.py”,请写代码替换横线,不修改其他代码,实现以下功能。a和b是两个列表变量,列表a为[11,3,8]已给定,输入列表b,计算a中元素与b中对应元素乘积的累加和。例如:输入的列表b为[4,5,2],累加和为11*4
以下不是Python特点的是()。
下面关于Python标准库和第三方库的说法正确的是()。
设栈的存储空间为s(1:m),初始状态为top=m+1。经过一系列入栈与出栈操作后,top=1。现又要将一个元素入栈,栈顶指针top值变为()。
random库采用更多的伪随机数序列生成算法是()。
某带链栈的初始状态为top=bottom=NULL。经过一系列正常的人栈与出栈操作后,top=bottom=20。该栈中的元素个数为()。
Java对象串行化技术,主要是通过ObjectInputStream类和【】类来实现。
下列______不是面向对象程序设计方法的特点。
随机试题
电能的质量指标有()。
什么是回火?有什么作用?
某公司计划引入一种新产品。市场营销经理预测销售单价为500美元。单位变动成本为100美元。另外,有关的固定间接生产成本为110000美元,固定营业成本为150000美元。为达到盈亏平衡点,公司必须销售多少单位的产品()
简述股神经的分布。
对明确NSCLC分期意义不大的是()。
对乙酰氨基酚不用于治疗
下列各项中,属于年金形式的项目有()。
下列关于民事诉讼回避制度的说法正确的是()。
A.tendtoB.consideredC.ariseD.thinkofPhrases:A.itmaybe【T13】______foolishB.misunderstandings【T14】______betweenpe
近代历史上,中国不败而败的对外战争是
最新回复
(
0
)