若已知一个栈的人栈序列是1，2，3，…n，其输出序列为p1，p2，p3，…pn，若p1=n，则pi是( )。

admin2014-12-08 41

问题若已知一个栈的人栈序列是1，2，3，…n，其输出序列为p1，p2，p3，…pn，若p1=n，则pi是( )。

选项 A、i
B、n-i
C、n-i+1
D、不确定

答案C

解析本题中所叙述的情况，栈的输出序列一定是输入序列的逆序。

转载请注明原文地址:https://www.kaotiyun.com/show/ppxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

对三国鼎立到隋朝重新统一全国这段历史时期的政局，叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外，其他时间基本上处于统
20世纪初，革命派与改良派论战的中心问题是()。
《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。
从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭重创
巴黎公社采取的带有无产阶级专政性质的措施有()。①公社人员由民主选举产生②没收逃亡资本家的工厂，交给工人合作社管理③取消旧的国家机器，建立：亡人阶级自己的国家机构④工职人员年薪不得超过熟练工人的工资
(北魏孝文帝)“初谋南迁，恐众心恋旧，乃示为大举，因以胁定群情，外谋南伐，其实迁也。1日人怀土，多不所愿，内惮南征，无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。
1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。
浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位(均含2位符号位)。若有两个数x=27×29／32，Y=25×5／8，则用浮点加法计算x+Y的最终结果是____。

随机试题

注册会计师应当按照审计准则的规定，针对期后事项实施专门的审计程序，其实施时间最好选择在()。
[背景资料]某施工单位承接了一级公路M合同段路面施工任务，起点桩号K16+000，终点桩号K37+300，路面面层为26cm厚C30水泥混凝土，采用滑模机械摊铺施工，施工单位根据施工现场的具体条件，通过方案比较后绘制了施工平面布置示意图如图283
根据职业健康安全管理体系规范GB/T28001-2001，OHSAS18001，一级要素“实施与运行”不包括()二级要素。
资料整理及系统竣工验收时问准确是在()之间的时问内。
如图所示，A的面积为36平方米，B的面积为24平方米，A、B之间的落差为5米，现在要将A地的土移到B地，使A、B同样高，B地应升高()米。
()是人在当前一刻的意识状态。
Theunhealthyingredientsandlownutritioncontentofthefoodcanmakeyoulessactiveandlazy,newresearchshows.Nosurpri
在表单设计中，This关键字的含义是指(　　)。
给定程序中，函数fun的功能是：求出形参ss所指字符串数组中最长字符串的长度，将其余字符串右边用字符*补齐，使其与最长的字符串等长。ss所指字符串数组中共有M个字符串，且串长
Readthetextbelow.Writeanessayinabout120words,inwhichyoushouldsummarizethekeypointsofthetextandmakecommen

最新回复(0)

若已知一个栈的人栈序列是1，2，3，…n，其输出序列为p1，p2，p3，…pn，若p1=n，则pi是( )。

计算机408

学硕统考专业

20世纪初，革命派与改良派论战的中心问题是()。

《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。

巴黎公社采取的带有无产阶级专政性质的措施有()。①公社人员由民主选举产生②没收逃亡资本家的工厂，交给工人合作社管理③取消旧的国家机器，建立：亡人阶级自己的国家机构④工职人员年薪不得超过熟练工人的工资

(北魏孝文帝)“初谋南迁，恐众心恋旧，乃示为大举，因以胁定群情，外谋南伐，其实迁也。1日人怀土，多不所愿，内惮南征，无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。

1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

注册会计师应当按照审计准则的规定，针对期后事项实施专门的审计程序，其实施时间最好选择在()。

根据职业健康安全管理体系规范GB/T28001-2001，OHSAS18001，一级要素“实施与运行”不包括()二级要素。

资料整理及系统竣工验收时问准确是在()之间的时问内。

如图所示，A的面积为36平方米，B的面积为24平方米，A、B之间的落差为5米，现在要将A地的土移到B地，使A、B同样高，B地应升高()米。

()是人在当前一刻的意识状态。

Theunhealthyingredientsandlownutritioncontentofthefoodcanmakeyoulessactiveandlazy,newresearchshows.Nosurpri

在表单设计中，This关键字的含义是指( )。

给定程序中，函数fun的功能是：求出形参ss所指字符串数组中最长字符串的长度，将其余字符串右边用字符*补齐，使其与最长的字符串等长。ss所指字符串数组中共有M个字符串，且串长

Readthetextbelow.Writeanessayinabout120words,inwhichyoushouldsummarizethekeypointsofthetextandmakecommen

在表单设计中，This关键字的含义是指(　　)。