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

admin2020-01-17 25

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

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

专业知识

国家电网招聘

相关试题推荐

教师在教育实践中，在履行对他人对社会的义务过程中所形成的道德责任感和自我评价能力是()。
下列关于Word文档打印的描述，正确的是()。
“岁寒三友”和“四君子”是中国古代器物、衣物和建筑上常用的装饰题材。“岁寒三友”和“四君子”中均包括()。
幼儿园应建立房屋、设备、消防、交通等安全防护和()；建立食品、药物等管理制度和幼儿接送制度，防止发生各种意外事故。
在Excel默认状态下，要在单元格中完整输入数字字符串070615，下列输入序列正确的是()。
根据以下诗歌内容，按描述春、夏、秋、冬的顺序排列，正确的一项是()①墙角数枝梅，凌寒独自开。遥知不是雪，为有暗香来。②独在异乡为异客，每逢佳节倍思亲。遥知兄弟登高处，遍插茱萸少一人。③夜热依然午热同，开门小立月明中。竹深树密虫鸣处，时有微凉
宇宙中的黑洞结构的确是一种高速旋转的天体，其周围的时光扭曲效应对黑洞剧烈的物质喷射现象起至关重要的作用，这就如同一个巨大的陀螺仪在旋转时所出现的情形，黑洞中的物质喷射会指向一个恒定方向，并且旋转数百万年的时间。文中的“这”指代的是：
半导体光放大器与光纤的耦合损耗大，由于增益与偏振态、温度等因素有关，因此稳定性差；在高速光信号的放大方面，仍存在问题；输出功率小，噪声系统较大。()

随机试题

采血不顺利可导致溶血或凝块形成，对结果影响较小的是
支气管哮喘发作时，以下护理措施不妥的是
A、＜0.2ppmB、0.6～0.8ppmC、1.0ppmD、2～4ppmE、4～10ppm可引起氟牙症流行的氟浓度是
牛黄的主要成分为熊胆的主要成分为
西汉末年，某地一男子偷盗他人一头牛并贩卖到外乡，回家后将此事告诉了妻子。其妻隐瞒未向官府举报。案发后，该男子受到惩处。依照汉代法律，其妻的行为应如何处理?
下列关于MM理论的说法中，正确的有()。
以下有关电子回函的说法中，正确的是()。
2003年，广东第三产业占GDP比重比2002年增长了()百分点。
安全管理是信息系统安全能动性的组成部分，它贯穿于信息系统规划、设计、运行和维护的各阶段。在安全管理中介质安全是属于(57)。(2008年5月试题57)
A、Sheleavestheofficeby3:00or4:00intheafternoon.B、Shesendsheremployeesforfrequentmedicalcheck.C、Shepayshere

最新回复(0)

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

专业知识

国家电网招聘

教师在教育实践中，在履行对他人对社会的义务过程中所形成的道德责任感和自我评价能力是()。

下列关于Word文档打印的描述，正确的是()。

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

幼儿园应建立房屋、设备、消防、交通等安全防护和()；建立食品、药物等管理制度和幼儿接送制度，防止发生各种意外事故。

在Excel默认状态下，要在单元格中完整输入数字字符串070615，下列输入序列正确的是()。

半导体光放大器与光纤的耦合损耗大，由于增益与偏振态、温度等因素有关，因此稳定性差；在高速光信号的放大方面，仍存在问题；输出功率小，噪声系统较大。()

采血不顺利可导致溶血或凝块形成，对结果影响较小的是

支气管哮喘发作时，以下护理措施不妥的是

A、＜0.2ppmB、0.6～0.8ppmC、1.0ppmD、2～4ppmE、4～10ppm可引起氟牙症流行的氟浓度是

牛黄的主要成分为熊胆的主要成分为

西汉末年，某地一男子偷盗他人一头牛并贩卖到外乡，回家后将此事告诉了妻子。其妻隐瞒未向官府举报。案发后，该男子受到惩处。依照汉代法律，其妻的行为应如何处理?

下列关于MM理论的说法中，正确的有()。

以下有关电子回函的说法中，正确的是()。

2003年，广东第三产业占GDP比重比2002年增长了()百分点。

安全管理是信息系统安全能动性的组成部分，它贯穿于信息系统规划、设计、运行和维护的各阶段。在安全管理中介质安全是属于(57)。(2008年5月试题57)

A、Sheleavestheofficeby3:00or4:00intheafternoon.B、Shesendsheremployeesforfrequentmedicalcheck.C、Shepayshere