首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个栈的入栈序列是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
40
问题
一个栈的入栈序列是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全国计算机二级
相关试题推荐
下面关于Python中匿名函数lambda的说法错误的是()。
在Python中,继承类使用的关键字是()。
Python提供3种基本的数字类型,它们是()。
考生文件夹下存在一个文件“PY101.py”,请写代码替换横线,不修改其他代码,实现以下功能。用键盘输入正整数n,按要求把n输出到屏幕。格式要求:宽度为15个字符,数字右边对齐,不足部分用星号填充。例如:用键盘输入正整数n为1234,屏幕输出*****
Python中定义类的关键字是()。
某完全二叉树共有256个节点,则该完全二叉树的深度为()。
现有一个双精度浮点变量声明为doubledValue,下列赋值语句中不正确的一个是______。
Java的产品主流操作系统平台是Solaris、________________和Macintosh。
对象串行化定制分为()两个层次。
计算机网络分为局域网和广域网,因特、网属于________。
随机试题
一般来说,元认知策略可分为()
论述俄国1861年农奴制改革的原因、内容和意义。(南京大学1999年世界近现代史真题;南开大学2002年世界近现代史真题;华中师范大学2002年世界近现代史真题;南京大学2003年世界史真题;华南师范大学2004年世界近现代史真题;南京大学2005年世界史
关于砌体基础施工技术,下列说法正确的有()。
一般代理指的是()
Fromthebeginningrivershaveplayedanimportantpartinthelifeofman.Manoftheearliesttimesusedtheriversasameans
诊断腹腔内实质性脏器损伤的主要依据是
【2012年第3题】题1~5:某小型企业拟新建检修车间、办公房屋和10/0.4kV车间变电所各一处。变电所设变压器一台,车间用电负荷及有关参数见下表。为了限制并联电容器回路的合闸涌流,拟在低压电容器组的电源侧设置串联电抗器,请问此时电抗率应该选择下列
在这个图形中共有多少个正方形?
《学记》
Thetraditionalappealoftheincometaxhascomefromitswideacceptance,asafairtax,closelyrelatedtoanindividual’sa
最新回复
(
0
)