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

admin2009-02-19 67

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

相关试题推荐

关于U—Boot，以下说法错误的是()。
下面关于引导加载程序(Bootloader)的叙述中，正确的是()。
下面有关微内核操作系统的叙述中，错误的是()。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。
目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】a／b／g／n，其数据传输速率可达11～【46】Mb／s。
ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134，R2=0x60000000，以下说法正确的是()。
所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是___________【41】和存储器；它们通过___________【42】接口(设备)与外部世界联系。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。
对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

随机试题

求曲线y=(x＞0)的切线，使其在两坐标轴上的截距之和最小，并求此最小值．
溶组织内阿米巴的生殖方式是
某女孩，5岁，症见遗尿，尿量不多，尿味臊臭，舌质红苔黄，脉数有力。治疗首选方为
在发电厂中，对铁路轨道和管道防静电接地的接地位置、接地线、接地极布置方式等都提出了明确的要求。下面要求中不正确的是()。
《大气污染物综合排放标准》设置了（）指标体系。
案例六：王先生年收入为15万元，每年的结余比率为30％。目前有存款20万元，计划5年后买房，假设王先生的投资报酬率为6％。王先生买房时准备贷款20年，计划采用等额本息还款方式，假设房贷利率为6％。根据案例回答下列问题。王先生可以负担的首付款是(
某中学生在上网查询资料时，发现有人正在利用国际互联网泄露国家重要的经济情报。他及时将此事报告了有关部门。这名中学生履行了()。
目前，社会上对种种迷信现象，笃信、盲从者不在少数，根源就在于思辨和理性的________。在社会的进步和发展中，科学精神是消除各种________、破除种种迷信的利器。科学精神的核心。就是不盲从、不迷信。依次填入画横线部分最恰当的一项是()。
甲见候车室的椅子上坐着一女子和一男子，他们面前放着一手提箱，男子在睡觉，女子在看报。甲以为手提箱是该男子的，遂提一只相同的手提箱走上前去，将手提箱互换，被女子发现。手提箱实际上是该女子的，她一直在紧盯着这只箱子。箱内财物计人民币4000元。甲的行为构成(
Newscientificstudiesrevealthehiddencostsofmultitaskingastechnologyincreasinglytemptspeopletodomorethanonethin

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

关于U—Boot，以下说法错误的是()。

下面关于引导加载程序(Bootloader)的叙述中，正确的是()。

下面有关微内核操作系统的叙述中，错误的是()。

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

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

ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134，R2=0x60000000，以下说法正确的是()。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是___________【41】和存储器；它们通过___________【42】接口(设备)与外部世界联系。

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

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

求曲线y=(x＞0)的切线，使其在两坐标轴上的截距之和最小，并求此最小值．

溶组织内阿米巴的生殖方式是

某女孩，5岁，症见遗尿，尿量不多，尿味臊臭，舌质红苔黄，脉数有力。治疗首选方为

在发电厂中，对铁路轨道和管道防静电接地的接地位置、接地线、接地极布置方式等都提出了明确的要求。下面要求中不正确的是()。

《大气污染物综合排放标准》设置了（）指标体系。

某中学生在上网查询资料时，发现有人正在利用国际互联网泄露国家重要的经济情报。他及时将此事报告了有关部门。这名中学生履行了()。

Newscientificstudiesrevealthehiddencostsofmultitaskingastechnologyincreasinglytemptspeopletodomorethanonethin

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是_【41】和存储器；它们通过_【42】接口(设备)与外部世界联系。