首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
栈的输入序列为1,2,3,…,n-1,n,输出序列的第1个元素为n,则第i个输出元素为
栈的输入序列为1,2,3,…,n-1,n,输出序列的第1个元素为n,则第i个输出元素为
admin
2009-02-13
46
问题
栈的输入序列为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全国计算机二级
相关试题推荐
面向对象的模型中,最基本的概念是对象和______。
下列程序的输出结果为()classTestpublicstaticvoidmain(Stringargs[]){inta=1,b=2,c,d;c=a++;d=--
下列程序执行后,k的值是()publicclassTesthhh{publicstaticvoidmain(Stnngargs[]){inti=6,j=8,k=10,m=7;if(i>j
下列关于Java程序结构描述不正确的是()
在实现Serializable的类中,静态变量和使用______关键字可以使某些数据不被串行化。
在Applet的关键方法中,下列()方法是关闭浏览器以释放Applet占用的所有资源。
下列关于Applet生命周期的说法,正确的是
创建一个10行40列的文本区域tal的正确语句是【】。
Java的字符类型采用的是Unicode编码方案,每个Unicode码占用()个字节。
赋值表达式的组成是:在赋值运算符的左边是【】,右边是一表达式。
随机试题
尹女士,24岁,妊娠38周,于昨天晚上感觉腹部一阵阵发紧,每半小时一次,每次持续3~5秒钟,今天早上感觉腹部疼痛,每5~6分钟一次,每次持续45秒左右今天早上孕妇的情况属于()
如果考虑消化性溃疡致消化道出血,应注意询问的病史为查体:贫血貌,皮肤巩膜无黄染,心肺正常,腹部软,剑突下及右上腹轻压痛,肝脾肋下未触及。最可能的出血原因是
刘家有一祖传清代名画,现为刘别鹤所有,2005年12月,刘别鹤在遗嘱中写明其死后由其子刘某继承该画。刘某的好友韩某多次向刘别鹤请求购买,被刘别鹤拒绝。由于刘别鹤年事已高,刘某遂与韩某订立该画的买卖合同,价款20万元,并约定待刘别鹤去世后将画交于韩某。201
下列极限计算中,错误的是:
根据《建设工程勘察合同(示范文本)》,关于定金的说法,正确的是()。
支票的提示付款期限为自出票日起( )。
我国是发展中国家,但是现在我们国家的奢侈品消费已经快成为世界第一了。你怎么看待这个问题?
你被录取为公务员,却发现你的顶头上司——处长,曾经在一次邻里纠纷中与你发生过激烈的争执,你以后如何处理与他的关系?
教育具有重要的经济功能,所以,教育就是生产力。
Trustisatrickybusiness.Ontheonehand,it’sanecessarycondition【B1】______manyworthwhilethings;childcare,friendships
最新回复
(
0
)