首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
栈的输入序列为1,2,3,…,n-1,n,输出序列的第1个元素为n,则第i个输出元素为
栈的输入序列为1,2,3,…,n-1,n,输出序列的第1个元素为n,则第i个输出元素为
admin
2009-02-13
28
问题
栈的输入序列为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://jikaoti.com/ti/egq0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
数据结构中,与所使用的计算机无关的是数据的()
下列程序的输出结果为()classTestpublicstaticvoidmain(Stringargs[]){inta=1,b=2,c,d;c=a++;d=--
Java语言有自动收集垃圾功能,周期性的回收一些长期不用的对象占用的内存。下列哪些是对象的清除的途径?()①依靠Java的垃圾回收机制回收内存②调用System.gc(),请求垃圾回收③Java系统开始运行时
下列关于类的说法不正确的是()
下列程序执行后,k的值是()publicclassTesthhh{publicstaticvoidmain(Stnngargs[]){inti=6,j=8,k=10,m=7;if(i>j
对于一个非空的数据结构,如果它有且只有一个根结点,并且每个结点最多有一个前件,也最多有一个后件,那么()。
浮点型数据由数字和小数点组成,必须有小数点,因此小数位数bit越多,表示越_______。
Java的字符类型采用的是Unicode编码方案,每个Unicode码占用()个字节。
赋值表达式的组成是:在赋值运算符的左边是【】,右边是一表达式。
软件生命周期一般可分为以下阶段:问题定义、可行性研究、【】、设计、编码、【】、运行与维护。
随机试题
说学逗唱:江河湖海
在借贷记账法下,借表示增加,贷表示减少。()
某公司年初股东权益为1500万元,全部付息债务为500万元,预计今后每年可取得息税前利润600万元,每年净投资为零,所得税率为40%,加权平均资本成本为10%,则该企业每年产生的经济增加值为()万元。
看见一株玫瑰花并能认识它,这时的心理活动是()。
设函数f(x)在(一∞,+∞)内具有一阶连续导数,L是上半平面(y>0)内的有向分段光滑曲线,其起点为(a,b),终点为(c,d).记.证明曲线积分I与路径L无关;
请删除当前幻灯片中的一个文本框。
下列程序中通常不属于板级支持包(BSP)内容的是()。
对待排序文件的初始状态不作任何要求的排序方法有()。
[*]
今天我们把汽车当作生活必需品,但是起先汽车只是富人才能买得起的奢侈品。1899制造和出售的汽车只有600辆。
最新回复
(
0
)