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

admin2009-01-19 27

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Pentium微处理器在保护模式下，如果某程序的(CS)=0210H，则该程序的当前特权级(CPL)为______。A)0B)1C)2D)3
CRC码的产生和校验需要生成多项式，若生成多项式最高为n次幂，则校验值有(　　　)位。
TESTVER，55H　　　　　　　　JZZERO.ZERO：．．.上述程序段中，当变量VAR的内容为何值时，执行JZZERO条件转移指令后，可满足条件转至ZERO处(　　　)。
在WWW服务中，统一资源定位符URL可以由三部分组成，即【　　】、主机名和文件名。
VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。　VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。_______极大地增强了系统的性能，
将十进制数0.84375表示成符合IEEE754标准的32位浮点数的是【　　】。
Windows操作系统的图形用户界面中，常见的几种鼠标箭头形状和含义描述如下：　　Ⅰ．表示系统正忙，用户需要等待　　Ⅱ．表示用户可拖动鼠标以在水平方向调整窗口大小　　Ⅲ．表示用户可拖动鼠标以进行文字选择　　Ⅳ．表示用户可拖动鼠标以移动选中的对象　　上述有关
RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个【75】
按先根次序周游树（林）等同于按【】序周对应的二叉树。
设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

随机试题

《迢迢牵牛星》“终日不成章，泣涕零如雨”，其中所用语典出自（）
第二乳磨牙早失，第一恒磨牙尚未萌出或萌出不足时采用
下列关于银行账户违法行为的说法中，正确的有()。
甲公司是一家国有控股上市公司，其股票在上海证券交易所A股挂牌交易。公司拟投资新项目A，所需资金30000万元全部从外部筹措。甲公司计划通过发行债券等方式筹集。2017年6月，甲公司管理层提出了筹集A项目所需资金的方案：方案1：于2017年7月1日
常言道：“数子十过，莫如奖子一长。”这句话启示我们，教育应该坚持()。
具体劳动和抽象劳动是()。
试析南京临时政府的性质。(vip2014年中国近代史真题)
商店销售10台洗衣机，其中有3台次品，7台正品．若已知已售出洗衣机4台，求从剩下的洗衣机中任选一台是正品的概率．
A.rubbishB.sayC.manyD.greatE.hardlyF.visitG.fearalmostnot
中国是世界上对英语学习最狂热的国家之一，“英语热”在中国的持续也引发了激烈的争论。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Pentium微处理器在保护模式下，如果某程序的(CS)=0210H，则该程序的当前特权级(CPL)为______。A)0B)1C)2D)3

CRC码的产生和校验需要生成多项式，若生成多项式最高为n次幂，则校验值有( )位。

TESTVER，55H JZZERO.ZERO：．．.上述程序段中，当变量VAR的内容为何值时，执行JZZERO条件转移指令后，可满足条件转至ZERO处( )。

在WWW服务中，统一资源定位符URL可以由三部分组成，即【 】、主机名和文件名。

VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。 VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。_______极大地增强了系统的性能，

将十进制数0.84375表示成符合IEEE754标准的32位浮点数的是【 】。

按先根次序周游树（林）等同于按【】序周对应的二叉树。

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

《迢迢牵牛星》“终日不成章，泣涕零如雨”，其中所用语典出自（）

第二乳磨牙早失，第一恒磨牙尚未萌出或萌出不足时采用

下列关于银行账户违法行为的说法中，正确的有()。

常言道：“数子十过，莫如奖子一长。”这句话启示我们，教育应该坚持()。

具体劳动和抽象劳动是()。

试析南京临时政府的性质。(vip2014年中国近代史真题)

商店销售10台洗衣机，其中有3台次品，7台正品．若已知已售出洗衣机4台，求从剩下的洗衣机中任选一台是正品的概率．

A.rubbishB.sayC.manyD.greatE.hardlyF.visitG.fearalmostnot

中国是世界上对英语学习最狂热的国家之一，“英语热”在中国的持续也引发了激烈的争论。

CRC码的产生和校验需要生成多项式，若生成多项式最高为n次幂，则校验值有(　　　)位。

TESTVER，55H　　　　　　　　JZZERO.ZERO：．．.上述程序段中，当变量VAR的内容为何值时，执行JZZERO条件转移指令后，可满足条件转至ZERO处(　　　)。

在WWW服务中，统一资源定位符URL可以由三部分组成，即【　　】、主机名和文件名。

VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。　VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。_______极大地增强了系统的性能，

将十进制数0.84375表示成符合IEEE754标准的32位浮点数的是【　　】。