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

admin2009-02-19 28

问题若已知一个栈的入栈序列是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，经过数字化之后每秒钟产生的数据量(未压缩时)大约是
对于安装WindowsXP的PC来说，在启动盘的根目录中有一个引导菜单文件(系统安装时创建的一个文本文件)，用于控制操作系统的引导，该文件的文件名是______。A)BOOT.INIB)IO.SYSC)MSDOS.SYSD)WININIT
操作系统的功能主要包括处理机管理、存储管理、【　　】、设备管理和作业管理。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。
小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0x10000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】。
下面是关于AMBA总线的叙述：Ⅰ．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件
I．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ．系统总线通过桥接器与外围总线互连
iOS的系统架构分为四个层次，从底层到高层依次是：核心操作系统层、核心服务层、媒体层和【69】层。所有iOS应用程序都由面向对象的程序设计语言【70】驱动。
设有两个事务T1和T2，其并发操作序列如下表所示。则下面说法中正确的是________。

随机试题

x6132型铣床主轴的最高转速为___________r／min。
德国对督导人员聘任程序不包括()
财务管理目标的作用可以概括为()
关于限额领料单说法正确的有（）。
关于会计档案的销毁，下列说法中正确的有()。
根据《商业银行授信工作尽职指引》，下列关于格式合同文本中应注意的主要条款的说法中，不正确的是（）
湖南常德多名教师上班时间打牌。关于他们的做法，以下分析正确的是()。
A、 B、 C、 D、 A
电子政务中所讲的政务内网为()。
Thereisnopoint______(申请工作)asyouarenotproperlyqualified.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

操作系统的功能主要包括处理机管理、存储管理、【 】、设备管理和作业管理。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

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

iOS的系统架构分为四个层次，从底层到高层依次是：核心操作系统层、核心服务层、媒体层和【69】层。所有iOS应用程序都由面向对象的程序设计语言【70】驱动。

设有两个事务T1和T2，其并发操作序列如下表所示。则下面说法中正确的是________。

x6132型铣床主轴的最高转速为___________r／min。

德国对督导人员聘任程序不包括()

财务管理目标的作用可以概括为()

关于限额领料单说法正确的有（）。

关于会计档案的销毁，下列说法中正确的有()。

根据《商业银行授信工作尽职指引》，下列关于格式合同文本中应注意的主要条款的说法中，不正确的是（）

湖南常德多名教师上班时间打牌。关于他们的做法，以下分析正确的是()。

A、 B、 C、 D、 A

电子政务中所讲的政务内网为()。

Thereisnopoint______(申请工作)asyouarenotproperlyqualified.

操作系统的功能主要包括处理机管理、存储管理、【　　】、设备管理和作业管理。