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

admin2009-01-19 21

问题若已知一个栈的入栈序列是1，2，3，…，n，其输出序列是p1,p2,p3,…，pn，则pi为

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

答案4

解析栈是限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶(top)，另一端成为栈底(bottom)。具有后进先出(LIFO)的操作原则。p1=n说明n是最先出栈的，根据栈的原理，n必定是最后入栈的，那么输入顺序必定是1，2，3，...，n，则出栈的序列是n，...，3，2，1，所以pi为n-i+1，本题正确答案为选项C。

转载请注明原文地址:https://jikaoti.com/ti/hEQ7FFFM

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列选项中，哪一个不是合法的80～86指令?A)ADDEAX，12HB)MOVEBX，DLC)MULBLD)INAL，DX
微机系统中使用单片8259A时，在对它进行初始化编程时，任何情况下都不需写入的初始化命令字是【　　】。
打印机是一种常用的输出设备，除了有些高速激光印字机使用SCSI接口与PC机相连以外，打印机一般都使用并行接口与PC机相连，但近年来使用______接口的情况越来越多。
SCSI共有8个总线操作阶段，分别是：空闲阶段、仲裁阶段、选择阶段、命令阶段、数据阶段、状态阶段、【　　】和再选择阶段。
数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码处理。目前VCD光盘上存储的数字视频采用的压缩编码标准是
输入设备用于向计算机输入信息。下列设备中，哪种不是输入设备?______
在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是(　　　)
在开放系统互连(OSI)模型中，计算机接收数据的入口和出口是(　　　)。
数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：()、一致性、隔离性和持久性。
设根结点的层次为0，则高度为k的二叉树的最大结点数为

随机试题

患者牙龈肿痛溃烂，齿衄，口臭，渴喜冷饮，便秘尿黄，舌红苔黄燥，脉滑数，此为
哪项是呼吸系统监护内容
某直辖市人民政府根据国务院的授权，决定由城建局统一行使行政机关的行政处罚权。但下列哪一项职权是根据《行政处罚法》的规定不能由城建局行使的？()
堤身碾压时必须严格控制土料含水率。土料含水率应控制在最优含水率()范围内。
每项经济业务的发生都必须从外部取得原始凭证。()
下列关于对“资产支持证券”的说法中有误的是()。
当采购者集中在同一地区时，应采用()送货方式。
下列不属于治安行政处罚的是（）。
Ifa◇bisdefinedas,wherea≠b.Whichofthefollowinghasavalueof3?
HowlonghasIndiabeenthefirstlargecountrytosendstudentstostudyinAmerica?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列选项中，哪一个不是合法的80～86指令?A)ADDEAX，12HB)MOVEBX，DLC)MULBLD)INAL，DX

微机系统中使用单片8259A时，在对它进行初始化编程时，任何情况下都不需写入的初始化命令字是【 】。

打印机是一种常用的输出设备，除了有些高速激光印字机使用SCSI接口与PC机相连以外，打印机一般都使用并行接口与PC机相连，但近年来使用______接口的情况越来越多。

SCSI共有8个总线操作阶段，分别是：空闲阶段、仲裁阶段、选择阶段、命令阶段、数据阶段、状态阶段、【 】和再选择阶段。

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码处理。目前VCD光盘上存储的数字视频采用的压缩编码标准是

输入设备用于向计算机输入信息。下列设备中，哪种不是输入设备?______

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是( )

在开放系统互连(OSI)模型中，计算机接收数据的入口和出口是( )。

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：()、一致性、隔离性和持久性。

设根结点的层次为0，则高度为k的二叉树的最大结点数为

患者牙龈肿痛溃烂，齿衄，口臭，渴喜冷饮，便秘尿黄，舌红苔黄燥，脉滑数，此为

哪项是呼吸系统监护内容

某直辖市人民政府根据国务院的授权，决定由城建局统一行使行政机关的行政处罚权。但下列哪一项职权是根据《行政处罚法》的规定不能由城建局行使的？()

堤身碾压时必须严格控制土料含水率。土料含水率应控制在最优含水率()范围内。

每项经济业务的发生都必须从外部取得原始凭证。()

下列关于对“资产支持证券”的说法中有误的是()。

当采购者集中在同一地区时，应采用()送货方式。

下列不属于治安行政处罚的是（）。

Ifa◇bisdefinedas,wherea≠b.Whichofthefollowinghasavalueof3?

HowlonghasIndiabeenthefirstlargecountrytosendstudentstostudyinAmerica?

微机系统中使用单片8259A时，在对它进行初始化编程时，任何情况下都不需写入的初始化命令字是【　　】。

SCSI共有8个总线操作阶段，分别是：空闲阶段、仲裁阶段、选择阶段、命令阶段、数据阶段、状态阶段、【　　】和再选择阶段。

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是(　　　)

在开放系统互连(OSI)模型中，计算机接收数据的入口和出口是(　　　)。