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

admin2009-02-19 45

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

相关试题推荐

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到___________【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称___________【78】。
嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和___________【57】存储器以及外部存储设备，按照存储信息的不同又可分为___________【58】存储器和数据存储器。
在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化
高清晰度多媒体接口用4个大写英文字母简称为【63】，它是一种【64】化音频／视频接口，适合影像传输，可同时传送音频和视频信号而无需在信号传送前进行数／模或者模／数转换。
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。
如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列
m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。

随机试题

图示衔架中杆1和杆2的轴力N1_________；N2_________。
每个组织内部在专业化分工程度、组织层次、管理幅度以及人员间、部门间的关系上存在巨大的差异性，这表明组织结构的综合性。()
I’m______ofwhatheisgoingtodo.
计算
王某，女，22岁，突受惊吓后失眠，多梦，容易惊醒；胆怯，心慌，惕惕易惊，气短，乏力，舌质淡，脉弦细。治宜
海关对散装货物溢短装数量在货物总量正负5%以内的予以免证验放；对原油、成品油、化肥、钢材四种大宗货物的散装货物溢短装数量在货物总量正负5%以内的予以证验放。
如果你被任命为一个副司长，你打算怎么做?
从所给四个选项中，选择最适合的一个填入问号处，使之呈现一定的规律性：
下列各句中，语意明确的一句是()
A、Becauseitwastooheavy.B、Becauseitdidnotbendeasily.C、Becauseitdidnotshootfar.D、Becauseitsstringwasshort.C

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到_【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称_【78】。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和_【57】存储器以及外部存储设备，按照存储信息的不同又可分为_【58】存储器和数据存储器。

在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

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

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。

图示衔架中杆1和杆2的轴力N1_；N2_。

每个组织内部在专业化分工程度、组织层次、管理幅度以及人员间、部门间的关系上存在巨大的差异性，这表明组织结构的综合性。()

I’m______ofwhatheisgoingtodo.

计算

王某，女，22岁，突受惊吓后失眠，多梦，容易惊醒；胆怯，心慌，惕惕易惊，气短，乏力，舌质淡，脉弦细。治宜

海关对散装货物溢短装数量在货物总量正负5%以内的予以免证验放；对原油、成品油、化肥、钢材四种大宗货物的散装货物溢短装数量在货物总量正负5%以内的予以证验放。

如果你被任命为一个副司长，你打算怎么做?

从所给四个选项中，选择最适合的一个填入问号处，使之呈现一定的规律性：

下列各句中，语意明确的一句是()

A、Becauseitwastooheavy.B、Becauseitdidnotbendeasily.C、Becauseitdidnotshootfar.D、Becauseitsstringwasshort.C

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

三级数据库技术

NCRE全国计算机三级

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到___________【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称___________【78】。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和___________【57】存储器以及外部存储设备，按照存储信息的不同又可分为___________【58】存储器和数据存储器。

在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

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

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。

图示衔架中杆1和杆2的轴力N1_________；N2_________。

每个组织内部在专业化分工程度、组织层次、管理幅度以及人员间、部门间的关系上存在巨大的差异性，这表明组织结构的综合性。()

I’m______ofwhatheisgoingtodo.

计算

王某，女，22岁，突受惊吓后失眠，多梦，容易惊醒；胆怯，心慌，惕惕易惊，气短，乏力，舌质淡，脉弦细。治宜

海关对散装货物溢短装数量在货物总量正负5%以内的予以免证验放；对原油、成品油、化肥、钢材四种大宗货物的散装货物溢短装数量在货物总量正负5%以内的予以证验放。

如果你被任命为一个副司长，你打算怎么做?

从所给四个选项中，选择最适合的一个填入问号处，使之呈现一定的规律性：

下列各句中，语意明确的一句是()

A、Becauseitwastooheavy.B、Becauseitdidnotbendeasily.C、Becauseitdidnotshootfar.D、Becauseitsstringwasshort.C

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到_【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称_【78】。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为片内存储器和_【57】存储器以及外部存储设备，按照存储信息的不同又可分为_【58】存储器和数据存储器。

图示衔架中杆1和杆2的轴力N1_；N2_。