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

admin2012-01-20 30

问题若已知一个栈的入栈序列是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全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞intb=3；intfun(int*k){b=*k+b；return(b)；}main(){inta，[10]={1，2，3，4，5，6
设有以下函数：voidfun(intn，char*s){……}则下面对函数指针的定义和赋值均是正确的是()。
C语言中允许用外部说明来指定变量、函数和其他标识符的特征，这里所说的外部指的是()。
以下叙述中正确的是()。
若有代数式,(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的c语言表达式是()。
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
下列模型中，用树形结构表示实体之间联系的模型是()。
在一棵二叉树上，第5层的结点数最多是()。
在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于
在数据流图中，带有箭头的线段表示的是()。

随机试题

甲企业存南京登记注册．在苏州从事经营活动，其拥有一辆上海牌照的货车，该车辆缴纳车船税的地点为()
计算dx．
患者，女性，65岁，一氧化碳中毒已昏迷1小时，面色苍白，呼吸减慢，心率102次／分，急诊入院。遵医嘱应用20％甘露醇快速静脉滴注的目的是
关于医疗用毒性药品的说法中，正确的是
下列各项财务指标中，能够揭示公司每股股利与每股收益之间关系的是()。
企业经营战略的实质是管理工作的()。
小号是________乐器，音色________，善于表现雄壮有力的音乐情绪，还能吹奏________的旋律。
行政事实行为，是指由行政主体基于职权所实施的不产生法律效力，但却能影响或改变事实状态的行为。根据上述定义，下列属于行政事实行为的是()。
设f(x)=∫0π(ecost—e—cost)dt，则()
Writeanessayof160~200wordsbasedonthefollowingdrawing.Inyouressay,youshould:(1)describethedrawingbriefly,

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞intb=3；intfun(intk){b=k+b；return(b)；}main(){inta，[10]={1，2，3，4，5，6

设有以下函数：voidfun(intn，char*s){……}则下面对函数指针的定义和赋值均是正确的是()。

C语言中允许用外部说明来指定变量、函数和其他标识符的特征，这里所说的外部指的是()。

以下叙述中正确的是()。

若有代数式,(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的c语言表达式是()。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

下列模型中，用树形结构表示实体之间联系的模型是()。

在一棵二叉树上，第5层的结点数最多是()。

在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于

在数据流图中，带有箭头的线段表示的是()。

甲企业存南京登记注册．在苏州从事经营活动，其拥有一辆上海牌照的货车，该车辆缴纳车船税的地点为()

计算dx．

患者，女性，65岁，一氧化碳中毒已昏迷1小时，面色苍白，呼吸减慢，心率102次／分，急诊入院。遵医嘱应用20％甘露醇快速静脉滴注的目的是

关于医疗用毒性药品的说法中，正确的是

下列各项财务指标中，能够揭示公司每股股利与每股收益之间关系的是()。

企业经营战略的实质是管理工作的()。

小号是乐器，音色，善于表现雄壮有力的音乐情绪，还能吹奏的旋律。

行政事实行为，是指由行政主体基于职权所实施的不产生法律效力，但却能影响或改变事实状态的行为。根据上述定义，下列属于行政事实行为的是()。

设f(x)=∫0π(ecost—e—cost)dt，则()

Writeanessayof160~200wordsbasedonthefollowingdrawing.Inyouressay,youshould:(1)describethedrawingbriefly,

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

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞intb=3；intfun(int*k){b=*k+b；return(b)；}main(){inta，[10]={1，2，3，4，5，6

设有以下函数：voidfun(intn，char*s){……}则下面对函数指针的定义和赋值均是正确的是()。

C语言中允许用外部说明来指定变量、函数和其他标识符的特征，这里所说的外部指的是()。

以下叙述中正确的是()。

若有代数式,(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的c语言表达式是()。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

下列模型中，用树形结构表示实体之间联系的模型是()。

在一棵二叉树上，第5层的结点数最多是()。

在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于

在数据流图中，带有箭头的线段表示的是()。

甲企业存南京登记注册．在苏州从事经营活动，其拥有一辆上海牌照的货车，该车辆缴纳车船税的地点为()

计算dx．

患者，女性，65岁，一氧化碳中毒已昏迷1小时，面色苍白，呼吸减慢，心率102次／分，急诊入院。遵医嘱应用20％甘露醇快速静脉滴注的目的是

关于医疗用毒性药品的说法中，正确的是

下列各项财务指标中，能够揭示公司每股股利与每股收益之间关系的是()。

企业经营战略的实质是管理工作的()。

小号是________乐器，音色________，善于表现雄壮有力的音乐情绪，还能吹奏________的旋律。

行政事实行为，是指由行政主体基于职权所实施的不产生法律效力，但却能影响或改变事实状态的行为。根据上述定义，下列属于行政事实行为的是()。

设f(x)=∫0π(ecost—e—cost)dt，则()

Writeanessayof160~200wordsbasedonthefollowingdrawing.Inyouressay,youshould:(1)describethedrawingbriefly,

有以下程序：#include＜stdio．h＞intb=3；intfun(intk){b=k+b；return(b)；}main(){inta，[10]={1，2，3，4，5，6

小号是乐器，音色，善于表现雄壮有力的音乐情绪，还能吹奏的旋律。