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

admin2009-02-19 37

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

相关试题推荐

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为___________【49】，0x00000103中的数据为___________【50
在Bootloader中，一般不会出现在stage2的操作是()。
8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。
如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。
ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1一R2，结果放R3中，则该指令为【56】。
文字信息是人们用以表达和传递信息的媒体之一，大多数嵌入式系统都必须处理文字信息。下面关于文字信息的表示及其处理的叙述中，错误的是()。
下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

随机试题

以下有利于干扰素疗效的是
下列肛瘘中属于复杂高位瘘的是
其中核苷类药物主要有碘苷是于1959年合成的抗病毒药，它在化学结构上属于
外感病中后期阶段多见
A．由药品监督管理部门责令限期改正，给予警告，并没收违法所得和违法销售的药品；逾期不改正的，责令停产，并处5万元以上10万元以下的罚款；情节严重的，取消其定点资格B．由药品监督管理部门责令限期改正，给予警告；逾期不改正的，责令停业，并处2万元以上5万元
在运用价值工程方法对某一选定设计方案进行功能评价时，如果价值指数大于1，可能是成本偏低，致使对象功能也偏低，则评价对象需要改进。()
企业发生的赞助支出可以在税前扣除。()
负强化是运用惩罚排除不良行为的过程()。
(I)设[*5问a，b为何值时，β1，β2能同时由α1,α2,α3线性表出．若能表出时，写出其表出式；(Ⅱ)设问a，b为何值时，矩阵方程AX=B；有解，有解时，求出其全部解．
某项目到2015年6月1日为止的成本执行(绩效)数据为：PV(计划值)=20000元，EV(挣值)=21000元，AC(实际成本)=22000元。则SV(进度偏差)是___________元。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为___________【49】，0x00000103中的数据为___________【50

在Bootloader中，一般不会出现在stage2的操作是()。

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

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

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1一R2，结果放R3中，则该指令为【56】。

文字信息是人们用以表达和传递信息的媒体之一，大多数嵌入式系统都必须处理文字信息。下面关于文字信息的表示及其处理的叙述中，错误的是()。

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

以下有利于干扰素疗效的是

下列肛瘘中属于复杂高位瘘的是

其中核苷类药物主要有碘苷是于1959年合成的抗病毒药，它在化学结构上属于

外感病中后期阶段多见

在运用价值工程方法对某一选定设计方案进行功能评价时，如果价值指数大于1，可能是成本偏低，致使对象功能也偏低，则评价对象需要改进。()

企业发生的赞助支出可以在税前扣除。()

负强化是运用惩罚排除不良行为的过程()。

(I)设[*5问a，b为何值时，β1，β2能同时由α1,α2,α3线性表出．若能表出时，写出其表出式；(Ⅱ)设问a，b为何值时，矩阵方程AX=B；有解，有解时，求出其全部解．

某项目到2015年6月1日为止的成本执行(绩效)数据为：PV(计划值)=20000元，EV(挣值)=21000元，AC(实际成本)=22000元。则SV(进度偏差)是___________元。

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为_【49】，0x00000103中的数据为_【50