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

admin2020-01-17 19

问题假设栈的入栈序列为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

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

专业知识

国家电网招聘

相关试题推荐

公达律师事务所以为案件的被告进行有效辩护而著称，成功率达90％以上。老余是一位以专门为离婚案件的当事人成功辩护而著称的律师。因此，老余不可能是公达律师事务所的成员。以下哪项最为确切地指出了上述论证的漏洞()
想从事秘书工作的学生都报考中文专业。李芝报考了中文专业，他一定想从事秘书工作。下述哪项如果为真，最能支持上述观点?()
“岁寒三友”和“四君子”是中国古代器物、衣物和建筑上常用的装饰题材。“岁寒三友”和“四君子”中均包括()。
学生小涛经常旷课，不遵守学校的管理制度。学校对小涛进行教育的恰当方式是()。
在PowerPoint的幻灯片浏览视图中，用户不能进行的操作是()。
国家新闻出版总署等八大部委联合宣布，“网络游戏防沉迷系统”及配套的《网络游戏防沉迷系统实名认证方案》将于今年正式实施，未成年人玩网络游戏超过5小时，经验值和收益将计为0。这一方案的实施，将有效地防止未成年人沉迷于网络游戏。以下哪项说法如果正确，能够最有力
某人想用20块长2米、宽1．2米的金属网建一个靠墙的长方形鸡窝。为防止鸡飞出去，鸡窝的高度不得低于2米，要使所建的鸡窝面积最大，长度需要多少米?()
热极限对应的传输功率为()。
帧中继所提供的服务属于__________复用，是在X．25基础上简化了__________。()
帧中继提供的是一种简单的()。

随机试题

简述垂直网站面临的困境。
何技师在完成活动义齿整铸支架蜡型制作、包埋、焙烧后，欲进行铸造。牙科铸造的特点有A．可满足任何形式修复体的要求，能铸造出形状复杂，壁薄及有细小管腔的铸造件B．具有较高精度C．与锤造技术相比，具有劳动强度低，工作效率高的优点D．不属于熔模铸造法
脓性指头炎切开引流最佳切口是
活塞式压缩机的性能特点不包括()。
股权投资基金清算的原因有()。Ⅰ．基金存续期届满Ⅱ．基金份额持有人大会决定进行基金清算Ⅲ．全部投资项目都已经清算退出的Ⅳ．符合合同约定的清算条款
某居民企业，2014年度自行申报营业收入总额200万元，成本费用220万元，当年的亏损20万元，经税务机关审核，该企业申报的成本费用无法核实，收入核算正确。假定对该企业核定征收企业所得税，应税所得率为7％，该居民企业2014年度应缴纳企业所得税()
我国《劳动法》对未成年人做了特殊保护，禁止用人单位招用未满()周岁的未成年人，另有规定的除外。[2009年真题]
根据马斯洛需要层次理论，人类的需要有（）。
行政处分包括()。
Readerscan______quitewellwithoutknowingtheexactmeaningofthewords.

最新回复(0)

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

专业知识

国家电网招聘

想从事秘书工作的学生都报考中文专业。李芝报考了中文专业，他一定想从事秘书工作。下述哪项如果为真，最能支持上述观点?()

“岁寒三友”和“四君子”是中国古代器物、衣物和建筑上常用的装饰题材。“岁寒三友”和“四君子”中均包括()。

学生小涛经常旷课，不遵守学校的管理制度。学校对小涛进行教育的恰当方式是()。

在PowerPoint的幻灯片浏览视图中，用户不能进行的操作是()。

某人想用20块长2米、宽1．2米的金属网建一个靠墙的长方形鸡窝。为防止鸡飞出去，鸡窝的高度不得低于2米，要使所建的鸡窝面积最大，长度需要多少米?()

热极限对应的传输功率为()。

帧中继所提供的服务属于__________复用，是在X．25基础上简化了__________。()

帧中继提供的是一种简单的()。

简述垂直网站面临的困境。

脓性指头炎切开引流最佳切口是

活塞式压缩机的性能特点不包括()。

股权投资基金清算的原因有()。Ⅰ．基金存续期届满Ⅱ．基金份额持有人大会决定进行基金清算Ⅲ．全部投资项目都已经清算退出的Ⅳ．符合合同约定的清算条款

我国《劳动法》对未成年人做了特殊保护，禁止用人单位招用未满()周岁的未成年人，另有规定的除外。[2009年真题]

根据马斯洛需要层次理论，人类的需要有（）。

行政处分包括()。

Readerscan______quitewellwithoutknowingtheexactmeaningofthewords.

帧中继所提供的服务属于复用，是在X．25基础上简化了。()