一个栈的入栈序列是{1,2,3,4,5},则栈的不可能的输出序列是___。答:回答:可以联想下汽车的进站的场景,答案是C,和D C错因:因为入站是按12345排着队进的,所以4第一个出,那么前面依次进栈了123,第二个要出来5,那么先不让123出来,4出完,接着进5,,5出来,剩下123也是按先进后出原则,所以只能是45321
如果进栈序列为1、2、3、4,则可能的出栈序列是()答:答案为B:2,4,3,1,步骤如下:① 1进栈,此时栈里元素为1 ② 2进栈,此时栈里元素为2,1 ③ 2出栈,此时出栈为2,此时栈里元素为1 ④ 3进栈,此时栈里元素为3,1 ⑤ 4进栈,此时栈里元素为4,3,1 ⑥ 4出栈,此时出栈为2,4,此时栈里元素为3,1 ⑦ 3出栈,此时出栈为2,4,3,...
一个栈的输入序列是12345,则栈的输出序列有哪几种?答:1进栈,2进栈,2出栈,3进栈,3出栈,1出栈,所以是2311进栈,2进栈,3进栈,3出栈,2出栈,1出栈,所以是321输入序列是123的输出序列就这4中情况;输入序列是12345的输出序列是12345 12435 12453 12543 21345 21435 21543 23451 23541 24531 25431 32451 32541 34521 35421 43215 43251 43521 45321 54321;为什么出栈...
若一个栈的输入序列为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...