一个栈的进栈序列是a、b、c、d、e,则栈的不可能的输出序列是()。
D.abcde 正确答案:C
一个栈的进栈序列是a,b,c,d,e,则栈的不可能的输出序列是哪个?
D:a进a出,b进b出……e进e出;C:的话dce都好办,之后的ab做不到。这道题就是没告诉你进栈的同时可以随时出栈。在计算机领域,堆栈是一个不容忽视的概念,堆栈是两种数据结构。堆栈都是一种数据项按序排列的数据结构,只能在一端(称为栈顶(top))对数据项进行插入和删除。在单片机应用中,堆...
一个栈的入栈序列为A B C D E 则不可能的输出序列为
选项1是abcde先入栈,然后依次出栈,正好是edcba 选项2是abcd先依次入栈,然后d出栈,e再入栈,e出栈 选项3是错误的,不可能a先出栈 选项4是a入栈,然后a出栈;b再入栈,b出栈。。。依此类推 所以选3
...个堆栈的入栈序列是A B C D E 则堆栈的不可能输出顺序是 A.EDCBA B...
答案A:肯定是对的 答案B:先入栈ABCD,在出栈D,再入栈E,再出栈E,再出栈C、B、A即可 答案D:先入栈A,再出栈A,再入栈B,再出栈B,再入栈C,再出栈C...以次类推
元素的进栈次序为A、B、C、D、E,下列是不可能的出栈序列
假定进栈序列是从小到大排练的(即A<B<C<D<E),则出栈序列中不可能有 “大小中”这种序列,因为在“大数”出栈后,在栈中“中数”是在“小数”上面的,所以只能是先出“中数”再出“小数”出栈序列中如包含下列序列则是错误的:CAB,DAB,DAC,EAB,EAC,EAD,EBC,EBD,包括在这些序列中间加入其它...
...栈操作时,允许出栈操作,则下面得不到的序列为( )。
【答案】:D 根据栈“先进后出”的特点,并且在进栈操作的同时允许出栈操作,显然,答案D中C最先出栈,则此时栈内必定为a和b,但由于a先于b进栈,故要晚出栈。对于某个出栈的元素,在它之前进栈却晚出栈的元素必定是按逆序出栈的,其余答案均是可能出现的情况。
一个栈的入序序列为abcde则栈的输出不可能的序列是A.deabc B.abcde C...
一个栈的入序序列为abcde则栈的输出不可能的序列是A.deabc B.abcde C.decba 为什么是A?最好有图 我来答 1个回答 #热议# 职场上受委屈要不要为自己解释?ludonglue3 2013-03-08 · TA获得超过191个赞 知道答主 回答量:150 采纳率:0% 帮助的人:57.9万 我也去答题访问个人页 关注 ...
数据结构的问题~
5 一个栈的入栈序列是a,b,c,d,e,则不可能的出栈序列是( )。 A edcda B dceab C decba D abcde 6 经过下列栈的运算后EmptyStack(s)的值是( )。 InitStack(s);Push(s,a);Push(s,b);Pop(s,x);Pop(s,x) ; A a B b C 1 D 0 7 若已知一个栈的入栈序列是1,2,3, …,n,其输出...
一个栈的进栈顺序是abcde,则栈不可能输出的序列是 A.edcba B.decba C...
出栈序列可以随着进栈序列的不同而又差异,因为进栈的同时可以出栈。举一个简单的例子:假设a b c是一个进栈序列,如果列出所有的出栈序列如下:a,b,c(a进栈后出栈,b进栈后出栈,c进栈后出栈);a,c,b(a进栈后出栈,b进栈,c进栈,c出栈b出栈);b,a,c(a进栈,b进栈,b出...
设一个栈的输入序列为ABCD,则借助一个栈所得到的输出序列不可能是
得到序列ABCD 2)A入栈,B入栈,C入栈,D入栈,然后出栈。D在最上面,C第二,B第三,A第四。得到序列DCBA 3)A入栈,再出栈,B入栈,C入栈,然后C出栈,D入栈,D出栈,最后B出栈,得到ACDB 4)若要D最先出栈,则ABCD都要先入栈,所以D出栈之后C在最上面,不可能是A先出栈!