2. 考研
  3. 一个栈的入栈序列为1，2，3，…，n，其出栈序列是ρ1，ρ2，ρ3，…，ρn。若p2=3，则ρ可能取值的个数是

一个栈的入栈序列为1，2，3，…，n，其出栈序列是ρ1，ρ2，ρ3，…，ρn。若p2=3，则ρ可能取值的个数是

admin2014-01-15  34
问题 一个栈的入栈序列为1，2，3，…，n，其出栈序列是ρ1，ρ2，ρ3，…，ρn。若p2=3，则ρ可能取值的个数是
选项 A、n一3
B、n一2
C、n一1
D、无法确定
答案C
解析 除了3本身以外，其他的值均可以取到，因此可能取值的个数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/Dlxi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)