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

admin2009-02-19 33

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统开发中，要想准确地定位软件和硬件中出现的错误，必须借助多种硬件和软件开发调试工具。下面所列出的不属于嵌入式系统开发调试工具的是()。
微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。
无线局域网采用的通信协议主要是【45】，通常也称为Wi—Fi，它有几种不同的数据传输速率，其中【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要
当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS一232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒。
下面是IP协议中A类IP地址有关规定的叙述，其中正确的是()。
已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。
在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_______轻量化，占用存储资源【70】_______的特点。
如下是一个稀疏矩阵的三元组法存储表示和相关的叙述：Ⅰ该稀疏矩阵有5行，Ⅱ该稀疏矩阵有4行，Ⅲ该稀疏矩阵有6个非0元素，这些叙述中哪个（些）是正确的？

随机试题

哪项不符合肿瘤性生长
A．等容收缩期B．等容舒张期的早期C．射血期D．等容舒张期的晚期在一次心动周期中，冠状动脉血流量急剧降低的时相是
“限定日剂量”的英文缩写是
A安装公司中标承建某生产线设备的安装，双方按规定签订了设备安装承包合同，设备的采购和运输由建设单位负责，设备的安装技术标准为设备制造厂的技术标准，合同约定工期为6个月，定于8月1日开工。生产线的土建工程由建设单位分包给了B建筑公司，工程开工后发生了如下几项
如发包人提供的测量基准点错误导致工程损失，发包人应()。
《导游人员管理条例》规定，导游人员在引导旅游者旅行、游览过程中，遇有可能危及旅游者人身安全的紧急情形时，可以调整或变更接待计划。()
培训课程实施的前期准备工作不包括()。(2007年5月三级真题)
作为一名教师就应无私奉献、爱岗敬业，如对节假日补课不主动积极，那是师德低下的表现。()
心理发展的不平衡性体现在()
犯罪的故意或者过失是构成一切犯罪的主观要件。（）

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统开发中，要想准确地定位软件和硬件中出现的错误，必须借助多种硬件和软件开发调试工具。下面所列出的不属于嵌入式系统开发调试工具的是()。

微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。

无线局域网采用的通信协议主要是【45】，通常也称为Wi—Fi，它有几种不同的数据传输速率，其中【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。

下面是IP协议中A类IP地址有关规定的叙述，其中正确的是()。

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_______轻量化，占用存储资源【70】_______的特点。

如下是一个稀疏矩阵的三元组法存储表示和相关的叙述：Ⅰ该稀疏矩阵有5行，Ⅱ该稀疏矩阵有4行，Ⅲ该稀疏矩阵有6个非0元素，这些叙述中哪个（些）是正确的？

哪项不符合肿瘤性生长

A．等容收缩期B．等容舒张期的早期C．射血期D．等容舒张期的晚期在一次心动周期中，冠状动脉血流量急剧降低的时相是

“限定日剂量”的英文缩写是

如发包人提供的测量基准点错误导致工程损失，发包人应()。

《导游人员管理条例》规定，导游人员在引导旅游者旅行、游览过程中，遇有可能危及旅游者人身安全的紧急情形时，可以调整或变更接待计划。()

培训课程实施的前期准备工作不包括()。(2007年5月三级真题)

作为一名教师就应无私奉献、爱岗敬业，如对节假日补课不主动积极，那是师德低下的表现。()

心理发展的不平衡性体现在()

犯罪的故意或者过失是构成一切犯罪的主观要件。（）

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_轻量化，占用存储资源【70】_的特点。