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

admin2020-01-17 14

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

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

专业知识

国家电网招聘

相关试题推荐

在公元之初，牧师们将基督教在整个罗马帝国中传播开来，基督教的普及首先涉及的是各大城市的平民阶层。基督徒们反对皇权意识，因此君主们都把他们视为威胁，并组织起对他们的暴力摧残。然而这并没有中断新信仰的扩展，它一点点赢得了贵族阶级和最有影响力的人士的支持，而且很
幼儿园健康教育活动的基本形式是()。
某幼儿园的一位新老师刚刚从事教师工作时，虚心向同事请教，认真备课，努力把握课堂教学的每个环节。但随着工作的熟悉与社会交往的增多，开始变得浮躁，他认为：“教师上课就那么回事，我备好一遍课可以用好多年。”该老师没有做到()。
阅读下面的材料，按要求作文。一位脱口秀主持人打赌希拉里的自传不可能卖得超过一百万本，否则他把鞋子吃下去。没过几个星期，希拉里的自传就畅销了一百万本，但主持人吃下的是希拉里特意为他定做的鞋子形状的蛋糕。综合上述材料所引发的思考和感悟，写一篇论说文。要求
当在Windows操作系统中打开了多个应用程序时，切换窗口应使用的快捷键是()。
在WindOWS操作系统桌面上有一个任务栏，通常在任务上有一个“En”图标，以下有关“En”说法正确的是()。
山东电信的服务理念是：
一块三角地，在三个边上植树，三边的长度分别为156米、186米、234米，树与树之间的距离为6米。三个角上都必须栽一棵树，共需植树()棵。
在二分之三电气主接线中，当只有两串断路器时，进出线应该采用交叉连接。()

随机试题

Excel中，设置两个条件的排序目的是______。
下列关于有氧运动的注意事项错误的是
电雷管的电阻值应用()逐个检验，电阻值应符合产品说明书的规定值。
某投资方案的净现金流量如下表，其静态投资回收期为()年。
现行的增值税实行的是价内税，因此产品成本中包括外购投入物所支付的进项税。()
企业向租赁公司租入一台设备，价值500万元，合同约定租赁期满时残值5万元归租赁公司所有，租期为5年，租费综合率为12％。若采用先付租金的方式，则平均每年支付的租金为()万元。[已知：(P／A，12％，4)=3．0373，(P／A，12％，5)=3．
指出材料1中的错误及其原因。指出材料2所坚持的错误道路。
有以下程序　　　　#include＜string.h＞　　　　main()　　　　{　char　p[20]={’a’，’b’，’c’，’d’}，q[]="abc"，r[]="abcde"；　　　　　　strcat(p，r)；strcpy(p+strlen(
HowmanypeoplewereshotinthemilitarybaseinTexas?
A、Itscustomsvaryfromonecountrytoanother.B、Itisarrangedbyparentsinsomecountries.C、Ithasnothingtodowithther

最新回复(0)

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

专业知识

国家电网招聘

幼儿园健康教育活动的基本形式是()。

当在Windows操作系统中打开了多个应用程序时，切换窗口应使用的快捷键是()。

在WindOWS操作系统桌面上有一个任务栏，通常在任务上有一个“En”图标，以下有关“En”说法正确的是()。

山东电信的服务理念是：

一块三角地，在三个边上植树，三边的长度分别为156米、186米、234米，树与树之间的距离为6米。三个角上都必须栽一棵树，共需植树()棵。

在二分之三电气主接线中，当只有两串断路器时，进出线应该采用交叉连接。()

Excel中，设置两个条件的排序目的是______。

下列关于有氧运动的注意事项错误的是

电雷管的电阻值应用()逐个检验，电阻值应符合产品说明书的规定值。

某投资方案的净现金流量如下表，其静态投资回收期为()年。

现行的增值税实行的是价内税，因此产品成本中包括外购投入物所支付的进项税。()

指出材料1中的错误及其原因。指出材料2所坚持的错误道路。

有以下程序 #include＜string.h＞ main() { char p[20]={’a’，’b’，’c’，’d’}，q[]="abc"，r[]="abcde"； strcat(p，r)；strcpy(p+strlen(

HowmanypeoplewereshotinthemilitarybaseinTexas?

A、Itscustomsvaryfromonecountrytoanother.B、Itisarrangedbyparentsinsomecountries.C、Ithasnothingtodowithther

有以下程序　　　　#include＜string.h＞　　　　main()　　　　{　char　p[20]={’a’，’b’，’c’，’d’}，q[]="abc"，r[]="abcde"；　　　　　　strcat(p，r)；strcpy(p+strlen(