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

admin2012-01-20 53

问题若已知一个栈的入栈序列是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://kaotiyun.com/show/mXVp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是：将参数给定的字符串、整数、浮点数写到文本文件中，再用字符串方式从此文本文件中逐个读入，并调用库函数atoi和atof将字符申转换成相应的整数、浮点数，然后将其显示在屏幕上。请在程序的下画线处填入正确的内容并把下画线
给定程序MODI1．C中函数fun的功能是：判断一个整数是否是素数，若是返回1，否则返回0。在main()函数中，若fun返回1输出YES，若fun返回0输出NO!。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数。不得增行或删行
数据库中对概念模式内容进行说明的语言是
在数据库管理技术的发展中，数据独立性最高的是()。
下面函数的功能是()。SSS(S，t)char*s.*t；{while((*s)&&(*t)&&(*t++==*s++))；return(*S-*t)；}
以下不能正确表示代数式的C语言表达是()。
在满足实体完整性约束的条件下()。
人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是：找出指定出生年份的人员，将其数据放在形参k所指的数组中，由主函数输出，同时由函数值返回满足指定条件的人数。请在程序的下划线处填入正确的内容
某二叉树共有150个结点，其中有50个度为1的结点，则()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

随机试题

位于气管颈段前方的肌肉是
膀胱的贮尿和排尿由何脏功能控制
A、PVB、ADRC、DDDD、DUIE、GCP药物利用指数
A、【适应症】B、【注意事项】C、【药物相互作用】D、【不良反应】E、【禁忌】；根据《化学药品和治疗用生物制品说明书规范细则》需要慎用该药品(如肝、肾功能问题)的内容应列在
背景某高速公路N合同段路基工程施工，工期18个月，其中K23+200～K32+200路段以填方为主，合同段附近地表土主要是高液限黏土(液限值在38～49之间)，在较远地带分布有膨胀土、沼泽土、盐渍土、有机土、粉土、砂性土等。出于控制造价的考虑，业主
在债券的票面价值中需要规定的因素有()。Ⅰ．票面价值的币种Ⅱ．资金使用方向Ⅲ．债券的票面金额Ⅳ．债券变现能力
下列案件中，应由中级人民法院管辖的第一审行政案件有()。
和俗语“一场秋雨，一场寒”有关的天气系统是()。
资本主义生产是为了获得利润，因此，不同部门之间如果利润率不同，资本家之间就会展开激烈的竞争，使资本从利润率低的部门转向利润率高的部门，从而导致利润率趋于平均化，不同部门的资本家按照等量资本获得等量利润的原则来瓜分剩余价值。按照平均利润率来计算和获得的利润，
【B1】【B7】

最新回复(0)

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

二级C

NCRE全国计算机二级

数据库中对概念模式内容进行说明的语言是

在数据库管理技术的发展中，数据独立性最高的是()。

下面函数的功能是()。SSS(S，t)char*s.*t；{while((*s)&&(*t)&&(*t++==*s++))；return(*S-*t)；}

以下不能正确表示代数式的C语言表达是()。

在满足实体完整性约束的条件下()。

某二叉树共有150个结点，其中有50个度为1的结点，则()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

位于气管颈段前方的肌肉是

膀胱的贮尿和排尿由何脏功能控制

A、PVB、ADRC、DDDD、DUIE、GCP药物利用指数

A、【适应症】B、【注意事项】C、【药物相互作用】D、【不良反应】E、【禁忌】；根据《化学药品和治疗用生物制品说明书规范细则》需要慎用该药品(如肝、肾功能问题)的内容应列在

在债券的票面价值中需要规定的因素有()。Ⅰ．票面价值的币种Ⅱ．资金使用方向Ⅲ．债券的票面金额Ⅳ．债券变现能力

下列案件中，应由中级人民法院管辖的第一审行政案件有()。

和俗语“一场秋雨，一场寒”有关的天气系统是()。

【B1】【B7】

下面函数的功能是()。SSS(S，t)chars.t；{while((s)&&(t)&&(t++==s++))；return(S-t)；}