一个栈的输入序列为1 2 3,则下列序列中不可能是栈的输出序列的是( )答:1进栈,2进栈,2出栈,1出栈,3进栈,3出栈,所以是213 1进栈,2进栈,2出栈,3进栈,3出栈,1出栈,所以是231 1进栈,2进栈,3进栈,3出栈,2出栈,1出栈,所以是321 输入序列是123的输出序列就这4中情况;所以是C!
一个栈的输入序列为1 2 3,则下列序列中不可能是栈的输出序列的是( )答:1进栈,2进栈,2出栈,1出栈,3进栈,3出栈,所以是213 1进栈,2进栈,2出栈,3进栈,3出栈,1出栈,所以是231 1进栈,2进栈,3进栈,3出栈,2出栈,1出栈,所以是321 输入序列是123的输出序列就这4中情况;所以是C!
一个栈的入栈序列是{1,2,3,4,5},则栈的不可能的输出序列是___。答:回答:可以联想下汽车的进站的场景,答案是C,和D C错因:因为入站是按12345排着队进的,所以4第一个出,那么前面依次进栈了123,第二个要出来5,那么先不让123出来,4出完,接着进5,,5出来,剩下123也是按先进后出原则,所以只能是45321
若一个栈的输入序列为1,2,3,…,n,输出序列的第一个元素是i,则第j个...答:选项ABCD均错误,第j个输出元素应为i-j+1。栈是一种先进后出的数据结构,也就是说如果入栈顺序为123,那么出栈顺序则为321。题目中栈的输入序列为1,2,3,...,n,该序列是等差为1的递增序列,那么出栈顺序应该为n,n-1...,3,2,1,也就是等差为1的递减序列。那么当输出序列的第一个元素为i...