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

admin2009-02-19 41

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

相关试题推荐

人们说话所产生的语音信息必须经过数字化之后才能由计算机进行存储和处理。语音信号的带宽通常为300～3400Hz，经过数字化之后每秒钟产生的数据量(未压缩时)大约是
数字彩色图像的数据量很大，分辨率为1024×768的1600万种颜色的彩色图像，若将其数据量压缩到原来的，则一幅图像的数据量大约是【】MB(保留2位小数)。
数据信息可以有数字量、模拟量和开关量三种类型。数字量是以二进制形式提供的信息，通常是8位或16位数据；开关量是用两个状态表示的量，只用一位二进制数表示：而模拟量是指由传感器等提供的物理量转换成相应的电信号，而这些电信号的数值在一定区间内是连续变化的。模拟量
对于安装WindowsXP的PC来说，在启动盘的根目录中有一个引导菜单文件(系统安装时创建的一个文本文件)，用于控制操作系统的引导，该文件的文件名是______。A)BOOT.INIB)IO.SYSC)MSDOS.SYSD)WININIT
在DMA有效操作周期中，可以根据需要插入一个或多个SW周期，SW周期的插入位置是在(　　　)。
在下列不同版本的Windows操作系统中，(　　　)版本可以支持两个对称多处理器?
嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。
对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。
设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

随机试题

最常用的传输层协议是________，它提供了面向连接的可靠数据传送、流量控制以及拥塞控制。另一种传输协议是________，它提供的是一种无连接，不可靠的、尽力而为的传输方式。
发生楔形缺损的原因不包括()
采用溶液吸收法采集空气中某些污染物的理由不包括被测物质
某学龄儿童采用0.05%NaF漱口水预防龋齿，其使用方法应为
在起诉被告不作为案件中，原告应当提供其在行政程序中曾经提出申请的证据材料，但有哪些情形属于例外?()
监理组织形式根据()情况而定。
证券投资咨询机构在股权投资基金市场中扮演的角色是()。，
河南是全国矿产资源大省之一，在已探明储量的矿产资源中，居全国首位的有8种。下列()不属于居第1位的矿产。
某班同学在完成综合性学习活动“献给母亲的歌”的过程中，搜集到如下材料。请你按照要求，回答问题。【材料一】有一回我摇车出了小院，想起一件什么事又返身回来，看见母亲仍站在原地，还是送我走时的姿势，望着我拐出小院去的那处墙角，对我的回来竞一时没有反应—
以下程序的功能是根据输入的"y"("Y")与"n"("N"),在屏幕上分别显示出"ThisisYES."与"ThisisNO."。空白处需要填入的内容是#includevoidYesNo(charch){switch(ch)

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

人们说话所产生的语音信息必须经过数字化之后才能由计算机进行存储和处理。语音信号的带宽通常为300～3400Hz，经过数字化之后每秒钟产生的数据量(未压缩时)大约是

数字彩色图像的数据量很大，分辨率为1024×768的1600万种颜色的彩色图像，若将其数据量压缩到原来的，则一幅图像的数据量大约是【】MB(保留2位小数)。

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

在DMA有效操作周期中，可以根据需要插入一个或多个SW周期，SW周期的插入位置是在( )。

在下列不同版本的Windows操作系统中，( )版本可以支持两个对称多处理器?

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

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

设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

最常用的传输层协议是________，它提供了面向连接的可靠数据传送、流量控制以及拥塞控制。另一种传输协议是________，它提供的是一种无连接，不可靠的、尽力而为的传输方式。

发生楔形缺损的原因不包括()

采用溶液吸收法采集空气中某些污染物的理由不包括被测物质

某学龄儿童采用0.05%NaF漱口水预防龋齿，其使用方法应为

在起诉被告不作为案件中，原告应当提供其在行政程序中曾经提出申请的证据材料，但有哪些情形属于例外?()

监理组织形式根据()情况而定。

证券投资咨询机构在股权投资基金市场中扮演的角色是()。，

河南是全国矿产资源大省之一，在已探明储量的矿产资源中，居全国首位的有8种。下列()不属于居第1位的矿产。

以下程序的功能是根据输入的"y"("Y")与"n"("N"),在屏幕上分别显示出"ThisisYES."与"ThisisNO."。空白处需要填入的内容是#includevoidYesNo(charch){switch(ch)

在DMA有效操作周期中，可以根据需要插入一个或多个SW周期，SW周期的插入位置是在(　　　)。

在下列不同版本的Windows操作系统中，(　　　)版本可以支持两个对称多处理器?

最常用的传输层协议是，它提供了面向连接的可靠数据传送、流量控制以及拥塞控制。另一种传输协议是，它提供的是一种无连接，不可靠的、尽力而为的传输方式。