首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
栈的输入序列为1,2,3,…,n-1,n,输出序列的第1个元素为n,则第i个输出元素为
栈的输入序列为1,2,3,…,n-1,n,输出序列的第1个元素为n,则第i个输出元素为
admin
2009-02-13
55
问题
栈的输入序列为1,2,3,…,n-1,n,输出序列的第1个元素为n,则第i个输出元素为
选项
A、n-i+1
B、n-1
C、i
D、哪个元素无所谓
答案
1
解析
栈的操作原则是“后进先出”,由于输出序列的第1个元素为n,n必定是最后进栈元素,所以一定是将序列(1,2,3,…,n-1,n)全部进栈后才又出栈,这样输出序列的第1个元素为n,第2个元素是n-1,第3个元素是n-2,……,第 i个元素是n-i+1。
转载请注明原文地址:https://kaotiyun.com/show/zm1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
凡生成StringBuffer一个对象后,还可用______方法或ensureCapacity()方法来设定缓存大小。
Java程序的执行过程中用到一套JDK具,其中javaC.exe是指()。
下列InputStream类中()方法可以用于关闭流.
J2SDK的命令可以分为6类:基本命令、RMI(远程方法调用命令)、______、安全控制命令、JavaIDL和RMI-IIOP命令、JavaPlug-in。
下列语句序列执行后,j的值是()intj=3,i=2;while(--i!=i/j)j=j+2;
设a=8,则表达式a>>>2的值是()。
下列关于自动类型转换的说法中,正确的是()。
在结构化分析使用的数据流图(DFD)中,利用【】对其中的图形元素进行确切解释。
随机试题
论述在电子商务网站设计中使用中间件的优点。
Anyonewhohasriddenonarailroadtrainknowshowrapidlyanothertrain【C1】______bywhenitistravellinginthe【C2】______dire
A.感官性状指标B.主观感觉指标C.毒理学指标D.细菌学指标E.放射性指标
顿咳的病因是顿咳恢复期咳而无力的病因是
直流供电系统不包含()。
各级政府编制年度预算草案的依据有()。
股票的清算价值决定股票的市场价格,股票的市场价格总是围绕其清算价值波动。()
从某企业的某种产品中抽取500件,测量这些产品的一项质量指标值,由测量结果得如下频率分布直方图:由频率分布直方图可以认为,这种产品的质量指标值Z服从正态分布N(μ,σ2),其中μ近似为样本平均数,σ2近似为样本方差s2。①利用正态分布,求P(187
PressingOilfromSeeds【T1】______byusingpressure.Amachine【T2】______isoftenused.Thefirststepinpressingtheoilfr
Weknowthekissasaformofexpressing.Butlongbeforeitbecame【C1】______,itwasthecustominmanypartsoftheworldtou
最新回复
(
0
)