以下2题基于以下描述:有一个初始为空的栈和输入序列A,B,C,D,E,F,G,现经过如下操作:push,push,top,pop,push,push,top,push,pop,pop,pop。

admin2010-07-20 36

问题以下2题基于以下描述:有一个初始为空的栈和输入序列A,B,C,D,E,F,G,现经过如下操作:push,push,top,pop,push,push,top,push,pop,pop,pop。

选项 A、BE
B、BD
C、BEDC
D、BDEC

答案C

解析该栈具体的操作是:插入A→插入B→读取栈顶指针B→删除B→插入C→插入D→读取栈顶指针D→插入E→删除E→删除D→删除C。所以删除元素的序列是BEDC。

转载请注明原文地址:https://kaotiyun.com/show/71vZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)