假设栈的入栈序列为1，2，3，…，n，出栈序列为p1，p2，p3，…pn。若p2=2，则p3取值的个数为( )。

admin2020-01-17 21

问题假设栈的入栈序列为1，2，3，…，n，出栈序列为p₁，p₂，p₃，…p_n。若p₂=2，则p₃取值的个数为( )。

选项 A、n
B、n－1
C、n－2
D、n－3

答案B

解析本题存在两种情况。第一种情况：1，2，3依次入栈，3出栈，2出栈，此时p₁=3，p₂=2，p₃可能为1，也可能为4～n中的任一元素。第二种情况：1和2都是入栈后立即出栈，此时p₁=1，p₂=2，p₃可能为3～n中的任一元素。故p₃的取值为除2以外的任一元素，可能的取值个数为n－1。

转载请注明原文地址:https://kaotiyun.com/show/zHYv777K

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

只有农民生活水平提高了，才能搞好农村基层民主建设，保持农村社会稳定。由此可见()
《幼儿园工作规程》是依据()制定的。
Excel中的名称框显示D5，则当前单元格所在的位置是()。
制作一个主题为《节约水资源》的多媒体课件，首先需要进行()。
一般病菌多在室温环境下生长繁殖，在低温环境下停止生长，仅能维持生命。而耶尔森氏菌却恰恰相反，不但不怕低温寒冷，而且只有在0℃左右才大量繁殖。冰箱里存储的食物，使耶尔森氏菌处于最佳生长状态。由此可以推出：
两个数各加2的比为3：2，各减4的比为2：1，则这两个数各是多少?
____________。大数据将不断成为各类机构，尤其是企业的重要资产，成为提升机构和公司竞争力的有力武器。企业将更加钟情于用户数据，充分利用客户与其在线产品或服务交互产生的数据，并从中获取价值。填入画横线部分最恰当的一项是：
设，且x、y均为正整数，若当取得最小值，则x等于()。
目前比较成熟的光交换技术是O／E／O(光一电一光)的模式，即光信号首先经过光电转换成为电信号，然后通过高速的交换电路进行数据交换，最后再进行电光转换。()
卫星通信系统常用的多址方式有频分多址、时分多址、空分多址和码分多址，不同多址方式有不同特征。其中()利用波束在空间的指向差异区分不同的地球站。

随机试题

A．脐部圆形包块，加腹压后包块突出，平卧时包块消失B．卵黄管的脐端未闭，遗留较短的盲管C．脐带周围发生缺损，腹腔内脏脱出体外D．出生后见胃肠突出于腹壁外，脐和脐带正常，腹壁裂孔在脐的右侧并为纵向E．卵黄管的脐端有残留的黏膜形成息肉样红色突起，少量液
A、祛暑利湿，补气生津B、祛暑除湿，和胃消食C、祛暑解表，清热生津D、解表化湿，理气和中E、清热解毒，利湿化浊六合定中丸的功效()。
第二类精神药品处方印刷用纸为
抢救青霉素过敏性休克的首选药物是
EVA、PE类聚合物改性沥青混合料的废弃温度为()。
某公司为获得一项工程合同，拟向工程发包方的有关人员支付好处费8万元，公司市场部持公司的批示到财务部领取该笔款项。财务部经理谢某认为该项支出不符合有关规定，但考虑到公司主要领导已作了批示，遂同意拨付了款项。对谢某做法的下列认定中正确的是()。
我国对资本主义工商业进行社会主义改造的政策是和平赎买。()
小刚在一次演讲比赛中有五名裁判给他打分，除去最低分外，他的平均成绩是96分；加上最低分，它的平均成绩下降了3分。问其中打的最低分是多少?()
设f(x)连续，其中V＝{(x，y，z)｜x2＋y2≤t2，0≤z≤h}(t＞0)，求其中，[x]表示不超过x的最大整数．
WhatcanbecitedtoshowMr.Eliasson’sunderstandingoftotal-immersionart?

最新回复(0)

假设栈的入栈序列为1，2，3，…，n，出栈序列为p1，p2，p3，…pn。若p2=2，则p3取值的个数为( )。

专业知识

国家电网招聘

只有农民生活水平提高了，才能搞好农村基层民主建设，保持农村社会稳定。由此可见()

《幼儿园工作规程》是依据()制定的。

Excel中的名称框显示D5，则当前单元格所在的位置是()。

制作一个主题为《节约水资源》的多媒体课件，首先需要进行()。

两个数各加2的比为3：2，各减4的比为2：1，则这两个数各是多少?

设，且x、y均为正整数，若当取得最小值，则x等于()。

目前比较成熟的光交换技术是O／E／O(光一电一光)的模式，即光信号首先经过光电转换成为电信号，然后通过高速的交换电路进行数据交换，最后再进行电光转换。()

卫星通信系统常用的多址方式有频分多址、时分多址、空分多址和码分多址，不同多址方式有不同特征。其中()利用波束在空间的指向差异区分不同的地球站。

A、祛暑利湿，补气生津B、祛暑除湿，和胃消食C、祛暑解表，清热生津D、解表化湿，理气和中E、清热解毒，利湿化浊六合定中丸的功效()。

第二类精神药品处方印刷用纸为

抢救青霉素过敏性休克的首选药物是

EVA、PE类聚合物改性沥青混合料的废弃温度为()。

我国对资本主义工商业进行社会主义改造的政策是和平赎买。()

小刚在一次演讲比赛中有五名裁判给他打分，除去最低分外，他的平均成绩是96分；加上最低分，它的平均成绩下降了3分。问其中打的最低分是多少?()

设f(x)连续，其中V＝{(x，y，z)｜x2＋y2≤t2，0≤z≤h}(t＞0)，求其中，[x]表示不超过x的最大整数．

WhatcanbecitedtoshowMr.Eliasson’sunderstandingoftotal-immersionart?