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

admin2009-02-19 63

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

相关试题推荐

下列各叙述中不正确的一项是(　　　)。
下面关于嵌入式系统逻辑组成的叙述中，错误的是()。
车载行车记录仪用于在汽车行驶过程中记录汽车行驶周围环境的视频图像。其基本功能要求有：a、需要一个视频摄像模块，用于采集汽车行驶中周围环境的视频图像，图像分辨率为320×240。b、需要“回放”、“下载”、“删除”3个命令按键。
μC／OS—Ⅱ的每个任务都处于5种状态之一，这5种状态是()。
当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。
对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扫描信号的输【63】，四根I／O引脚GPF5一GPF8作为输【64】。
如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扣描信号的输__________【63】，四根I／O引脚GPF5-GPF8作为输__________【64】。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

随机试题

A．格列本脲B．胰岛素C．阿卡波糖D．二甲双胍E．罗格列酮属于治疗l型糖尿病的药物是
(2007年)设行列式，Aij表示行列式元素aij的代数余子式，则A13+A33+A43等于()。
根据《建设工程安全生产管理条例》规定，下列工程中，需要由施工单位组织专家对其专项施工方案进行论证、审查的有（）。
工作最早可能开始时间是指()。
当前大多退休人士退休后的收入来源能满足客户退休后的生活品质要求。()
资本化期间，是指从借款费用开始资本化时点至停止资本化时点的期间；借款费用暂停资本化的期间也包括在内。()
被称为中国三大名醋的分别是()。
张某25岁，1年前无明显诱因头晕、乏力，家人发现其面色不如以前红润，但能照常上班，最近症状加重并伴有活动后心慌，到医院就诊。医生通过一些相关信息和体格检查，建议患者进行必要的实验室检查后确诊为缺铁性贫血，然后给予其膳食调整建议。请根据上述案例回答以
PC
Theprocesswherebysottwareisinstalledintoanoperationalenvironmentiscalled”(74)”．

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列各叙述中不正确的一项是( )。

下面关于嵌入式系统逻辑组成的叙述中，错误的是()。

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

当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扫描信号的输【63】，四根I／O引脚GPF5一GPF8作为输【64】。

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扣描信号的输__________【63】，四根I／O引脚GPF5-GPF8作为输__________【64】。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

A．格列本脲B．胰岛素C．阿卡波糖D．二甲双胍E．罗格列酮属于治疗l型糖尿病的药物是

(2007年)设行列式，Aij表示行列式元素aij的代数余子式，则A13+A33+A43等于()。

根据《建设工程安全生产管理条例》规定，下列工程中，需要由施工单位组织专家对其专项施工方案进行论证、审查的有（）。

工作最早可能开始时间是指()。

当前大多退休人士退休后的收入来源能满足客户退休后的生活品质要求。()

资本化期间，是指从借款费用开始资本化时点至停止资本化时点的期间；借款费用暂停资本化的期间也包括在内。()

被称为中国三大名醋的分别是()。

PC

Theprocesswherebysottwareisinstalledintoanoperationalenvironmentiscalled”(74)”．

下列各叙述中不正确的一项是(　　　)。

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扣描信号的输【63】，四根I／O引脚GPF5-GPF8作为输【64】。