一个栈的入栈序列是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若p1=n，则Pi为( )。

admin2012-12-13 43

问题一个栈的入栈序列是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若p1=n，则Pi为( )。

选项 A、i
B、n-i
C、n-i+1
D、不确定

答案4

解析栈是先进后出的线性表。p1=n，即n是最先出栈的，根据栈的运算原理，n必定是最后入栈的，那么输入顺序必定是1，2，3，…， n，则出栈的序列是n，n-1，n-2，…，1，所以答案是C。

转载请注明原文地址:https://kaotiyun.com/show/oP2p777K

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

二级Java

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个文件“PY103．py”，请写代码替换横线，不修改其他代码，实现以下功能。从键盘输入一句话，用jieba库进行分词后，将切分的词组按照原话逆序输出到屏幕上，词组中间没有空格。示例如下。输入：我爱老师输出：老师爱我试题程序：
下面代码的输出结果是()。n＝2deff(a)：n＝bool(a－2)returnnb＝f(2)print(n，b)
在考生文件夹下有一个文件PY201．py，在横线处填写代码，完成如下功能。利用random库和turtle库，绘制5个圆圈并显示在屏幕上，圆圈的半径和圆心的坐标由randint()函数产生，圆心的x和y坐标的范围为[﹣100，100]，半径的范围为[20，
变量sstr=’天使的翅膀带着我在尘世飞翔’，执行下列选项中的语句，不能输出’翅膀’的是()。
如果有一个类MyFrame是Frame的子类，能够被不同包中的类所使用，请写出该类的声明头：【】。
下面概念中，不属于面向对象方法的是
Applet也是一个AWT组件，因而也具有一般AWT组件的图形绘制功能，______方法用于进行绘图的具体操作。
在使用interface声明一个接口时，可以使用______修饰符修饰该接口。
所有Swing组件都实现了______接口，提供对可存取性的支持，使得辅助功能如屏幕阅读器能够十分方便地从Swing组件中得到信息。
编译和运行下列程序，请选择正确的输出结果______。publicclassex31{privatevoidtest(){

随机试题

土料填筑压实参数主要包括()．
119，83，36，47，()
患者认为医院既是医院又是监狱属于()
Manythingsaboutlanguageareamystery,andmanywillalwaysremainso.Butsomethingswedoknow.First,weknowthatal
Foster-Kennedy综颌征
A．一号筛B．二号筛C．六号筛D．七号筛E．九号筛
可撤销合同在未被撤销以前，其效力为()。
施工进度控制的主要工作环节包括：①编制资源需求计划；②编制施工进度计划；③组织进度计划的实施；④施工进度计划的检查与调查。其正确的工作顺序是()。
Whichofthefollowingitalicizedphraseindicatesapurpose?
(2017·山东)清朝末年推行“废科举，兴学校”的举措，开始以日本学制为蓝本建立现代学制。由张百熙起草，国家正式颁布但未实行的现代学制是()(常考)

最新回复(0)

一个栈的入栈序列是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若p1=n，则Pi为( )。

二级Java

NCRE全国计算机二级

下面代码的输出结果是()。n＝2deff(a)：n＝bool(a－2)returnnb＝f(2)print(n，b)

变量sstr=’天使的翅膀带着我在尘世飞翔’，执行下列选项中的语句，不能输出’翅膀’的是()。

如果有一个类MyFrame是Frame的子类，能够被不同包中的类所使用，请写出该类的声明头：【】。

下面概念中，不属于面向对象方法的是

Applet也是一个AWT组件，因而也具有一般AWT组件的图形绘制功能，______方法用于进行绘图的具体操作。

在使用interface声明一个接口时，可以使用______修饰符修饰该接口。

所有Swing组件都实现了______接口，提供对可存取性的支持，使得辅助功能如屏幕阅读器能够十分方便地从Swing组件中得到信息。

编译和运行下列程序，请选择正确的输出结果______。publicclassex31{privatevoidtest(){

土料填筑压实参数主要包括()．

119，83，36，47，()

患者认为医院既是医院又是监狱属于()

Manythingsaboutlanguageareamystery,andmanywillalwaysremainso.Butsomethingswedoknow.First,weknowthatal

Foster-Kennedy综颌征

A．一号筛B．二号筛C．六号筛D．七号筛E．九号筛

可撤销合同在未被撤销以前，其效力为()。

施工进度控制的主要工作环节包括：①编制资源需求计划；②编制施工进度计划；③组织进度计划的实施；④施工进度计划的检查与调查。其正确的工作顺序是()。

Whichofthefollowingitalicizedphraseindicatesapurpose?

(2017·山东)清朝末年推行“废科举，兴学校”的举措，开始以日本学制为蓝本建立现代学制。由张百熙起草，国家正式颁布但未实行的现代学制是()(常考)