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

admin2009-02-19 53

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

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

答案4

解析栈是一种特殊的线性表，只能在固定的一端进行插入和删除操作。栈的运算是一种后进先出的操作原则。本题中，入栈序列与输出序列的倒置是对应的，即输出序列的p1对应入栈序列的n，输出序列的p2对应入栈序列的n-1，由此可推出，pi对应入栈序列的n-i+l。

转载请注明原文地址:https://kaotiyun.com/show/ooSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

按照实时性能和内核结构划分，VxWorks操作系统属于()。
下面关于Linux内核的有关叙述中，错误的是()。
以下不属于实时操作系统特征的是()。
车载行车记录仪用于在汽车行驶过程中记录汽车行驶周围环境的视频图像。其基本功能要求有：a、需要一个视频摄像模块，用于采集汽车行驶中周围环境的视频图像，图像分辨率为320×240。b、需要“回放”、“下载”、“删除”3个命令按键。
使用GNUGCC开发应用程序时，若源文件为test．c，用命令：arm—linux—gcc一g一otesttest．c对该源文件进行编译，然后运行【79】命令进入调试环境。在调试环境下，键入命令：filetest来加载被调试的文件，然后再用【80】命
Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。
基于嵌入式WEB的应用系统中，构件设计阶段需要设计支持以太网通信的电路，包括以太网控制电路及以太网【79】电路。若选用的以太网控制芯片为AX88796芯片，并用S3C2410芯片的nGCS2引脚连接到AX88796芯片的片选引脚上(即CS引脚上，CS低电平
关于ARM处理器的工作模式，以下说法错误的是()。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=__________【55】，R1=__________【56】

随机试题

治疗室上性阵发性心动过速首选药物是
男性，25岁，人院前14小时服敌百虫原液60ml，当地用阿托品抢救后转来。查体：患者昏迷、抽搐、瞳孔散大，皮肤红而干燥、呼吸不规则，双吸气，心率160次/分，耻骨上叩浊，全血胆碱酯酶活力为零。此例除有机磷中毒外尚合并
使用活血祛痰药时常配伍
新生儿寒冷损伤综合征复温的原则是()
在代理业务中，委托方伪造收付款凭证骗取资金的操作风险归属于()业务类别。
王老师在教育教学过程中，注意培养学生良好品德，塑造学生健全人格，启发学生创新精神。不违规加重学生课业负担，以发展的眼光评价学生。王老师这种做法充分体现了()。
ATM既可以用于广域网，又可以用于局域网，这是因为它的工作原与Ethernet基本上是相同的。()
余老师讲到东晋南朝时期江南地区开发时板书内容如下。这种板书体现了()
网络反病毒技术主要有3种，它们是预防病毒技术、【　　】病毒技术和消除病毒技术。
PowerPoint演示文稿包含了20张幻灯片，现在需要放映奇数页幻灯片，最优的操作方法是()

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

按照实时性能和内核结构划分，VxWorks操作系统属于()。

下面关于Linux内核的有关叙述中，错误的是()。

以下不属于实时操作系统特征的是()。

使用GNUGCC开发应用程序时，若源文件为test．c，用命令：arm—linux—gcc一g一otesttest．c对该源文件进行编译，然后运行【79】命令进入调试环境。在调试环境下，键入命令：filetest来加载被调试的文件，然后再用【80】命

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

关于ARM处理器的工作模式，以下说法错误的是()。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=__________【55】，R1=__________【56】

治疗室上性阵发性心动过速首选药物是

使用活血祛痰药时常配伍

新生儿寒冷损伤综合征复温的原则是()

在代理业务中，委托方伪造收付款凭证骗取资金的操作风险归属于()业务类别。

王老师在教育教学过程中，注意培养学生良好品德，塑造学生健全人格，启发学生创新精神。不违规加重学生课业负担，以发展的眼光评价学生。王老师这种做法充分体现了()。

ATM既可以用于广域网，又可以用于局域网，这是因为它的工作原与Ethernet基本上是相同的。()

余老师讲到东晋南朝时期江南地区开发时板书内容如下。这种板书体现了()

网络反病毒技术主要有3种，它们是预防病毒技术、【 】病毒技术和消除病毒技术。

PowerPoint演示文稿包含了20张幻灯片，现在需要放映奇数页幻灯片，最优的操作方法是()

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】

网络反病毒技术主要有3种，它们是预防病毒技术、【　　】病毒技术和消除病毒技术。