用P代表入栈,O代表出栈。栈的初始状态和最终状态都为空,则下列栈操作正确的是()

考试题库2022-08-02  38

问题 用P代表入栈,O代表出栈。栈的初始状态和最终状态都为空,则下列栈操作正确的是()。A.POOPOOPPB.POPOPOOPC.PPPOOOPPD.PPPOOPOO

选项 A.POOPOOPP
B.POPOPOOP
C.PPPOOOPP
D.PPPOOPOO

答案 D

解析 AB两项,均会出现下溢,即出栈时栈为空。C项,导致出现最终状态不为空。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554190.html

最新回复(0)