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

admin2012-12-13 45

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

相关试题推荐

以下关于数据组织的描述中，错误的是()。
下面关于对象和类的关系描述错误的是()。
考生文件夹下存在一个文件“PYl01．PY”，请写代码替换横线，实现以下功能。用键盘输入4个数字，各数字采用空格分隔，对应为变量如、y0、x1、y1。计算两点(x0，y0)和(x1，y1)之间的距离，屏幕输出这个距离，保留1位小数。示例格式如下。用键盘
以下关于Python字符串的描述中，错误的是()。
以下不是函数作用的选项是()。
以下函数定义中，错误的是()。
深度为3的一棵树共有30个节点，其中度为3、1的节点数分别为3、4，则该树中叶子节点数为()。
WindowListener中可以实现窗口关闭功能的方法是
边框布局管理器将一个“容器”分成了______个位置。
给出下列代码段：publicclassex38{publicstaticvoidmain(Stringargs[]){

随机试题

先天性胆道闭锁的手术治疗时机宜选择在出生后
A．急症手术行胆总管引流B．急症手术留置腹腔引流C．胆囊切除D．胆囊造瘘E．给予解痉止痛慢性胆囊炎需要()。
眶下神经阻滞麻醉的麻醉区不包括A．眶下区B．上唇C．上颌前牙D．上颌前磨牙E．上颌第一磨牙近中和远中颊根
某县疾病预防控制中心为进一步提升糖尿病管理服务水平，现拟在全县开展糖尿病患者调查，从患者体验视角收集并了解过去半年来糖尿病管理效果，为下一步制定工作计划，改进糖尿病管理服务提供参考。根据上述材料提供的信息，回答下列问题：如对个别患者开展深入访谈调查，请
非开阔地区500m以下档距，导地线平均运行应力小于拉断应力的()，可不加装防振措施。
当基本闭塞设备不能使用时，根据列车调度员的命令所采用的代用闭塞法是()。
个人住房贷款中，借款申请人偿还能力证明材料不包括()。
我国公安机关是兼有刑事司法职能的行政机关，其刑事司法职能主要表现在()。
阅读下列说明和数据流图，回答问题1至问题3，[说明]考务处理系统具有如下功能：(1)对考生送来的报名单进行检查。(2)对合格的报名单编好准考证号后将准考证送给考生，并将汇总后的考生名单送给阅卷。(3)对阅卷
如图所示，某校园网使用10Gbps的POS技术与CERNET相连，POS接口的帧格式是SDH。路由协议的选择方案是，校园网采用OSPF动态路由协议，校园网与CERNET的连接使用静态路由协议。另外，还要求在路由器R3上配置—个hopback接口，接口的IP

最新回复(0)

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

二级Java

NCRE全国计算机二级

以下关于数据组织的描述中，错误的是()。

下面关于对象和类的关系描述错误的是()。

以下关于Python字符串的描述中，错误的是()。

以下不是函数作用的选项是()。

以下函数定义中，错误的是()。

深度为3的一棵树共有30个节点，其中度为3、1的节点数分别为3、4，则该树中叶子节点数为()。

WindowListener中可以实现窗口关闭功能的方法是

边框布局管理器将一个“容器”分成了______个位置。

给出下列代码段：publicclassex38{publicstaticvoidmain(Stringargs[]){

先天性胆道闭锁的手术治疗时机宜选择在出生后

A．急症手术行胆总管引流B．急症手术留置腹腔引流C．胆囊切除D．胆囊造瘘E．给予解痉止痛慢性胆囊炎需要()。

眶下神经阻滞麻醉的麻醉区不包括A．眶下区B．上唇C．上颌前牙D．上颌前磨牙E．上颌第一磨牙近中和远中颊根

非开阔地区500m以下档距，导地线平均运行应力小于拉断应力的()，可不加装防振措施。

当基本闭塞设备不能使用时，根据列车调度员的命令所采用的代用闭塞法是()。

个人住房贷款中，借款申请人偿还能力证明材料不包括()。

我国公安机关是兼有刑事司法职能的行政机关，其刑事司法职能主要表现在()。

阅读下列说明和数据流图，回答问题1至问题3，[说明]考务处理系统具有如下功能：(1)对考生送来的报名单进行检查。(2)对合格的报名单编好准考证号后将准考证送给考生，并将汇总后的考生名单送给阅卷。(3)对阅卷