设栈S的初始状态为空,元素a,b,c,d,e 依次入栈,以下出栈序列不可能出现的有( ).
来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/10/06 23:24:00
设栈S的初始状态为空,元素a,b,c,d,e 依次入栈,以下出栈序列不可能出现的有( ).
A.a,b,c,e,d B.b,c,a,e,d
C.a,e,c,b,d D.d,c,e,b,a
选c,要讲解
A.a,b,c,e,d B.b,c,a,e,d
C.a,e,c,b,d D.d,c,e,b,a
选c,要讲解
这道题用排除法解决:
A选项可以成立,因为进栈、出栈可以得到a,进栈、出栈又可以得到第二个是b,进栈出栈,又能得到第三个是c,然后进栈、进栈、出栈、出栈又可以得到e,d,所以A是成立的
B选项是进栈、进栈、出栈、进栈、出栈、出栈、进栈、进栈、出栈、出栈可以得到b,c,a,e,d
D选项是进栈、进栈、进栈、进栈、出栈、出栈、进栈、出栈、出栈、出栈可以得到d、c、e、b、a
懂了吗?
A选项可以成立,因为进栈、出栈可以得到a,进栈、出栈又可以得到第二个是b,进栈出栈,又能得到第三个是c,然后进栈、进栈、出栈、出栈又可以得到e,d,所以A是成立的
B选项是进栈、进栈、出栈、进栈、出栈、出栈、进栈、进栈、出栈、出栈可以得到b,c,a,e,d
D选项是进栈、进栈、进栈、进栈、出栈、出栈、进栈、出栈、出栈、出栈可以得到d、c、e、b、a
懂了吗?
一个栈的入栈序列为A B C D E 则不可能的输出序列为
设已将元素a1,a2,a3依次入栈,元素a4正等待进栈.那么下列4个序列中不可能出现的出栈序列是( )
设数据元素序列{a,b,c,d,e,f,g}的进堆栈操作和出堆栈操作可任意进行(排除堆栈为空时的出堆栈操作情况),下列哪
栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是
( )3.设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是_______.
数据结构有关栈的问题设有三个元素a,b,c依次进入一个栈表中,则不可能得到的出栈顺序序列是()A .cba B.cab
计算机三级数据库 栈S 最多能容纳4 个元素.现有6 个元素按A、B、C、D、E、F 的顺序进栈,下列哪一个序列不是可能
栈底至栈顶依次存放元素A、B、C、D,第五个元素E入栈前,栈中元素可出栈,求出栈顺序?
化学推断题,有A,B,C,D,E五种元素,原子序数依次增大,位于不同的三个短周期.其中B和D为同一...
化学物质的结构与性质A、B、C、D、E为原子序数依次增大的短周期元素,相关信息如下(图上依次为A、B、C、D、E)请根据
A、B、C、D、E五种短周期元素的原子序数依次增大,A、B同周期
化学;有位于20号元素前,原子序数依次递增的A.B.C.,D.E五种元素,A,C元素的电子层数相同,