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

admin2009-02-19 22

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

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

答案4

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

转载请注明原文地址:https://jikaoti.com/ti/AsQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在机械、建筑等领域的CAD应用中，要求计算机能输出大幅面、复杂、精确的线画图形。下列哪种设备最适合于上述应用?
解释程序与编译程序同属于语言处理程序，下列关于它们的叙述中(　　　)正确的。
使用两个音箱就能够模拟出逼真的三维声场的三维环绕声技术是【　　】技术。
Windows98中，可以安装3种类型的网络服务软件，它们分别是Microsoft网络上的文件与打印机共享、NetWare网络上的文件与打印机共享，以及NetWare【　　】。
将PC机组成以太局域网必须用到网卡、中继器和集线器等设备，其中的一种设备可用来对接收到的信号进行再生放大，扩大网络的传输距离，并通过它来连接网络中的各个结点机，把一个端口接收到的信息向所有的端口分发出去，这种网络设备是______。
嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。
小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=__________【55】，R1=__________【56】
已知R0=1，R1=2，R2=3，R3=4，则执行下列指令后：ANDR0，R2，R3ORRR4，R1，R0ADDR5，R1，R4SUBR1，R5，R4指令序列执行后，R1=【53】和R5=【54】
小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=__________【55】，R1=__________【56】

随机试题

设命题A为“如果甲不是木工，则乙是泥工”；命题B为“只有乙是泥工，甲才是木工”；命题C与A相矛盾。现要求用p代表“甲是木工”，q代表“乙是泥工”，列出A、B、C三个命题形式的真值表，并回答当B、C同真时，甲是否为木工，乙是否为泥工?
A易发情志病变B直接伤及内脏C易影响脏腑气机D一气一病，症状相似E病邪相兼为病六淫致病特点是
散剂质检需做气雾剂质检需做
根据《建筑法》第8条的规定，申请领取建筑工程施工许可证不必具备下列条件()。
下列各项中，应计入销售费用的有()。
孙中山在《民报》发刊词中将同盟会纲领概括为()。
有一类伪问题直接来自渗入语言的自命不凡的行话和令人望而生畏的集合名词。像“元叙述”、“主体间性”这类行话如今被文科学生仿用得烂熟，以致令被模仿者——大学教授自己都觉得有点难为情。其实有一个基本标准我们应当牢记在心：这类行话愈容易被模仿，愈证明某个行当没有价
国有资产管理的原则有（）。
一个完整的计算机系统的组成部分的确切提法应该是（）。
A、Toallowthenecessarylengthoftimeforpublicizingthewedding.B、Toprovidethebrideandgroomwithtimetopreparefort

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在机械、建筑等领域的CAD应用中，要求计算机能输出大幅面、复杂、精确的线画图形。下列哪种设备最适合于上述应用?

解释程序与编译程序同属于语言处理程序，下列关于它们的叙述中(　　　)正确的。

使用两个音箱就能够模拟出逼真的三维声场的三维环绕声技术是【　　】技术。

Windows98中，可以安装3种类型的网络服务软件，它们分别是Microsoft网络上的文件与打印机共享、NetWare网络上的文件与打印机共享，以及NetWare【　　】。

嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。

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

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

已知R0=1，R1=2，R2=3，R3=4，则执行下列指令后：ANDR0，R2，R3ORRR4，R1，R0ADDR5，R1，R4SUBR1，R5，R4指令序列执行后，R1=【53】和R5=【54】

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

A易发情志病变B直接伤及内脏C易影响脏腑气机D一气一病，症状相似E病邪相兼为病六淫致病特点是

散剂质检需做气雾剂质检需做

根据《建筑法》第8条的规定，申请领取建筑工程施工许可证不必具备下列条件()。

下列各项中，应计入销售费用的有()。

孙中山在《民报》发刊词中将同盟会纲领概括为()。

国有资产管理的原则有（）。

一个完整的计算机系统的组成部分的确切提法应该是（）。

A、Toallowthenecessarylengthoftimeforpublicizingthewedding.B、Toprovidethebrideandgroomwithtimetopreparefort

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

三级数据库技术

NCRE全国计算机三级

在机械、建筑等领域的CAD应用中，要求计算机能输出大幅面、复杂、精确的线画图形。下列哪种设备最适合于上述应用?

解释程序与编译程序同属于语言处理程序，下列关于它们的叙述中( )正确的。

使用两个音箱就能够模拟出逼真的三维声场的三维环绕声技术是【 】技术。

Windows98中，可以安装3种类型的网络服务软件，它们分别是Microsoft网络上的文件与打印机共享、NetWare网络上的文件与打印机共享，以及NetWare【 】。

嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。

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

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

已知R0=1，R1=2，R2=3，R3=4，则执行下列指令后：ANDR0，R2，R3ORRR4，R1，R0ADDR5，R1，R4SUBR1，R5，R4指令序列执行后，R1=【53】和R5=【54】

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

A易发情志病变B直接伤及内脏C易影响脏腑气机D一气一病，症状相似E病邪相兼为病六淫致病特点是

散剂质检需做气雾剂质检需做

根据《建筑法》第8条的规定，申请领取建筑工程施工许可证不必具备下列条件()。

下列各项中，应计入销售费用的有()。

孙中山在《民报》发刊词中将同盟会纲领概括为()。

国有资产管理的原则有（）。

一个完整的计算机系统的组成部分的确切提法应该是（）。

A、Toallowthenecessarylengthoftimeforpublicizingthewedding.B、Toprovidethebrideandgroomwithtimetopreparefort

解释程序与编译程序同属于语言处理程序，下列关于它们的叙述中(　　　)正确的。

使用两个音箱就能够模拟出逼真的三维声场的三维环绕声技术是【　　】技术。

Windows98中，可以安装3种类型的网络服务软件，它们分别是Microsoft网络上的文件与打印机共享、NetWare网络上的文件与打印机共享，以及NetWare【　　】。

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

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