单选题
VF
题号 #2030481
有4个元素A、B、C、D依次入栈,入栈过程中允许栈顶元素出栈,假设某一时刻栈的状态是C(栈顶)、B、 A(栈底),则不可能的出栈顺序是( )。
参考答案
C
答案解析
栈的特点是先进后出,所以后入栈的最先出栈。在栈的状态是C(栈顶)、B,A(栈底)时,D未入栈,栈顶元素可以出栈,但A不可能比B先出栈,所以C选项错误。
你可能感兴趣的试题
A.顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的
B.顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
C.顺序存储结构能存储有序表,链式存储结构不能存储有序表
D.链式存储结构比顺序存储结构节省存储空间