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

admin2020-01-17 22

问题假设栈的入栈序列为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文档中，鼠标指针在某段文字中，此时快速单击三次鼠标，将选中()。
蔬菜是人类不可缺少的食物，它富含人体需要的维生素、矿物质及消化系统所必需的粗纤维等。下列说法中错误的是()。
在Windows操作系统桌面上有一个任务栏，通常在任务上有一个“En”图标()。
一般病菌多在室温环境下生长繁殖，在低温环境下停止生长，仅能维持生命。而耶尔森氏菌却恰恰相反，不但不怕低温寒冷，而且只有在0℃左右才大量繁殖。冰箱里存储的食物，使耶尔森氏菌处于最佳生长状态。由此可以推出：
设，且x、y均为正整数，若当取得最小值，则x等于()。
当线路长度一定时，最大可能的传输功率出现在功率角为90°时。()
进程与程序之间有着密切联系，但又是不同的概念，二者的本质区别是()。

随机试题

马致远《【双调】夜行船·秋思》：__________，葫芦提一向装呆。
ERCP检查后应特别注意监测
走廊式组合的特点是房间之间的联系最为简洁,房间的交通联系面积与房间的使用面积相结合。()
以下说法不符合《起重机械安全规程》规定的是()。
下列骨架中，具有强度高、刚度大、自重轻、整体性好，易于加工和大批量生产，可根据需要拆卸和组装等优点的是()。
下列带来证券交易风险的原因中，属于主观原因的是()。
(2007年考试真题)提交中国证监会的法律意见书和律师工作报告应是经()名以上具有执行证券期货相关业务资格的经办律师和其所在律师事务所的负责人签名。
U会计师事务所接受委托执行下列客户20×4年度财务报表审计业务。在承接业务前及执业过程中，分别遇到下列与职业道德有关的事项：(1)承接A公司审计业务前，U会计师事务所向客户管理层做了如下情况介绍：去年本所出具了300多份审计报告，从未发表过非无保
设y=y(x)是一向上凸的连续曲线，其上任意一点(x，y)处的曲率为，又此曲线上的点(0，1)处的切线方程为y=x+1，求该曲线方程，并求函数y(x)的极值．
【61】Itisawell-knownfactthatthereareconstantconflictsamongdifferentgroupsofpeople,andthatpeopletendtoblamet

最新回复(0)

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

专业知识

国家电网招聘

按照给出图形的逻辑特点，下列选项中，填入空白处最恰当的是()。

在Word文档中，鼠标指针在某段文字中，此时快速单击三次鼠标，将选中()。

蔬菜是人类不可缺少的食物，它富含人体需要的维生素、矿物质及消化系统所必需的粗纤维等。下列说法中错误的是()。

在Windows操作系统桌面上有一个任务栏，通常在任务上有一个“En”图标()。

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

当线路长度一定时，最大可能的传输功率出现在功率角为90°时。()

进程与程序之间有着密切联系，但又是不同的概念，二者的本质区别是()。

马致远《【双调】夜行船·秋思》：__________，葫芦提一向装呆。

ERCP检查后应特别注意监测

走廊式组合的特点是房间之间的联系最为简洁,房间的交通联系面积与房间的使用面积相结合。()

以下说法不符合《起重机械安全规程》规定的是()。

下列骨架中，具有强度高、刚度大、自重轻、整体性好，易于加工和大批量生产，可根据需要拆卸和组装等优点的是()。

下列带来证券交易风险的原因中，属于主观原因的是()。

(2007年考试真题)提交中国证监会的法律意见书和律师工作报告应是经()名以上具有执行证券期货相关业务资格的经办律师和其所在律师事务所的负责人签名。

设y=y(x)是一向上凸的连续曲线，其上任意一点(x，y)处的曲率为，又此曲线上的点(0，1)处的切线方程为y=x+1，求该曲线方程，并求函数y(x)的极值．

【61】Itisawell-knownfactthatthereareconstantconflictsamongdifferentgroupsofpeople,andthatpeopletendtoblamet