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

admin2012-01-20 40

问题若已知一个栈的入栈序列是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＞main(){intk=10；printf("％4d，％o，％x＼n"，k，k，k)；}程序的运行结果是()。(□代表一个空格。)
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
若有定义：inta=0，b=)，c=0，d=0；，有C语言表达式(a++＆＆b++?c++：d++，以下关于其执行顺序的叙述中正确是()。
有以下程序：#include#includestruetA{inta；eharb[10]；doublec；}；struetAf(struetAt)；main(){struetAa={10
执行以下语句段后，xy的值是()。int*pt，xy；xy=200；pt=&xy；xy=*pt+30；
若有定义：inta；floatb；doublec；，程序运行时输入：a=1，b=2，c=3，能把值1输入给变量a、值2输入给变量b、值3输入给变量c的输入语句是()。
下列定义变量的语句中错误的是
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

随机试题

简述通缉令的概念及使用该文书所具备的条件。
周围血管和淋巴管疾病繁多，但是主要的病理改变是狭窄_______、______、_______、以及静脉瓣膜关闭不全等。
心烦不寐，触事易惊的不寐，多属
49岁女性，绝经2年后出现接触性出血。妇检见宫颈中度糜烂，多点活检病理检查为重度不典型增生。对该病人最恰当的处理是
属于实质性器官的是
有助于估价机构和估价人员不断提高估价水平,同时也有助于解决以后可能发生的估价纠纷,还有助于政府主管部门和行业自律性组织对估价机构进行资质审查和考核,也是为了方便今后的估价和管理的是()。
下列情况中，可以反映会计电算化系统进行数据备份和恢复重要性的有()。
一个房间里有10个人，平均年龄是27岁。另一个房间里有15个人，平均年龄是37岁。两个房间的人合在一起，他们的平均年龄是多少岁?
两个不透明的布袋A和B里面各放着6个球，其中，布袋A中的球有3个标为数字1，2个标为数字2，1个标为数字3；而布袋B中的球分别标为1、2、3、4、5、6。若某人分别从布袋A和B里取一个球，这两个球的数字之和不大于3的概率是多少?
七名候选人中有女性三人：张丽、孙美和朱萍，男性四人：赵海、王波、李田和胡庆。现要从这七名候选人中选出三人组成某委员会，且符合以下规则：孙美和王波不能同时人选，胡庆不能与女性候选人同时入选。问如果赵海和李田不入选，那么该委员会的组成有几种可能?（）

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){intk=10；printf("％4d，％o，％x＼n"，k，k，k)；}程序的运行结果是()。(□代表一个空格。)

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

若有定义：inta=0，b=)，c=0，d=0；，有C语言表达式(a++＆＆b++?c++：d++，以下关于其执行顺序的叙述中正确是()。

有以下程序：#include#includestruetA{inta；eharb[10]；doublec；}；struetAf(struetAt)；main(){struetAa={10

执行以下语句段后，xy的值是()。intpt，xy；xy=200；pt=&xy；xy=pt+30；

若有定义：inta；floatb；doublec；，程序运行时输入：a=1，b=2，c=3，能把值1输入给变量a、值2输入给变量b、值3输入给变量c的输入语句是()。

下列定义变量的语句中错误的是

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

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

简述通缉令的概念及使用该文书所具备的条件。

周围血管和淋巴管疾病繁多，但是主要的病理改变是狭窄_、、___、以及静脉瓣膜关闭不全等。

心烦不寐，触事易惊的不寐，多属

49岁女性，绝经2年后出现接触性出血。妇检见宫颈中度糜烂，多点活检病理检查为重度不典型增生。对该病人最恰当的处理是

属于实质性器官的是

有助于估价机构和估价人员不断提高估价水平,同时也有助于解决以后可能发生的估价纠纷,还有助于政府主管部门和行业自律性组织对估价机构进行资质审查和考核,也是为了方便今后的估价和管理的是()。

下列情况中，可以反映会计电算化系统进行数据备份和恢复重要性的有()。

一个房间里有10个人，平均年龄是27岁。另一个房间里有15个人，平均年龄是37岁。两个房间的人合在一起，他们的平均年龄是多少岁?

两个不透明的布袋A和B里面各放着6个球，其中，布袋A中的球有3个标为数字1，2个标为数字2，1个标为数字3；而布袋B中的球分别标为1、2、3、4、5、6。若某人分别从布袋A和B里取一个球，这两个球的数字之和不大于3的概率是多少?

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

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){intk=10；printf("％4d，％o，％x＼n"，k，k，k)；}程序的运行结果是()。(□代表一个空格。)

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

若有定义：inta=0，b=)，c=0，d=0；，有C语言表达式(a++＆＆b++?c++：d++，以下关于其执行顺序的叙述中正确是()。

有以下程序：#include#includestruetA{inta；eharb[10]；doublec；}；struetAf(struetAt)；main(){struetAa={10

执行以下语句段后，xy的值是()。int*pt，xy；xy=200；pt=&xy；xy=*pt+30；

若有定义：inta；floatb；doublec；，程序运行时输入：a=1，b=2，c=3，能把值1输入给变量a、值2输入给变量b、值3输入给变量c的输入语句是()。

下列定义变量的语句中错误的是

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

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

简述通缉令的概念及使用该文书所具备的条件。

周围血管和淋巴管疾病繁多，但是主要的病理改变是狭窄_______、______、_______、以及静脉瓣膜关闭不全等。

心烦不寐，触事易惊的不寐，多属

49岁女性，绝经2年后出现接触性出血。妇检见宫颈中度糜烂，多点活检病理检查为重度不典型增生。对该病人最恰当的处理是

属于实质性器官的是

有助于估价机构和估价人员不断提高估价水平,同时也有助于解决以后可能发生的估价纠纷,还有助于政府主管部门和行业自律性组织对估价机构进行资质审查和考核,也是为了方便今后的估价和管理的是()。

下列情况中，可以反映会计电算化系统进行数据备份和恢复重要性的有()。

一个房间里有10个人，平均年龄是27岁。另一个房间里有15个人，平均年龄是37岁。两个房间的人合在一起，他们的平均年龄是多少岁?

执行以下语句段后，xy的值是()。intpt，xy；xy=200；pt=&xy；xy=pt+30；

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

周围血管和淋巴管疾病繁多，但是主要的病理改变是狭窄_、、___、以及静脉瓣膜关闭不全等。