设有n个元素进栈序列是P1，P2，P3，…，Pn，其输出序列是1，2，3，…，n

题库2022-08-02 9

问题设有n个元素进栈序列是P1，P2，P3，…，Pn，其输出序列是1，2，3，…，n，若P3=3，则P1的值()。A.可能是2B.一定是2C.不可能是1D.一定是1

选项 A.可能是2
B.一定是2
C.不可能是1
D.一定是1

答案 A

解析进栈序列是P1，P2，P3，…，Pn，当P3=3时，由输出序列可知，只有以下两种情况：P1进栈后出栈，P2进栈后出栈，或P1、P2都进栈然后出栈，因此P1的值可能为1，也可能为2。

转载请注明原文地址:http://tihaiku.com/gongwuyuan/2555191.html

计算机电网

相关试题推荐

随机试题

最新回复(0)