早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
一个栈的入栈序列是a,b,c,d,e,则栈不可能的输出序列是A.edcbaB.decbaC.dceabD.abcde
题目
一个栈的入栈序列是a,b,c,d,e,则栈不可能的输出序列是
A.edcba
B.decba
C.dceab
D.abcde
参考答案
正确答案:C
解析:栈是限制仅在表的一端进行插入和删除运算的线性表,通常称插入、删除的这一端为栈顶(Top),另一端称为栈底(Bottom)。当表中没有元素时称为空栈。根据上述定义,每次删除(退栈)的总是当前栈中“最新”的元素,即最后插入(进栈)的元素,而最先插入的是被放在栈的底部,要到最后才能删除。根据上述原理,C)dceab,既然先出栈的是d,说明a,b,c已经进栈,那么a不可能在b之前出栈。
解析:栈是限制仅在表的一端进行插入和删除运算的线性表,通常称插入、删除的这一端为栈顶(Top),另一端称为栈底(Bottom)。当表中没有元素时称为空栈。根据上述定义,每次删除(退栈)的总是当前栈中“最新”的元素,即最后插入(进栈)的元素,而最先插入的是被放在栈的底部,要到最后才能删除。根据上述原理,C)dceab,既然先出栈的是d,说明a,b,c已经进栈,那么a不可能在b之前出栈。
看了一个栈的入栈序列是a,b,c,...的网友还看了以下:
英语翻译1、图书馆现在关门了吗?是的,它6点就关门了.2、这家超市每天营业24小时.3、在这幢高楼 英语 2020-05-14 …
设栈S的初始状态为空,元素a,b,c,d,e,f依次入栈S,出栈的序列为b,d,f,e,c,a…… 其他 2020-05-17 …
英语翻译这个词也算是个常见词,用词典一查也能查到他的含义,可是,我怎么也没法对这个词形成一个……概 英语 2020-05-17 …
若需将一个栈S中的元素逆置,则以下处理方式中正确的是(63)。A.将栈S中元素依次出栈并入栈T,然后 计算机类考试 2020-05-26 …
一个四下面是哀去了点,左边是个羽怎么读一个人名,左边上面是一个四,四里面是俩竖杠,下面是一个哀去一 语文 2020-06-11 …
1到3000之间去掉4和7的所有数的个数?每一位数不能带4或7例:4,7,17,78,700,41 数学 2020-06-12 …
求速度回答益智有是个箱子,每个箱子里放10个榴莲,其中有一个箱子里的榴莲每个重0.9千克,其他箱子 数学 2020-06-16 …
他是否是美国人还是个秘密.heisanAmericanisstilla他是否是美国人还是个秘密.h 英语 2020-06-16 …
上边是个不字.下面是个坐字,念什么上边是个不字.下面是个立字,念什么,就跟歪是一个结构的 语文 2020-06-19 …
(62)栈底至栈顶依次存放元素a、b、c、d,在第五个元素e入栈前,栈中元素可以出栈,则出栈序列可 数学 2020-07-10 …