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

admin2009-02-19 55

问题若已知一个栈的入栈序列是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操作系统属于()。
IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第【45】_______版，每个IP地址用【46】_______位二进制表示。
计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。
关于ARM嵌入式处理器的工作状态，以下说法错误的是()。
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。
实时操作系统(RTOS)有3个主要的实时指标——响应时间、吞吐量和生存时间，响应时间的具体指标是：【67】时间和【68】时间。
字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCⅡ字符需要使用【43】个二进位，存储一个常用汉字需要使用【44】个二进位(采用GB2312编码标准)。
μC／OS—Ⅱ的每个任务都处于5种状态之一，这5种状态是()。
调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。
RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个【75】

随机试题

简述刑事诉讼中审判监督程序的特点。(中国政法2009年研)
按我国现行钢的分类标准，碳素钢是按(　　)来分类的。
背景资料：某施工单位承建某铁路客运专线双线隧道。隧道长度为2600m，起止里程为DK38+000～DK40+600。进、出口段浅埋，围岩为风化泥灰岩，岩体破碎，节理发育，裂隙水丰富，级别为Ⅴ级；洞身DK39+100～DK39+500段围岩级别为
单位的会计凭证、会计账簿、会计报表相结合的方式称为()。
某集团公司在新技术开发区投资兴建一家企业，在即将竣工的同时，公司领导决定筹建企业的各级组织机构，请筹建小组组织专业人员策划建立企业的质量检验机构，经过一个阶段的学习讨论后，小组进一步明确了质量检验的性质、作用和任务，为进一步开展工作打下基础。编制检验计
在某项教学研究中，研究者选择了一个平均智力分数较低的班级和一个平均智力分数较高的班级进行研究，其中智力分数较低的班级采用新的教学方法，智力分数较高的班级采用常规教学方法。该研究中控制额外变量的方法是
在一场魔术表演中，魔术师看来是随意请一位观众志愿者上台配合他的表演。根据魔术师的要求，志愿者从魔术师手中的一副扑克中随意抽出一张。志愿者看清楚了这张牌，但显然没有让魔术师看到这张牌。随后，志愿者把这张牌插回那副扑克中。魔术师把扑克洗了几遍，又切了一遍。最后
我国的__________和__________制度是我国的基本政治制度。(北京师范大学2016)
Accidentsarecaused;theydon’tjusthappen.Thereasonmaybeeasytosec:anoverloadedtray,ashell’outofreach,apatch
A、Theylikemassproducedthings.B、Theydesignthingsthemselvesandsellthem.C、Theymakeclothesandtoolsforthemselves.D

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第【45】_版，每个IP地址用【46】_位二进制表示。

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

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

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

实时操作系统(RTOS)有3个主要的实时指标——响应时间、吞吐量和生存时间，响应时间的具体指标是：【67】时间和【68】时间。

字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCⅡ字符需要使用【43】个二进位，存储一个常用汉字需要使用【44】个二进位(采用GB2312编码标准)。

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

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

简述刑事诉讼中审判监督程序的特点。(中国政法2009年研)

按我国现行钢的分类标准，碳素钢是按(　　)来分类的。

背景资料：某施工单位承建某铁路客运专线双线隧道。隧道长度为2600m，起止里程为DK38+000～DK40+600。进、出口段浅埋，围岩为风化泥灰岩，岩体破碎，节理发育，裂隙水丰富，级别为Ⅴ级；洞身DK39+100～DK39+500段围岩级别为

单位的会计凭证、会计账簿、会计报表相结合的方式称为()。

在某项教学研究中，研究者选择了一个平均智力分数较低的班级和一个平均智力分数较高的班级进行研究，其中智力分数较低的班级采用新的教学方法，智力分数较高的班级采用常规教学方法。该研究中控制额外变量的方法是

我国的和制度是我国的基本政治制度。(北京师范大学2016)

Accidentsarecaused;theydon’tjusthappen.Thereasonmaybeeasytosec:anoverloadedtray,ashell’outofreach,apatch

A、Theylikemassproducedthings.B、Theydesignthingsthemselvesandsellthem.C、Theymakeclothesandtoolsforthemselves.D

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

三级数据库技术

NCRE全国计算机三级

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

IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第【45】_______版，每个IP地址用【46】_______位二进制表示。

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

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

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

实时操作系统(RTOS)有3个主要的实时指标——响应时间、吞吐量和生存时间，响应时间的具体指标是：【67】时间和【68】时间。

字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCⅡ字符需要使用【43】个二进位，存储一个常用汉字需要使用【44】个二进位(采用GB2312编码标准)。

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

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

简述刑事诉讼中审判监督程序的特点。(中国政法2009年研)

按我国现行钢的分类标准，碳素钢是按( )来分类的。

背景资料：某施工单位承建某铁路客运专线双线隧道。隧道长度为2600m，起止里程为DK38+000～DK40+600。进、出口段浅埋，围岩为风化泥灰岩，岩体破碎，节理发育，裂隙水丰富，级别为Ⅴ级；洞身DK39+100～DK39+500段围岩级别为

单位的会计凭证、会计账簿、会计报表相结合的方式称为()。

在某项教学研究中，研究者选择了一个平均智力分数较低的班级和一个平均智力分数较高的班级进行研究，其中智力分数较低的班级采用新的教学方法，智力分数较高的班级采用常规教学方法。该研究中控制额外变量的方法是

我国的__________和__________制度是我国的基本政治制度。(北京师范大学2016)

Accidentsarecaused;theydon’tjusthappen.Thereasonmaybeeasytosec:anoverloadedtray,ashell’outofreach,apatch

A、Theylikemassproducedthings.B、Theydesignthingsthemselvesandsellthem.C、Theymakeclothesandtoolsforthemselves.D

IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第【45】_版，每个IP地址用【46】_位二进制表示。

按我国现行钢的分类标准，碳素钢是按(　　)来分类的。

我国的和制度是我国的基本政治制度。(北京师范大学2016)