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

admin2010-02-22 17

问题一个栈的入栈序列是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/oanp777K

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

二级Java

NCRE全国计算机二级

相关试题推荐

(1)在“学籍”数据库中有student、score和course三个表，使用菜单设计器制作一个名为menul的菜单，菜单只有一个“查询”菜单项。该菜单项中有“按学号”、“按课程号”和“退出”3个子菜单。“按学号”和“按课程号”子菜单分别使用SQL语句的A
(1)将当前文件夹下的自由表class(班级表)和teacher(教师表)添加到学生数据库sdb中。(2)为班级表class创建一个主索引和普通索引(升序)，主索引的索引名和索引表达式均为“班级号”；普通索引的索引名和索引表达式均为“班主任号”。为教师表
(1)用SQL语句完成下列操作：列出“林诗因”、持有的所有外币名称(取自rateexchange表)和持有数量(取自currencys1表)，并将检索结果按持有数量升序排序存储于表ratetemp中，同时将所使用的SQL，语句存储于新建的文本文件ra
下列对于SOL的嵌套查询排序的描述中，说法正确的是()。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
SQL语言的更新命令的关键词是()。
以下关于视图描述错误的是()。
一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用______。
java.lang.ThreadGroup类的作用为()
J2SDK的RMI命令有4个，其中用于激活系统守候进程，以便能够在Java虚拟机上注册和激活对象的是【】。

随机试题

A．均数B．标准差C．标准误D．相对数E．几何均数描述一组正态分布数值变量资料的集中趋势，宜用
以下哪项是气瘿的特点()
子宫颈癌最常见的转移途径是()
某市工商局和环境保护部门在联合执法中认定高某构成违法行为，共同决定没收了其全部财物，并处罚款5000元。高某缴纳罚款后，向法院起诉撤销没收财物和罚款决定。法院生效判决支持高某请求。高某提出国家赔偿请求。下列那一说法是正确的?
关于行政法规的决定与公布，下列哪一说法是正确的?()(司考2010．2．42)
如图所示为压力水管的渐变段，渐变段处设有混凝土支座。渐变段左边管径d1=1．5m，压强水头水柱，右边管径d2=1．0m，管中通过的流量Q=1．8m3／s。不计水头损失，则作用在支座上的轴向力为()。
投资过程中最重要的环节是(　　)。
培养班集体的方法。
对数据库数据的存储方式和物理结构的逻辑进行描述的是
What’swrongwiththecarpetinthelivingroom?

最新回复(0)

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

二级Java

NCRE全国计算机二级

(1)用SQL语句完成下列操作：列出“林诗因”、持有的所有外币名称(取自rateexchange表)和持有数量(取自currencys1表)，并将检索结果按持有数量升序排序存储于表ratetemp中，同时将所使用的SQL，语句存储于新建的文本文件ra

下列对于SOL的嵌套查询排序的描述中，说法正确的是()。

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

SQL语言的更新命令的关键词是()。

以下关于视图描述错误的是()。

一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用______。

java.lang.ThreadGroup类的作用为()

J2SDK的RMI命令有4个，其中用于激活系统守候进程，以便能够在Java虚拟机上注册和激活对象的是【】。

A．均数B．标准差C．标准误D．相对数E．几何均数描述一组正态分布数值变量资料的集中趋势，宜用

以下哪项是气瘿的特点()

子宫颈癌最常见的转移途径是()

关于行政法规的决定与公布，下列哪一说法是正确的?()(司考2010．2．42)

如图所示为压力水管的渐变段，渐变段处设有混凝土支座。渐变段左边管径d1=1．5m，压强水头水柱，右边管径d2=1．0m，管中通过的流量Q=1．8m3／s。不计水头损失，则作用在支座上的轴向力为()。

投资过程中最重要的环节是( )。

培养班集体的方法。

对数据库数据的存储方式和物理结构的逻辑进行描述的是

What’swrongwiththecarpetinthelivingroom?

投资过程中最重要的环节是(　　)。