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

admin2009-02-19 31

问题若已知一个栈的入栈序列是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://jikaoti.com/ti/TTC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于Linux操作系统的论述中，正确的是()。
目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】_______a／b／g／n，其数据传输速率可达11～【46】_______Mb／s。
μC／OS-II能够提供周期性时钟信号(即所谓的时钟节拍)，用于实现任务的正确延时和超时确认。节拍率应在什么范围内?
高清晰度多媒体接口用4个大写英文字母简称为【63】，它是一种【64】化音频／视频接口，适合影像传输，可同时传送音频和视频信号而无需在信号传送前进行数／模或者模／数转换。
假设一台数码相机一次可连续拍摄24位色(真彩色)的4096×4096的彩色相片160张，数据压缩比平均是4，则它使用的存储器容量大约是()。
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；写入外部锁存
下面关于S3C2410电源管理的叙述中，错误的是()。
ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。
嵌入式系统【71】的时候，所有的微处理器通常都从某个由CP[J制造商预先安排的地址上取指令。例如，基于ARM920T核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】程序中的第一条指令。
设有两个事务T1和T2，其并发操作序列如下表所示。则下面说法中正确的是________。

随机试题

精索静脉曲张可引起睾丸、附睾组织的一系列病理改变并影响精液质量，精索静脉曲张患者精液的异常率一般为50％左右，精液常存在着一系列病理改变。在精索静脉曲张不育者中，精子密度低于20×106／ml的所占比例为：
根据我国仲裁法，下列事项不能申请仲裁的有()。
试述领导四分图理论。
关于协调性子宫收缩乏力的描述，正确的是()
某设备采购合同中，约定由采购方负责安装，供货方应向采购方提供必要的技术服务和现场服务。下述事项中属于技术服务和现场服务内容的是()。
根据《标准施工招标文件》，关于变更权的说法，正确的是()。
下列会计要素中,属于反映企业财务状况的是()。
以下关于VLAN的说法中，正确的有()。
下列属于公安行政管理的是（）。
Howlonghadbusiness-centeredelectroniccommercedeveloped?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于Linux操作系统的论述中，正确的是()。

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】_______a／b／g／n，其数据传输速率可达11～【46】_______Mb／s。

μC／OS-II能够提供周期性时钟信号(即所谓的时钟节拍)，用于实现任务的正确延时和超时确认。节拍率应在什么范围内?

高清晰度多媒体接口用4个大写英文字母简称为【63】，它是一种【64】化音频／视频接口，适合影像传输，可同时传送音频和视频信号而无需在信号传送前进行数／模或者模／数转换。

假设一台数码相机一次可连续拍摄24位色(真彩色)的4096×4096的彩色相片160张，数据压缩比平均是4，则它使用的存储器容量大约是()。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；写入外部锁存

下面关于S3C2410电源管理的叙述中，错误的是()。

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

嵌入式系统【71】的时候，所有的微处理器通常都从某个由CP[J制造商预先安排的地址上取指令。例如，基于ARM920T核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】程序中的第一条指令。

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

精索静脉曲张可引起睾丸、附睾组织的一系列病理改变并影响精液质量，精索静脉曲张患者精液的异常率一般为50％左右，精液常存在着一系列病理改变。在精索静脉曲张不育者中，精子密度低于20×106／ml的所占比例为：

根据我国仲裁法，下列事项不能申请仲裁的有()。

试述领导四分图理论。

关于协调性子宫收缩乏力的描述，正确的是()

某设备采购合同中，约定由采购方负责安装，供货方应向采购方提供必要的技术服务和现场服务。下述事项中属于技术服务和现场服务内容的是()。

根据《标准施工招标文件》，关于变更权的说法，正确的是()。

下列会计要素中,属于反映企业财务状况的是()。

以下关于VLAN的说法中，正确的有()。

下列属于公安行政管理的是（）。

Howlonghadbusiness-centeredelectroniccommercedeveloped?

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】_a／b／g／n，其数据传输速率可达11～【46】_Mb／s。