首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
栈的输入序列为1,2,3,…,n-1,n,输出序列的第1个元素为n,则第i个输出元素为
栈的输入序列为1,2,3,…,n-1,n,输出序列的第1个元素为n,则第i个输出元素为
admin
2009-02-13
48
问题
栈的输入序列为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全国计算机二级
相关试题推荐
程序设计语言的基本成分是数据成分、运算成分、控制成分和()
数据结构中,与所使用的计算机无关的是数据的()
Java语言有自动收集垃圾功能,周期性的回收一些长期不用的对象占用的内存。下列哪些是对象的清除的途径?()①依靠Java的垃圾回收机制回收内存②调用System.gc(),请求垃圾回收③Java系统开始运行时
下列关于类的说法不正确的是()
对于一个非空的数据结构,如果它有且只有一个根结点,并且每个结点最多有一个前件,也最多有一个后件,那么()。
下列关于自动类型转换的说法中,正确的是()。
在结构化分析使用的数据流图(DFD)中,利用【】对其中的图形元素进行确切解释。
Java的字符类型采用的是Unicode编码方案,每个Unicode码占用()个字节。
软件生命周期一般可分为以下阶段:问题定义、可行性研究、【】、设计、编码、【】、运行与维护。
随机试题
A.40~60cmB.75~100cmC.150~180cmD.180~200cmE.200cm以上纵隔摄影的距离是
采集病史时应特别注意询问如果无感染史,既往有类似发作,并可自行缓解,检查重点应是
患者,女,50岁。患甲状腺功能减退症2年。家属主诉患者记忆力严重减退、反应迟钝,经常猜疑别人,家人都无法和其进行交流和相处。该患者目前存在的主要心理问题是
卷烟、粮食白酒、薯类白酒在生产销售和进口环节计算消费税时,实行复合计税方法计算消费税,但在委托加工环节代收代缴消费税时,实行单一从价计税方法。()
甲制药公司为增值税一般纳税人,注册资本金3000万元,生产职工年均1500人。2006年相关生产、经营资料如下:(1)公司坐落在某市区,全年实际占用土地面积共计140000平方米,其中:公司办的职工子弟学校占地10000平方米、幼儿园占地4
犯罪是违法的行为,但违法并不都是犯罪。()
中国特色社会主义理论体系、道路和制度的相互关系是()
如果级数
若某计算机采用8位整数补码表示数据,则运算______将产生溢出。A.127+1B.-127-1C.-127+1D.127-1
Thevisitorsdecidedtostayinourcityfor________twodaysastheywantedtohavealookaround.
最新回复
(
0
)