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

admin2020-01-17 20

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

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

专业知识

国家电网招聘

相关试题推荐

______是以报道文献出处或收藏信息为主要功能的工具()
关于计算机“防火墙”的表述，正确的一项是()。
吴老师觉得自己已经教了十几年书了，不用学什么多媒体教学。你认为吴老师的观点()。
传统文化是现代流行文化的重要灵感源泉。《青花瓷》这首歌广为传唱，“素坯勾勒出青花笔锋浓转淡”“色白花青的锦鲤跃然于碗底”，传神地表达了青花瓷的特点。下列关于青花瓷的说法不正确的是()。
1938年，德国人()在用慢中子轰击铀核时，首次发现了原子核的裂变现象，并放出新的中子。
幼儿都很喜欢到“面点加工坊”玩，这样一来就造成了“面点加工坊”拥挤的现象。对此，蒋老师在“面点加工坊”外投放了小围裙，用小围裙的数量代表“加工坊”的人数，没有小围裙就表示“加工坊”的人数已满。此后，“面点加工坊”再也没有出现拥挤的现象了。这说明教师劳动具有
1970年4月24日，中国自行设计制造的第一颗人造地球卫星由长征一号火箭成功发射。1988年9月27日，中国核潜艇水下发射运载火箭获得成功，中国空间技术进入新的时代。我国第一颗人造地球卫星的名字是()。
下列PowerPoint功能选项中，可将幻灯片放映的换页效果设为“垂直百页窗”的是()。
当用户程序执行访管指令时，中断装置将使中央处理器()工作。
帧中继用于标记链路的字段为()。

随机试题

项目的投资产权结构影响项目的()，影响实施的各个方面。
下列(　　)不属于工程总承包的主要方式。
某公司2008年的销售收入为2000万元，应收账款为400万元，则该公司2008年度的应收账款周转天数为()天。
下列对会计基本假设的表述中不正确的是()。
社会支持网络指的是一组个人之间的接触，通过这些接触，个人得以维持社会身份并且获得()
中长跑训练常用的一种手段称之为“法特莱克法”的练习手段是一种间歇性练习手段。()
简述体育学习评价的目的?
1840年鸦片战争以后，中国遭受西方列强“坚船利炮”的欺凌不断加深，中华民族面临生死存亡的形势也日益严峻，中国“睡狮”在西方列强的隆隆炮声中逐渐苏醒。促使中国人民的民族意识开始普遍觉醒的重大事件是
为考生文件夹下GREAT文件夹中的ABC文件夹建立名为KABC的快捷方式，并存放在考生文件夹下。
•Lookatthenotesaboutthelaunchofanewclothingcompany.•Someinformationismissing.•Youwillhearpartofatalkby

最新回复(0)

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

专业知识

国家电网招聘

______是以报道文献出处或收藏信息为主要功能的工具()

关于计算机“防火墙”的表述，正确的一项是()。

吴老师觉得自己已经教了十几年书了，不用学什么多媒体教学。你认为吴老师的观点()。

传统文化是现代流行文化的重要灵感源泉。《青花瓷》这首歌广为传唱，“素坯勾勒出青花笔锋浓转淡”“色白花青的锦鲤跃然于碗底”，传神地表达了青花瓷的特点。下列关于青花瓷的说法不正确的是()。

1938年，德国人()在用慢中子轰击铀核时，首次发现了原子核的裂变现象，并放出新的中子。

1970年4月24日，中国自行设计制造的第一颗人造地球卫星由长征一号火箭成功发射。1988年9月27日，中国核潜艇水下发射运载火箭获得成功，中国空间技术进入新的时代。我国第一颗人造地球卫星的名字是()。

下列PowerPoint功能选项中，可将幻灯片放映的换页效果设为“垂直百页窗”的是()。

当用户程序执行访管指令时，中断装置将使中央处理器()工作。

帧中继用于标记链路的字段为()。

项目的投资产权结构影响项目的()，影响实施的各个方面。

下列( )不属于工程总承包的主要方式。

某公司2008年的销售收入为2000万元，应收账款为400万元，则该公司2008年度的应收账款周转天数为()天。

下列对会计基本假设的表述中不正确的是()。

社会支持网络指的是一组个人之间的接触，通过这些接触，个人得以维持社会身份并且获得()

中长跑训练常用的一种手段称之为“法特莱克法”的练习手段是一种间歇性练习手段。()

简述体育学习评价的目的?

1840年鸦片战争以后，中国遭受西方列强“坚船利炮”的欺凌不断加深，中华民族面临生死存亡的形势也日益严峻，中国“睡狮”在西方列强的隆隆炮声中逐渐苏醒。促使中国人民的民族意识开始普遍觉醒的重大事件是

为考生文件夹下GREAT文件夹中的ABC文件夹建立名为KABC的快捷方式，并存放在考生文件夹下。

•Lookatthenotesaboutthelaunchofanewclothingcompany.•Someinformationismissing.•Youwillhearpartofatalkby

下列(　　)不属于工程总承包的主要方式。