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

admin2012-01-20 44

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

相关试题推荐

学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组S中，请编写函数fun，它的功能是：把分数最高的学生数据放在h所指的数组中，注意：分数最高的学生可能不止一个，函数返回分数最高的学生的人数。注意：部分源程序在文件PROG1．C中
以下叙述中正确的是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
程序流程图中带有箭头的线段表示的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：在任意给定的9个正整数中找出按升序排列时处于中间的数，将原数据序列中比该中间数小的数用该中间数替换，位置不变
设有以下程序段structbook{floatprice;charlanguage;chartitle[20];}rec,*ptr;ptr=&rec;要求输入字符串给结构体变量rec的title成员
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成数据域和指针域。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
若有定义“inta[5]，*p=a；”则正确引用数组元素的是()。
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。

随机试题

土地的哪种特性构成了土地资产市场价格的基础()
A．无臭，无味B．无臭，味微涩C．微有特异臭气，火烧时有强烈蒜臭气D．无臭，味苦、咸E．无臭，味甜朱砂药材的气味是
开发区区域环境影响评价的重点之一就是对拟议的开发区各规划方案进行环境影响分析比较和综合论证。拟议的开发区各规划方案包括开发区选址、()、基础设施建设、环保设施等。
施工合同文本规定，工程师确认了承包人的施工进度计划后，应当由(　　)对该进度计划的缺陷承担责任。
填制出口报关单时，根据不同的贸易性质选择不同颜色的出口货物报关单，其中，进料加工应使用()。
()，上海证券交易所首只跨市场ETF、(华泰柏瑞沪深300ETF)上市。
实现产业结构优化的途径为()。
某公司息税前利润为2000万元，假定未来保持不变，公司适用的所得税税率为25％，公司目前总资金为8000万元，全部是权益资金。公司准备用发行债券回购股票的办法调整资本结构，有两种调整方案。经咨询调查，目前无风险收益率为6％，所有股票的平均收益率为16％。假
民事诉讼是人民法院和诉讼参加人，在审理民事案件的过程中所进行的各种诉讼活动的总和。下列不属于民事诉讼的一项是()
北齐文学家刘昼说：“外疾之害，轻于秋毫，人知避之；内疾之害，重于泰山，而莫之避。”这体现的哲学原理是：

最新回复(0)

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

二级C

NCRE全国计算机二级

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

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

程序流程图中带有箭头的线段表示的是()。

设有以下程序段structbook{floatprice;charlanguage;chartitle[20];}rec,*ptr;ptr=&rec;要求输入字符串给结构体变量rec的title成员

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成数据域和指针域。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

若有定义“inta[5]，*p=a；”则正确引用数组元素的是()。

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。

土地的哪种特性构成了土地资产市场价格的基础()

A．无臭，无味B．无臭，味微涩C．微有特异臭气，火烧时有强烈蒜臭气D．无臭，味苦、咸E．无臭，味甜朱砂药材的气味是

开发区区域环境影响评价的重点之一就是对拟议的开发区各规划方案进行环境影响分析比较和综合论证。拟议的开发区各规划方案包括开发区选址、()、基础设施建设、环保设施等。

施工合同文本规定，工程师确认了承包人的施工进度计划后，应当由( )对该进度计划的缺陷承担责任。

填制出口报关单时，根据不同的贸易性质选择不同颜色的出口货物报关单，其中，进料加工应使用()。

()，上海证券交易所首只跨市场ETF、(华泰柏瑞沪深300ETF)上市。

实现产业结构优化的途径为()。

民事诉讼是人民法院和诉讼参加人，在审理民事案件的过程中所进行的各种诉讼活动的总和。下列不属于民事诉讼的一项是()

北齐文学家刘昼说：“外疾之害，轻于秋毫，人知避之；内疾之害，重于泰山，而莫之避。”这体现的哲学原理是：

施工合同文本规定，工程师确认了承包人的施工进度计划后，应当由(　　)对该进度计划的缺陷承担责任。