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

admin2009-02-19 29

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

假定被检验的数据M(x)=1000，其选择生成多项式为G(x)=x3+x+1，该数据的循环冗余校验码(CRC码)应为(　　　)。
关于FAT32文件系统的特点，错误的描述是______。
数据信息可以有数字量、模拟量和开关量三种类型。数字量是以二进制形式提供的信息，通常是8位或16位数据；开关量是用两个状态表示的量，只用一位二进制数表示：而模拟量是指由传感器等提供的物理量转换成相应的电信号，而这些电信号的数值在一定区间内是连续变化的。模拟量
在机械、建筑等领域的CAD应用中，要求计算机能输出大幅面、复杂、精确的线画图形。下列哪种设备最适合于上述应用?
微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是(　　　)。
对于安装WindowsXP的PC来说，在启动盘的根目录中有一个引导菜单文件(系统安装时创建的一个文本文件)，用于控制操作系统的引导，该文件的文件名是______。A)BOOT.INIB)IO.SYSC)MSDOS.SYSD)WININIT
VCD或者Karaoke　CD盘片上的数据文件格式采用的是______。
小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0x10000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】。
小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=__________【55】，R1=__________【56】

随机试题

运用回归估计法估计市盈率时，应当注意()。Ⅰ．重要变量的选择Ⅱ．不同时点指标变化特征Ⅲ．市场兴趣的变化Ⅳ．交易政策的变化
在勘探工作中，寻找油气田的先决条件就是寻找储集层。()
患儿男性，母孕29周+2，因母妊娠期高血压剖宫产生，出生体重1048g。生后住院治疗，入院后预防性应用肺表面活性物质，出生后第3天，突然出现呼吸困难，给予呼吸机辅助通气，查体：体温36.3℃，双肺呼吸音粗，心音有力，心率158次／min，可闻及连续性杂音。
患者由于疾病对自我能力表示怀疑，产生退缩或依赖心理，称为
关于药品包装叙述正确的是
A、缺铁性贫血B、巨幼红细胞性贫血C、溶血性贫血D、铁粒幼红细胞性贫血E、再生障碍性贫血网织红细胞计数减低的是
关于罪数的说法，下列选项错误的是()。
海关工作人员杨某违反国家有关规定，给不具有出口资格的A企业提供出口货物报关单3份，致使国家税收损失200余万元，应按()追究其刑事责任。
下列税金中，应计入存货成本的有()。
Cadetshaveto_____99creditsforgraduation,comparedtotheaverageof30creditsatmostlocaluniversities.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

假定被检验的数据M(x)=1000，其选择生成多项式为G(x)=x3+x+1，该数据的循环冗余校验码(CRC码)应为( )。

关于FAT32文件系统的特点，错误的描述是______。

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

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是( )。

对于安装WindowsXP的PC来说，在启动盘的根目录中有一个引导菜单文件(系统安装时创建的一个文本文件)，用于控制操作系统的引导，该文件的文件名是______。A)BOOT.INIB)IO.SYSC)MSDOS.SYSD)WININIT

VCD或者Karaoke CD盘片上的数据文件格式采用的是______。

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

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

运用回归估计法估计市盈率时，应当注意()。Ⅰ．重要变量的选择Ⅱ．不同时点指标变化特征Ⅲ．市场兴趣的变化Ⅳ．交易政策的变化

在勘探工作中，寻找油气田的先决条件就是寻找储集层。()

患者由于疾病对自我能力表示怀疑，产生退缩或依赖心理，称为

关于药品包装叙述正确的是

A、缺铁性贫血B、巨幼红细胞性贫血C、溶血性贫血D、铁粒幼红细胞性贫血E、再生障碍性贫血网织红细胞计数减低的是

关于罪数的说法，下列选项错误的是()。

海关工作人员杨某违反国家有关规定，给不具有出口资格的A企业提供出口货物报关单3份，致使国家税收损失200余万元，应按()追究其刑事责任。

下列税金中，应计入存货成本的有()。

Cadetshaveto_____99creditsforgraduation,comparedtotheaverageof30creditsatmostlocaluniversities.

假定被检验的数据M(x)=1000，其选择生成多项式为G(x)=x3+x+1，该数据的循环冗余校验码(CRC码)应为(　　　)。

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是(　　　)。

VCD或者Karaoke　CD盘片上的数据文件格式采用的是______。

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