首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个栈的入栈序列是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
54
问题
一个栈的入栈序列是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://www.kaotiyun.com/show/oP2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
以下代码的输出结果是()。print(0.1+0.2==0.3)
下面代码的输出结果是()。n=2deff(a):n=bool(a-2)returnnb=f(2)print(n,b)
考生文件夹下存在一个文件“PYl01.PY”,请写代码替换横线,实现以下功能。用键盘输入4个数字,各数字采用空格分隔,对应为变量如、y0、x1、y1。计算两点(x0,y0)和(x1,y1)之间的距离,屏幕输出这个距离,保留1位小数。示例格式如下。用键盘
Python中定义函数的关键字是()。
以下不是函数作用的选项是()。
下列Applet在窗口中输出一个以坐标(100,80)为中心,长轴半径为70,短轴半径为50的椭圆。选择正确的语句填入横线处。importjava.awt.*;importjava.applet.*;publicclassexl5
布局管理器可以管理构件的______属性。
下列______不属于计算机常用的外部设备。
java.awt.Container中的容器包括3类:______、Panel和______。
int类型的取值范围为
随机试题
无效民事行为()。A.没有任何法律效力B.从行为开始起就没有任何法律效力C.不能产生行为人进行民事行为时预期的法律效力D.在对方追认为有效时才能有效
封闭式采血法时,紫色的负压采血管常用于
关于胆盐肠肝循环的描述,错误的是
项目质量控制体系运行的核心机制是()。
阅读材料,回答问题。材料一第一次世界大战结束后,国际政治权力的中心已不再单纯地集中于中西欧,而开始向北关转移;同时,新诞生的苏雏埃俄国也对旧秩序提出了强烈的挑战。民族主义意识蔓延,民族独立运动进入一个活跃的新阶段。在经济方面,旧的国际经济关系也发
据中国汽车工业协会统计分析,2013年上半年,中国品牌乘用车共销售356.67万辆,同比增长13.19%,结束上年下降趋势,占乘用车销售总量的41.16%,占有率较上年同期下降0.23个百分点。上半年,德系、日系、美系、韩系和法系乘用车分别销售167.66
简述法律解释的特点。
Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist(A、B、C、
请打开考生文件夹下的解决方案文件proj2,此工程中包含一个头文件shape.h,其中包含了类Shape、Point和Triangle的声明;包含程序文件shape.cpp,其中包含了类Triangle的成员函数和其他函数的定义;还包含程序文件proj2.
Whatdoesthemanmean?
最新回复
(
0
)