首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
栈的输入序列为1,2,3,…,n-1,n,输出序列的第1个元素为n,则第i个输出元素为
栈的输入序列为1,2,3,…,n-1,n,输出序列的第1个元素为n,则第i个输出元素为
admin
2009-03-15
30
问题
栈的输入序列为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/AgF7FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在一台Cisco路由器的g0/1端口上,封禁所有端口号为2745的TCP数据包和端口号为445的UDP数据包,下列正确的access-list配置是
在一台Cisco路由器上封禁ICMP协议,只允许215.192.40.16/28和202.204.28.0/24子网的ICMP数据包通过路由器,下列正确的access-list配置是()。
采用碎片丢弃交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
如下图所示,网络站点A发送数据包给B,在数据包经过路由器转发的过程中,封装在数据包1中的目地IP地址和目的MAC地址是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,Rl的路由表如下图(A)所示,当R1收到R2发送的如下图(B)的(V,D)报文后,R1更新的4个路由表项中距离值从上到下依次为0、2、3、2。那么,①②③④不可能的取值序列为(
对关键字序列(11,12,13,14,15)采用对半查找算法查找关键字11,则关键字之间比较次数为______。
用数组A[0…m-1]存放循环队列的元素值,若其头尾指针分别为front和rear,则循环队列中当前元素的个数为______。
DIMENSLONa(2,3)命令定义数组a后,再对各元素赋值:a(1,2)=6,a(1,3)=7,a(2,1)=8,a(2,2)=9,a(2,3)=10,然后再执行命令?a(1),则显示结果是______。
随机试题
选项的图片中,含量测定指标成分属于异喹啉类生物碱的中药是
木香槟榔丸较枳实导滞丸更强的功刚是()(2009年第50题)
妊娠4个月,终止妊娠最常用的方法是
可产生抗甲状腺作用,但长期应用又可诱发甲亢的药物是
从数量上看,资本利润率表现为()与资本的比率。
对于与已审会计报表一同披露的其他信息,注册会计师应当( )。
情景:根据下面汉语提示,用第一人称写一篇50-60个词的英语日记。要求内容完整,语言规范。(1)2001年7月20日,星期五,天气晴(2)张老师(3)到位于城市西郊的红星农场劳动(4)果园(orchard)、稻田、家禽、牲畜、卡车(5)帮助摘苹
WhenColumbusreachedtheNewWorld,cornwasthe________intheAmerica.
A、Shesometimesdisplayschildren’sindividualresultsinfrontofotherstoencouragethem.B、Sheusestheapptosendpictures
Thejobofraisingchildrenisatoughone.Childrendon’tcomewithaninstruction(1)______.Andeachchildisdifferent.Sopa
最新回复
(
0
)