首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
栈的输入序列为1,2,3,…,n-1,n,输出序列的第1个元素为n,则第i个输出元素为
栈的输入序列为1,2,3,…,n-1,n,输出序列的第1个元素为n,则第i个输出元素为
admin
2009-02-13
35
问题
栈的输入序列为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全国计算机二级
相关试题推荐
下列是定义一个接口ITF的程序,在横线处应填入的选项是()publicinterfaceITF {publicstaticfinaldoublePI=3.14;public()d
Java语言有自动收集垃圾功能,周期性的回收一些长期不用的对象占用的内存。下列哪些是对象的清除的途径?()①依靠Java的垃圾回收机制回收内存②调用System.gc(),请求垃圾回收③Java系统开始运行时
下列关于类的说法不正确的是()
下列程序的执行结果是______。importjava.io.*;publicclassArrayTest{publicstaticvoidmain(Stringargs[]){
类Test定义如下,将下列()方法插入③行处是不合法的。①publicClassTest{②publicfloatMethod(floatA,floatb){}③④}
程序设计方法要求在程序设计过程中
创建一个10行40列的文本区域tal的正确语句是【】。
下列关于Java简单数据类型的说法中,不正确的是()。
问题处理方案的正确而完整的描述称为【】。
随机试题
HeknowslittleofEnglish,______ofFrench.
引起头痛的因素包括
男性,45岁,上腹痛3年余,周期性发作。近1周呈持续性痛。左上腹局限性压痛。钡餐见胃角部龛影,直径1.0cm本病例的诊断是
发生于舌下腺的最常见的肿瘤是
下列企业中不具有中国法人资格的是:
()是建设工程项目质量控制系统运行的核心机制。
小王周末组织朋友自助游,费用均摊。结账时,如果每人付450元,则多出100元;如果小王的朋友每人付430元,小王自己要多付60元才刚好。这次活动人均费用是()。
某厂加工一批零件,甲车间加工这批零件的20%,乙车间加工余下的25%,丙车间加工再余下的40%,结果还剩3600个零件没有加工,则这批零件共有_________个.
下面关于虚函数的描述中,正确的是()。A)基类中利用virtual关键字说明一个虚函数后,其派生类中定义相同的原型函数时可不必加virtual来说明B)虚函数是非成员函数C)虚函数是static类型的成员函数D)派生类中的虚函数与基
【B1】【B10】
最新回复
(
0
)