←
返回首页
[单选题]一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是
A
e d c b a
B
d e c b a
C
d c e a b
D
a b c d e
正确答案：C
题目解析
栈是限制仅在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶(Top)，另一端称为栈底(Bottom)。当表中没有元素时称为空栈。根据上述定义，每次删除(退栈)的总是当前栈中“最新”的元素，即最后插入(进栈)的元素，而最先插入的是被放在栈的底部，要到最后才能删除。根据上述原理，C)dceab，既然先出栈的是d，说明a，b，c已经进栈，那么a不可能在b之前出栈。
最新题目
[判断题]
提高热水网路水力稳定性的主要方法是相对地...
[单选题]
某国家机关对本机关公务员进行“科学发展观...
[简答题]
Translate the follow...
[单选题]
斯金纳提出的程序教学的理论基础是“操作条...
[练习题]
在现代散文史上最早提出“文学散文”概念的...
[练习题]
计算机除处理数值数据外，还可处理字符、汉...
[简答题]
颐(古)
[单选题]
Who was the man of t...
[单选题]
当电流互感器二次绕组的容量不满足要求时，...
[单选题]
跨中截面在荷载效应的标准组合作用下，纵向...
扫描二维码
免费搜题、免费刷题、免费查看解析
粤ICP备2024339408号-1
