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

admin2009-02-19 52

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

计算机中“处理器”的基本功能是：从存储器中取出指令，按指令的要求，对数据进行算术或逻辑运算，并把运算结果留在处理器中或送回存储器。下面关于处理器的叙述中，不正确的是(　　　)。　　　　①处理器主要由运算器和控制器组成，它包含若干“寄存器”，用来临时存放数
局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。
以下各项不属于开源嵌入式操作系统的是()。
假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。
μC／OS—Ⅱ的每个任务都处于5种状态之一，这5种状态是()。
地铁进出站闸机的控制器以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、闸机能够识别本地铁票务系统出售的IC卡。能识别的IC卡有2种，一种是可预付费的“市民卡”，另一种是地铁站内出售的“当次卡”。b、乘客
下面的选项中与实时系统无必然联系的属性是()。
下面有关片上调试技术的描述语句中，不恰当的是()。
实时系统的主要特征是能够及时响应外部发生的随机任务请求并且能够在规定的时限内完成任务。任务时限有两种【71】时间，也就是任务开始执行时间到任务必须完成的时间间隔。【72】时间，或者叫做任务最快完成时间，这是无中断响应情况下的任务最快执行时间。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

随机试题

患者，女，13岁，上下牙拥挤Ⅲ°，安氏Ⅱ类上颌前突，骨性高角患者，ANB8°，下颌向前方的生长发育已相当有限。
患儿，女，4岁，因急性上呼吸道感染2天伴发热入院。体检：39．5℃，脉搏135次/分，意识清楚，咽部充血，其余检查正常。在体检过程中，患儿突然意识丧失，双眼上翻，出现四肢强直性、阵挛性运动，伴有大小便失禁。该患儿现存的护理诊断除外
治疗肺炎球菌肺炎时，首选的抗菌药物是()。
感烟探测器的安装间距不应超过()。
A注册会计师接受甲公司的委托，对甲公司管理层编制的下属子公司乙公司IT系统运行有效性的评价报告进行鉴证。甲公司拟将该评价报告提交给其他预期使用者。要求：(1)指出该项鉴证业务属于下表中何种业务类型，直接在答题卷第2页表格中相应位置打“√”。
9月底，小李开启了欧洲之旅。他先参加了一场盛大的啤酒节,随后参观了海德公园并瞻仰了马克思墓，最后参观了欧盟总部。问小李依次游历了哪几座城市?()
毫无疑问，睡眠对于每个人都必不可少，但在一些_________情况下，我们需要抛开生物节律的_________，长时间保持清醒状态。头悬梁、锥刺股固然可行，但过于_________，这时人们就不得不借助一些促清醒的药物。依次填入画横线部分最恰当的一项是（
论述北魏孝文帝改革的原因、内容及历史意义。
WhattoDoIfYouSuspectaFoodAllergy1.Consequencesoffoodallergy■30,000emergencyroomvisits■2,000hospitalizations
Theauthorisprimarilyaddressing______.Toimproveparent-childrelationships,teenagersareadvisedtobe______.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

以下各项不属于开源嵌入式操作系统的是()。

假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。

μC／OS—Ⅱ的每个任务都处于5种状态之一，这5种状态是()。

下面的选项中与实时系统无必然联系的属性是()。

下面有关片上调试技术的描述语句中，不恰当的是()。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

患者，女，13岁，上下牙拥挤Ⅲ°，安氏Ⅱ类上颌前突，骨性高角患者，ANB8°，下颌向前方的生长发育已相当有限。

治疗肺炎球菌肺炎时，首选的抗菌药物是()。

感烟探测器的安装间距不应超过()。

9月底，小李开启了欧洲之旅。他先参加了一场盛大的啤酒节,随后参观了海德公园并瞻仰了马克思墓，最后参观了欧盟总部。问小李依次游历了哪几座城市?()

论述北魏孝文帝改革的原因、内容及历史意义。

WhattoDoIfYouSuspectaFoodAllergy1.Consequencesoffoodallergy■30,000emergencyroomvisits■2,000hospitalizations

Theauthorisprimarilyaddressing______.Toimproveparent-childrelationships,teenagersareadvisedtobe______.

Theauthorisprimarilyaddressing.Toimproveparent-childrelationships,teenagersareadvisedtobe.