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

admin2012-01-20 43

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜stdio.h＞main(){charch=’D’;while(ch＞’A’){ch--;putchar(ch);if(ch==’A’)
设二叉树如下：则后序序列为
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为（）。
请编写一个函数fun，它的功能是：找出一维整型数组元素中最大的值和它所在的下标，最大的值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。主函数中x是数组名，n是x中的数据个数，max存放最大值，index存放最大值所在元素的下标。
下面程序段的输出结果是()。#includemain(){floatx＝1．236547；printf("％f＼n"，(int)(x*1000＋0．5)／(float)1000)；}
若变量已正确定义，则以下语句的输出结果是s=32;s^=32;printf("%d",s);
有如下程序#include＜stdio.h＞main(){inti,data;scanf("%d",&data);for(i=0;i＜5;i++){if(i＜data)
若已定义：inta[]={0，1，2，3，4，5，6，7，8，9}，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是()。
在最坏情况下，堆排序的时间复杂度是()。

随机试题

北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的秩序手册。请根据考生文件夹下的文档“Word素材．docx”和相关素材完成编排任务，具体要求如下：将正文
阅读材料，回答问题。材料一印度尼西亚能源丰富，石油、天然气、煤炭等大量出口。该国巴厘岛面积5620平方千米，人口315万，每年接待游客逾千万，是国际旅游胜地。长期以来，岛上的电力供应依靠燃气电厂和来自爪哇岛的海底电缆输送，电力供给远远满足不了
患者女性，30岁，双下肢水肿2个月，血压170/100mmHg，尿蛋白定量3g/d，红细胞20/HP，肌酐120μmol/L，血浆白蛋白30g/L。下列哪项对诊断本病价值最小
某分部工程双代号网络计划如下图所示，图中错误的是()。
一次性纸杯
运用打分法技术测定成新率，根据房屋建筑物成新率评分标准，结合对被评估房屋建筑物的()及各自部分的权重加以确定。
凡拟在中国境内首次公开发行股票的股份有限公司，应依法聘请保荐机构对其进行辅导，辅导期至少()。
企业以银行存款支付应付账款，会引起相关会计要素变化，下列表述正确的是()。
以bB为低音的增三和弦可能存在于()调中。
已知f(x)=ln(1＋x)一ln(1一x)，x∈(一1，1)，现有下列命题：①f(一x)=一f(x)；②f()=2f(x)；③｜f(x)｜≥2｜x｜．其中的所有正确命题的序号是()

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞main(){charch=’D’;while(ch＞’A’){ch--;putchar(ch);if(ch==’A’)

设二叉树如下：则后序序列为

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为（）。

下面程序段的输出结果是()。#includemain(){floatx＝1．236547；printf("％f＼n"，(int)(x*1000＋0．5)／(float)1000)；}

若变量已正确定义，则以下语句的输出结果是s=32;s^=32;printf("%d",s);

有如下程序#include＜stdio.h＞main(){inti,data;scanf("%d",&data);for(i=0;i＜5;i++){if(i＜data)

若已定义：inta[]={0，1，2，3，4，5，6，7，8，9}，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是()。

在最坏情况下，堆排序的时间复杂度是()。

患者女性，30岁，双下肢水肿2个月，血压170/100mmHg，尿蛋白定量3g/d，红细胞20/HP，肌酐120μmol/L，血浆白蛋白30g/L。下列哪项对诊断本病价值最小

某分部工程双代号网络计划如下图所示，图中错误的是()。

一次性纸杯

运用打分法技术测定成新率，根据房屋建筑物成新率评分标准，结合对被评估房屋建筑物的()及各自部分的权重加以确定。

凡拟在中国境内首次公开发行股票的股份有限公司，应依法聘请保荐机构对其进行辅导，辅导期至少()。

企业以银行存款支付应付账款，会引起相关会计要素变化，下列表述正确的是()。

以bB为低音的增三和弦可能存在于()调中。

已知f(x)=ln(1＋x)一ln(1一x)，x∈(一1，1)，现有下列命题：①f(一x)=一f(x)；②f()=2f(x)；③｜f(x)｜≥2｜x｜．其中的所有正确命题的序号是()