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

admin2009-01-19 36

问题若已知一个栈的入栈序列是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://www.kaotiyun.com/show/fNcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

扫描仪是将图片、照片或文稿输入到计算机的一种设备。下面是有关扫描仪的叙述：　　　　Ⅰ．平板式扫描仪是单色扫描仪，阴影区细节丰富、放大效果好　Ⅱ．有些扫描仪既能扫描照相底片等透明图件，也能扫描图纸等不透明图件　　　　Ⅲ．胶片扫描仪是一种透射式扫描仪，主
下面关于8259A可编程中断控制器的叙述中，正确的是(　　　)。
采用RS-232-C标准进行串行异步通信，设停止位为1位，无奇偶校验位，当传输速率设置为4800波特时，每秒可传送的字节数是【　　】。
PC机中，DRAM内存条的速度与其类型有关，若按存取速度从低到高的顺序排列，正确的是(　　　)。
8086有4个数据寄存器，其中AX除用作通用寄存器外，还可用作(　　　)。
为提高PC机主存储器的存取速度，出现了多种类型的DRAM内存条，若按存取速度从低到高排列，正确的顺序是(　　　)。
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即__________【57】和__________【58】。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。
NORFlash芯片AM29LV320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。
数据库中，每个事务都感觉不到系统中其他事务在并发地执行，这一特性称为事务的【】。

随机试题

已知向量组试讨论其线性相关性．若线性相关，则求出一组不全为零的数k1，k2，k3使得k1α1+k2α2+k3α3=0．
瓷全冠的耐磨损性优于A．金瓷全冠B．锤造全冠C．铸造金属全冠D．硬质树脂全冠E．3/4冠
与旗形一样，楔形偶尔也可能出现在顶部或底部而作为反转形态。(　　)
根据增值税法律制度的规定，增值税一般纳税人的下列行为中，不应视同销售的是()。
生产作业计划也称短期生产计划，它是把企业的全年生产任务具体地分配到各个车间、工段、班组以至每项工作的工人，规定他们在月、旬、周、日以至轮班和小时内的具体生产任务，从而保证按品种、质量、数量、期限和成本完成企业的生产任务。以下关于生产作业计划合理性的原则和标
南方某校在新生入学欢迎横幅上的内容不再是“欢迎××××”．而是“做一个明媚的女子。不倾城，不倾国。以优雅姿势去摸爬滚打”与“做一个丰盈的男子，不虚化，不浮躁．以先锋之姿去奋斗拼搏”。谈谈你的看法。
在下列四个机关中进行比较，其中不属于同一行政层级的是（）。
设置文本框显示内容的属性是
在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还存有“exam．accdb”数据库文件。试按以下操作要求，完成表对象“fvisitor”的编辑和表对象“tLine”的导入：在编辑完的表中输入如
Learningtoplayamusicalinstrumentcanchangeyourbrain,withaUSreviewfindingmusictrainingcanleadtoimprovedspeech

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于8259A可编程中断控制器的叙述中，正确的是( )。

采用RS-232-C标准进行串行异步通信，设停止位为1位，无奇偶校验位，当传输速率设置为4800波特时，每秒可传送的字节数是【 】。

PC机中，DRAM内存条的速度与其类型有关，若按存取速度从低到高的顺序排列，正确的是( )。

8086有4个数据寄存器，其中AX除用作通用寄存器外，还可用作( )。

为提高PC机主存储器的存取速度，出现了多种类型的DRAM内存条，若按存取速度从低到高排列，正确的顺序是( )。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即__________【57】和__________【58】。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

NORFlash芯片AM29LV320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。

数据库中，每个事务都感觉不到系统中其他事务在并发地执行，这一特性称为事务的【】。

已知向量组试讨论其线性相关性．若线性相关，则求出一组不全为零的数k1，k2，k3使得k1α1+k2α2+k3α3=0．

瓷全冠的耐磨损性优于A．金瓷全冠B．锤造全冠C．铸造金属全冠D．硬质树脂全冠E．3/4冠

与旗形一样，楔形偶尔也可能出现在顶部或底部而作为反转形态。( )

根据增值税法律制度的规定，增值税一般纳税人的下列行为中，不应视同销售的是()。

南方某校在新生入学欢迎横幅上的内容不再是“欢迎××××”．而是“做一个明媚的女子。不倾城，不倾国。以优雅姿势去摸爬滚打”与“做一个丰盈的男子，不虚化，不浮躁．以先锋之姿去奋斗拼搏”。谈谈你的看法。

在下列四个机关中进行比较，其中不属于同一行政层级的是（）。

设置文本框显示内容的属性是

在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还存有“exam．accdb”数据库文件。试按以下操作要求，完成表对象“fvisitor”的编辑和表对象“tLine”的导入：在编辑完的表中输入如

Learningtoplayamusicalinstrumentcanchangeyourbrain,withaUSreviewfindingmusictrainingcanleadtoimprovedspeech

下面关于8259A可编程中断控制器的叙述中，正确的是(　　　)。

采用RS-232-C标准进行串行异步通信，设停止位为1位，无奇偶校验位，当传输速率设置为4800波特时，每秒可传送的字节数是【　　】。

PC机中，DRAM内存条的速度与其类型有关，若按存取速度从低到高的顺序排列，正确的是(　　　)。

8086有4个数据寄存器，其中AX除用作通用寄存器外，还可用作(　　　)。

为提高PC机主存储器的存取速度，出现了多种类型的DRAM内存条，若按存取速度从低到高排列，正确的顺序是(　　　)。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

与旗形一样，楔形偶尔也可能出现在顶部或底部而作为反转形态。(　　)