正确答案:D解析:出栈的顺序可有多种情况,本题只能用排除法。DCBA这种是可能的,ABCD全部入栈之后退栈。退栈的顺序结果就是DCBA;ABCD这个顺序也是可能的,A入栈退栈,B入栈退栈,C入栈退栈,D入栈退栈,退栈的顺序就是ABCD;BADC也是可能的,A入栈B入栈,然后B退栈A退栈,C入栈D入栈,然后D退栈C退栈,...
一个栈的入栈顺序是a,b,c,d,则不可能有的出栈序列为( )。A.abcdB.acdbC.adcbD.cabd
百度试题 题目链表中元素的入栈顺序是ABCD,它的出栈顺序是【】 相关知识点: 试题来源: 解析 DCBA 栈是一种先进后出的线性表,所以其出栈顺序为DCBA.反馈 收藏
入栈序列是ABCD ,则出栈顺序可能是( )。A.DCBAB.ABCDC.BADCD.都有可能的答案是什么.用刷刷题APP,拍照搜索答疑.刷刷题(shuashuati.com)是专业的大学职业搜题找答案,刷题练习的工具.一键将文档转化为在线题库手机刷题,以提高学习效率,是学习的生产力工具
总共14种 首先栈是一个先入后出的结构。 假设D先出栈,只有可能是ABCD进栈,DCBA出 假设C先出栈,就是ABC进栈,C出,然后考虑AB是否出和D是否进的情况 若A不出B出,那么B出后,D就要进,则为CBDA 若A出B出,那么B出后D再进,则为CABD 若D先进再考虑A和B的话则只有一种情况,
栈初始为空,经过一系列的入栈、出栈操作后,栈为空,若元素入栈顺序为ABCD,则所有可能的出栈序列中,C比A先出栈的个数为( ) A. 5 B. 6 C. 7 D. 8
正确答案:D解析:出栈的顺序可有多种情况,本题只能用排除法。DCBA这种是可能的,ABCD全部入栈之后退栈。退栈的顺序结果就是DCBA;ABCD这个顺序也是可能的,A入栈退栈,B入栈退栈,C入栈退栈,D入栈退栈,退栈的顺序就是ABCD;BADC也是可能的,A入栈B入栈,然后B退栈A退栈,C入栈D入栈,然后D退栈C退栈,退...
解析:出栈的顺序可有多种情况,本题只能用排除法。DCBA这种是可能的,ABCD全部入栈之后退栈。退栈的顺序结果就是DCBA;ABCD这个顺序也是可能的,A入栈退栈,B入栈退栈,C入栈退栈,D入栈退栈,退栈的顺序就是ABCD;BADC也是可能的,A入栈B入栈,然后B退栈A退栈,C入栈D入栈,然后D退栈C退栈,退栈顺序就...
栈初始为空,经过一系列的入栈、出栈操作后,栈为空,若元素入栈顺序为ABCD,则所有可能的出栈序列中,C比A先出栈的个数为( )A. 5B. 6C. 7D. 8