首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若已知一个栈的入栈序列是1、2、3、…、n,其输出序列是p1、p2、p3、…、pn,则pi为( )。
若已知一个栈的入栈序列是1、2、3、…、n,其输出序列是p1、p2、p3、…、pn,则pi为( )。
admin
2012-01-20
50
问题
若已知一个栈的入栈序列是1、2、3、…、n,其输出序列是p1、p2、p3、…、pn,则pi为( )。
选项
A、i
B、 n-i
C、n-i+1
D、不确定
答案
C
解析
栈是一种特殊的线性表，只能在固定的一端进行插入和删除操作。栈的运算是一种后进先出的操作原则。本题中，入栈下列与输出下列的倒置是对应的，即输出序列的pl对应入栈序列的n，输出序列的p2对应入栈序列的n-1，由此可推出，pi对应入栈序列的n-i+1。
转载请注明原文地址:https://www.kaotiyun.com/show/mXVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设有定义：struct{charmark[12];intnum1;doublenum2;}t1,t2;若变量均已正确赋初值，则以下语句中错误的是
下列给定程序中，函数fun的功能是：依次取出字符串中所有的数字字符，形成新的字符串，并取代原字符串。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdlib
程序流程图中带有箭头的线段表示的是()。
判断char型变量c1是否为小写字母的正确表达式为()。
请编写函数fun，其功能是分别统计形参t所指二维数组中字母A和C的个数。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。试题程序：#include—#incl
以下说法正确的是()。
在一棵二叉树上，第5层的结点数最多是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
下面可以作为软件需求分析工具的是
在C＋＋语言中，数据封装要解决的问题是
随机试题
下列哪一项不属于多媒体的特点()
预防风湿热复发最常用的药物是
A．黛蛤散B．葛根芩连丸C．龙胆泻肝丸D．黄连上清片E．一清颗粒某女，37岁，症见发热恶风，头痛身痛，泄泻腹痛，便黄而黏，肛门灼热，证属湿热蕴结所致泄泻兼风热感冒，宜选用的成药是()。
根据《水利工程设计概(估)算编制规定》，施工机械台时费包括（）。
保税物流中心A型、B型之间在经营方面的主要区别是()。
()对经济情况、行业动态以及各个公司的经营管理状况等因素进行分析。
在银行发放贷款的情况下，货币作为价值运动的独立形式从银行单方面转移到借款人，这时货币执行的职能是()。
福利本质上是一种()的社会关系。
log34.log48.log8m=log416，则m为____________。
某高校组织了一次试验，学校研究人员把大脑分为若干个区域，扫描后并比较了每个人大脑各区域的脑灰质含量。最后的数据显示，智商测试中得分高的人与得分低的人相比，其大脑中有24个区域灰质含量更多，这些区域大都负责人的记忆、反应和语言等各种功能。据此，我们可以推出：
最新回复
(
0
)
