单选题 VF
题号 #2030481

有4个元素A、B、C、D依次入栈,入栈过程中允许栈顶元素出栈,假设某一时刻栈的状态是C(栈顶)、B、  A(栈底),则不可能的出栈顺序是(  )。

进入在线模考

参考答案

C

答案解析

栈的特点是先进后出,所以后入栈的最先出栈。在栈的状态是C(栈顶)、B,A(栈底)时,D未入栈,栈顶元素可以出栈,但A不可能比B先出栈,所以C选项错误。

你可能感兴趣的试题

A.顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的 
B.顺序存储结构只针对线性结构,链式存储结构只针对非线性结构
C.顺序存储结构能存储有序表,链式存储结构不能存储有序表 
D.链式存储结构比顺序存储结构节省存储空间
A.可行性研究
B.需求分析
C.详细设计
D.软件维护
找试题 · 找答案 · 找资料 在线模考