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

admin2009-02-19 43

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

相关试题推荐

片上系统(SoC)也称为系统级芯片。下面关于SoC叙述中，错误的是()。
嵌入式系统广泛使用微控制器(MCU)，下面关于MCU的叙述中错误的是()。
下面关于Linux内核的有关叙述中，错误的是()。
嵌入式系统开发中，要想准确地定位软件和硬件中出现的错误，必须借助多种硬件和软件开发调试工具。下面所列出的不属于嵌入式系统开发调试工具的是()。
计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。
三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片使用由AHB总线和APB总线组成的AMBA总线。对于高速组件采用【63】总线连接，而对于低速外设接口则采用【64】总线连接。
μC／OS—Ⅱ操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—Ⅱ的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口(API)层，【76】层，及设备驱动程序层。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。
I．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ．系统总线通过桥接器与外围总线互连
设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

随机试题

“人民艺术家”老舍一生创作了多种题材和艺术样式不同的文艺作品，成功地描绘了城市平民阶级的生活，同时努力表现新社会的可喜变化，语言生动，风格独特。其代表作不包括（）。
林德布洛姆在探讨政策制定和政策执行时，认为政策执行分为两种：一是，如果执行符合决定的目标，那么这种执行就不能作为政策制定的一部分；二是，如果执行过程中______，那么这可以成为决策的一部分。
患者男，62岁。因为“体检发现左肺占位性病变2天”入院。既往有吸烟史35年。入院后行胸部CT示：左上肺叶直径约2cm的占位性病变，纵隔内未见肿大淋巴结。纤维支气管镜可见左上叶支气管新生物，活检示：高分化鳞状细胞癌。患者行头颅MRI、腹部B超、骨ECT均未发
患者，心悸不宁，心烦少寐，头晕目眩，手足心热耳鸣腰酸，舌红，脉细数。选方为
管桩内除土应根据土层、管桩入土深度及施工具体条件，选取适宜的除土方法。适合采用空气吸泥机的土层是()。
英译汉：“Certificate　of　cargo　G.A.;　phytosanitary　certificate”，正确的翻译为：(　　)。
下列()机构之间应当建立证券公司的有关情况通报机制。Ⅰ．国务院证券监督管理机构Ⅱ．中国人民银行Ⅲ．地方人民政府Ⅳ．登记结算中心
片面追求升学率易造成教育的荒废，这是教育的()。
常常被感动而充满激情的人是有福的。我或许属于其中之一。故我想，感动是由于我深爱着世上一切美好的事物，甚至比别人更留意也更钟情于它们。而这些美好的事物也仿佛是我的朋友和亲人，也同样爱着、留意着、钟情着我。我们永远保持着那种和谐友善、亲密真挚的联系，保持着深层
WhichofthefollowingisNOTtrue?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

片上系统(SoC)也称为系统级芯片。下面关于SoC叙述中，错误的是()。

嵌入式系统广泛使用微控制器(MCU)，下面关于MCU的叙述中错误的是()。

下面关于Linux内核的有关叙述中，错误的是()。

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

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片使用由AHB总线和APB总线组成的AMBA总线。对于高速组件采用【63】总线连接，而对于低速外设接口则采用【64】总线连接。

μC／OS—Ⅱ操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—Ⅱ的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口(API)层，【76】层，及设备驱动程序层。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

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

“人民艺术家”老舍一生创作了多种题材和艺术样式不同的文艺作品，成功地描绘了城市平民阶级的生活，同时努力表现新社会的可喜变化，语言生动，风格独特。其代表作不包括（）。

林德布洛姆在探讨政策制定和政策执行时，认为政策执行分为两种：一是，如果执行符合决定的目标，那么这种执行就不能作为政策制定的一部分；二是，如果执行过程中______，那么这可以成为决策的一部分。

患者，心悸不宁，心烦少寐，头晕目眩，手足心热耳鸣腰酸，舌红，脉细数。选方为

管桩内除土应根据土层、管桩入土深度及施工具体条件，选取适宜的除土方法。适合采用空气吸泥机的土层是()。

英译汉：“Certificate of cargo G.A.; phytosanitary certificate”，正确的翻译为：( )。

下列()机构之间应当建立证券公司的有关情况通报机制。Ⅰ．国务院证券监督管理机构Ⅱ．中国人民银行Ⅲ．地方人民政府Ⅳ．登记结算中心

片面追求升学率易造成教育的荒废，这是教育的()。

WhichofthefollowingisNOTtrue?

英译汉：“Certificate　of　cargo　G.A.;　phytosanitary　certificate”，正确的翻译为：(　　)。