首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
栈的输入序列为1,2,3,…,n-1,n,输出序列的第1个元素为n,则第i个输出元素为
栈的输入序列为1,2,3,…,n-1,n,输出序列的第1个元素为n,则第i个输出元素为
admin
2009-03-15
51
问题
栈的输入序列为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/8m7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在一台Cisco路由器的g3/1端口封禁端口号为139的TCP和端口号为1434的UDP连接,并封禁ICMP协议,只允许212.15.41.0/26子网的ICMP数据包通过路由器,正确的access-list配置是
当路由表中包含多种路由信息源时,根据缺省的管理距离值,路由器在转发数据包时,会选择的路由信息源是()。
如下图所示,网络端点A发送数据包给站点B,当R1将数据包转发给R2时,被转发数据包中封装的目的IP地址和目的MAC地址是()。
如下图所示,主机A发送数据包给B,在数据包经过路由器转发的过程中,下列封装在数据包3中的目的IP地址和目的MAC地址,正确的是
如下图所示,网络站点A发送数据包给B,在数据包经过路由器转发的过程中,封装在数据包1中的目地IP地址和目的MAC地址是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,Rl的路由表如下图(A)所示,当R1收到R2发送的如下图(B)的(V,D)报文后,R1更新的4个路由表项中距离值从上到下依次为0、2、3、2。那么,①②③④不可能的取值序列为(
栈底至栈顶依次存放元素A、B、C、D,在第5个元素E入栈前,栈中元素可以出栈,则出栈序列可能是( )。
设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用______排序法。
随机试题
Mychildrenarelookingforwardto________atriptoBeijingnextmonth.
选贤与能,讲信修睦。修睦:
甲将自己的全部财产100万元赠与给红十字会后。暗笑不应看破红尘,当立根商场,东山再起。甲于是向乙借款200万元经商。此后,甲按市价花费20万元从丙车行购买汽车一辆,花费10万元收养了孤儿丁,向希望工程捐赠20万元。现甲向乙借款期限已到,因甲经营不善,无力还
实施“次级进口替代”战略的基础是()。
关于应对方式问卷,错误的说法是()。
一般资料:求助者,男性,26岁,高中毕业,个体商户。案例介绍:求助者借30万元炒股,损失惨重,体验到了股票的可怕与无情,但不甘心失败,平时连吃饭、上厕所都想着股市,无心照顾生意。自从炒股后,似乎变了一个人,连自己都怀疑心理有些不正常了,情绪总是被
阅读以下文字,完成41~45题。喜马拉雅山是目前地球上最高的山脉。其顶峰珠穆朗玛峰高达8844.43米,堪称世界之最。近半个世纪以来,地质学家对喜马拉雅山进行了研究,特别是近20年来世界各国学者纷纷对青藏高原进行实地勘测,弄清了喜马拉雅山脉
设3阶对称阵A的特征值为λ1=6,λ2=λ3=3,与特征值λ1=6对应的特征向量为ξ1=(1,1,1)T,求A.
Aprettypotplantmightmakeanunemotionalworkspacefeelmorepersonal.Butnewresearchhasrevealedthatofficeplantsdo
AtachesstournamentinTunisiain1967,BobbyFischer,then24,waspittedagainstanotherAmericangrandmaster,SamuelReshe
最新回复
(
0
)