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

admin2009-02-19 31

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

相关试题推荐

PC机中为使工作于一般全嵌套方式的8259中断控制器能接受下一个中断请求，在中断服务程序结束处应
下面是关于Penfium微处理器页目录描述符和页描述符的叙述：　　　　①存储器分页管理系统中包含一个页目录表和一个反表，他们都有1K个描述符　　　　②页目录描述符提供页表的基地址，页表描述符提供存储页面的基地址　　　　③若CR4寄存器中负大小扩展控制
已知则C指令的机器代码是73XXH(XX是根据条件转移确定的偏移量)，CF=0，IP=　1000H，试问执行该指令后，IP=(　　　)。
Windows　98虽然只支持处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制能很好地支持多通道程序在PC机中运行。下面是关于Windows　98处理器管理功能的一些叙述：　　Ⅰ．在保护模式下，虚拟机的个数随着运行的Windows应用程序个数的增
微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是______。
Windows98是一个(　　　)操作系统。
NiosII软核处理器的硬件抽象层(HAL)系统库是一个轻量级C／C＋＋运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

随机试题

菊花具有的功效是
A．空气B．水、食物C．蚊虫D．土壤E．母婴可传播SARS的是
下列属于妊娠慎用药的是
根据《产品质量法》的规定，某食品加工厂生产袋装奶粉，应当在奶粉的包装袋上标明：()
索赔意向通知要简明扼要地说明()等方面的内容。
安全事故按伤害程度可分为()。
商品化会计软件与定点开发会计软件的最大区别在于(　　)。
市场包含()。
在窗体上画一个名称为Command1的命令按钮，编写如下事件过程PrivateSubCommand1_Click()DimaAsStringa=______Fori=1To5PrintSpace(6
Whenwethinkofoil,thepartoftheworldthatcomestomindfirstmaybetheMiddleEast.But【B1】______developmenttakesplac

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

PC机中为使工作于一般全嵌套方式的8259中断控制器能接受下一个中断请求，在中断服务程序结束处应

已知则C指令的机器代码是73XXH(XX是根据条件转移确定的偏移量)，CF=0，IP= 1000H，试问执行该指令后，IP=( )。

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

Windows98是一个( )操作系统。

NiosII软核处理器的硬件抽象层(HAL)系统库是一个轻量级C／C＋＋运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。

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

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

菊花具有的功效是

A．空气B．水、食物C．蚊虫D．土壤E．母婴可传播SARS的是

下列属于妊娠慎用药的是

根据《产品质量法》的规定，某食品加工厂生产袋装奶粉，应当在奶粉的包装袋上标明：()

索赔意向通知要简明扼要地说明()等方面的内容。

安全事故按伤害程度可分为()。

商品化会计软件与定点开发会计软件的最大区别在于( )。

市场包含()。

在窗体上画一个名称为Command1的命令按钮，编写如下事件过程PrivateSubCommand1_Click()DimaAsStringa=______Fori=1To5PrintSpace(6

Whenwethinkofoil,thepartoftheworldthatcomestomindfirstmaybetheMiddleEast.But【B1】______developmenttakesplac

已知则C指令的机器代码是73XXH(XX是根据条件转移确定的偏移量)，CF=0，IP=　1000H，试问执行该指令后，IP=(　　　)。

Windows98是一个(　　　)操作系统。

商品化会计软件与定点开发会计软件的最大区别在于(　　)。