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

admin2009-01-19 34

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

相关试题推荐

下面关于DDRSDRAM、DDR2SDRAM和DDR3SDRAM的叙述中，错误的是______。A)DDRSDRAM内部的数据总线宽度是存储器总线的2倍B)DDR2SDRAM内部采用了4位预取技术C)DDR3SDRAM内部采用了8位
下列选项中，哪一个不是合法的80～86指令?A)ADDEAX，12HB)MOVEBX，DLC)MULBLD)INAL，DX
CD-ROM光盘驱动器的数据传输速率是一项主要的性能指标。现在使用的所谓　48倍速的光盘驱动器，它的实际数据传输速率是(　　　)。
操作系统可分为单用户操作系统、网络操作系统、批处理操作系统、______、实时操作系统分布式操作系统等六类。
Windows　98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制，能很好地支持多道程序在PC机中的运行。下面有关Windows　98处理器管理的叙述中，正确的是(　　　)。
EIARS-232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的
下列器件不是直接与北桥芯片连接的是______。
在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。
信息安全中对文件的保护和保密是一项重要的工作，其中保护是为了防止误操作而对文件造成破坏，保密措施是为了防止【】的用户对文件进行访问。

随机试题

水轮发电机的型号SF190-40／10800中，“190”表示()。
简述审美对象的特征。
患者，男性，50岁，肝炎病史18年，于肝右叶探及一较大的高回声团块，其内可见形态不规则无回声区，周边可见低回声晕环绕，CDFI示团块内部及周边可见条状及簇状彩色血流分布，PW示为动脉频谱Vmax为66cm／s，则下列哪项诊断可能性较大
此患儿OT试验出现阴性反应，最可能的原因是经过治疗后病情好转，下列除了哪项外都可恢复正常
真核生物的mRNA叙述正确的是
公积金个人住房贷款的贷款期限在()的实行到期一次还本付息；贷款期限在()的，借款人从发放贷款的次月起偿还贷款本息，一般采取等额本息还款法或等额本金还款法。
一台安装了签名识别软件的电脑——这种软件仅限于那些在文档中签名的人进入计算机——不仅通过分析签名的形状，而且通过分析诸如笔尖的压力和签名的速度等特征来识别某人的签名。即使是最机灵的伪造者也不能复制该程序能分析的所有特征。以下哪项结论能合逻辑地从上
•Lookatthetelephonemessagebelow.•Someinformationismissing.•Youwillhearadialoguebetweenamanandawoman.•Fo
Itisimportantthattheeducationtoyouthsaimsatdevelopingasocialawarenessintheseadults-to-be.Itisimportantthat
Foryearsnow,theworld’sfastesttrains,operatinginJapanandFrance,havebeenstuckata【B1】______operatingspeedofaroun

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于DDRSDRAM、DDR2SDRAM和DDR3SDRAM的叙述中，错误的是______。A)DDRSDRAM内部的数据总线宽度是存储器总线的2倍B)DDR2SDRAM内部采用了4位预取技术C)DDR3SDRAM内部采用了8位

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

CD-ROM光盘驱动器的数据传输速率是一项主要的性能指标。现在使用的所谓 48倍速的光盘驱动器，它的实际数据传输速率是( )。

操作系统可分为单用户操作系统、网络操作系统、批处理操作系统、______、实时操作系统分布式操作系统等六类。

Windows 98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制，能很好地支持多道程序在PC机中的运行。下面有关Windows 98处理器管理的叙述中，正确的是( )。

EIARS-232C标准属于国际标准化组织ISO制定的“开放式系统互连(OSI)参考模型”中的

下列器件不是直接与北桥芯片连接的是______。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

信息安全中对文件的保护和保密是一项重要的工作，其中保护是为了防止误操作而对文件造成破坏，保密措施是为了防止【】的用户对文件进行访问。

水轮发电机的型号SF190-40／10800中，“190”表示()。

简述审美对象的特征。

此患儿OT试验出现阴性反应，最可能的原因是经过治疗后病情好转，下列除了哪项外都可恢复正常

真核生物的mRNA叙述正确的是

公积金个人住房贷款的贷款期限在()的实行到期一次还本付息；贷款期限在()的，借款人从发放贷款的次月起偿还贷款本息，一般采取等额本息还款法或等额本金还款法。

•Lookatthetelephonemessagebelow.•Someinformationismissing.•Youwillhearadialoguebetweenamanandawoman.•Fo

Itisimportantthattheeducationtoyouthsaimsatdevelopingasocialawarenessintheseadults-to-be.Itisimportantthat

Foryearsnow,theworld’sfastesttrains,operatinginJapanandFrance,havebeenstuckata【B1】______operatingspeedofaroun

CD-ROM光盘驱动器的数据传输速率是一项主要的性能指标。现在使用的所谓　48倍速的光盘驱动器，它的实际数据传输速率是(　　　)。

Windows　98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制，能很好地支持多道程序在PC机中的运行。下面有关Windows　98处理器管理的叙述中，正确的是(　　　)。