正确答案:D解析:出栈的顺序可有多种情况,本题只能用排除法。DCBA这种是可能的,ABCD全部入栈之后退栈。退栈的顺序结果就是DCBA;ABCD这个顺序也是可能的,A入栈退栈,B入栈退栈,C入栈退栈,D入栈退栈,退栈的顺序就是ABCD;BADC也是可能的,A入栈B入栈,然后B退栈A退栈,C入栈D入栈,然后D退栈C退栈,...
所以出栈顺序如cbda、cdba是可能的,但cba(d未出栈)之后不能再接除d之外的任何元素出栈,因为d是最后入栈的,必须在c之后出栈。b和a的出栈顺序同理,它们必须在c和d都出栈(或至少c出栈,d在之后的某个时刻出栈)之后,才能按照后进先出的原则出栈。不可能的出栈顺序: 任何包含“ba”在“cd”之前的顺序,如badc,...
假设n个元素按照一定的顺序进栈和出栈,已知第一个出栈的元素是最后一个进栈的元素,则()是正确的 A.第i个出栈的元素是第i个入栈的元素 B.第i个出栈的元素是第n-i个入栈的元素 C.第i个出栈的元素是第n-i+1个入栈的元素 D.不能确定 点击查看答案 ...
入栈序列是ABCD ,则出栈顺序可能是( )。A.DCBAB.ABCDC.BADCD.都有可能的答案是什么.用刷刷题APP,拍照搜索答疑.刷刷题(shuashuati.com)是专业的大学职业搜题找答案,刷题练习的工具.一键将文档转化为在线题库手机刷题,以提高学习效率,是学习的生产力工具
栈初始为空,经过一系列的入栈、出栈操作后,栈为空,若元素入栈顺序为ABCD,则所有可能的出栈序列中,C比A先出栈的个数为( ) A. 5 B. 6 C. 7 D. 8
总共14种 首先栈是一个先入后出的结构。 假设D先出栈,只有可能是ABCD进栈,DCBA出 假设C先出栈,就是ABC进栈,C出,然后考虑AB是否出和D是否进的情况 若A不出B出,那么B出后,D就要进,则为CBDA 若A出B出,那么B出后D再进,则为CABD 若D先进再考虑A和B的话则只有一种情况,
正确答案:D解析:出栈的顺序可有多种情况,本题只能用排除法。DCBA这种是可能的,ABCD全部入栈之后退栈。退栈的顺序结果就是DCBA;ABCD这个顺序也是可能的,A入栈退栈,B入栈退栈,C入栈退栈,D入栈退栈,退栈的顺序就是ABCD;BADC也是可能的,A入栈B入栈,然后B退栈A退栈,C入栈D入栈,然后D退栈C退栈,退...