计算机二级考试

解析:设栈S的初始状态为空。元素a、b、c、d、e、f依次通过栈S,若出栈的

来源:网考网计算机二级 所有评论

【单选题】设栈S的初始状态为空。元素a、b、c、d、e、f依次通过栈S,若出栈的顺序为b、d、c、f、e、a,则栈S的容量至少应该为( )。
A.3
B.4
C.5
D.6
网考网参考答案:A
网考网解析:

[解析] 根据条件,可做如下操作:①a、b进栈,栈中有a和b两个元素;②b出栈,c、d进栈,栈中有a、c、d这3个元素;③d、c出栈,e、f进栈,栈中有a、e、f这3个元素;④元素f、e、a出栈,栈为空。由此可见,进栈顺序为a、b、c、d、e、f,出栈顺序为b、d、c、f、e、a,满足题目要求。每次进栈操作后,栈中最多有3个元素,所以,为了顺利完成这些操作,栈的容量应至少为3。 查看试题解析出处>>

相关推荐

发布评论 查看全部评论