,说明进栈顺序为1,2,3,4,此时先出栈4,有几种出栈的情况:①继续出栈3,然后进5,出栈顺序为4,3,5,2,1;②出栈3,2进栈5,此时出栈顺序为4,3,2,5,1;③出栈3,2,1进栈5,此时出栈顺序为4,3,2,1,5;④进5出5,此时出栈顺序为4,5,3,2,1;由上可得无论如何1的出栈顺序为第4或第5,不可能是第3。
试题来源: 解析 D 【详解】 本题主要考查栈数据结构。1先入栈后再出栈,接着2、3入栈,3出栈,s1可能是1;1先入栈未出栈,其次2入栈后再出栈,s1可能是2;1、2、3、4依次入栈,接着4和3出栈,s1可能是4。3和5之间有4,故s1不可能是5,故本题选D选项。
1 5 4 3 2 E. 答:B 答案 答: B相关推荐 1一个栈的输入序列为12345,则下列序列中不可能是栈的输出序列的是 。 A. 23415 B. 54132 C. 23145 D. 15432 2一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是( )2 3 4 1 55 4 1 3 22 3 1 4 51 5 4 3 2 3一个...
百度试题 题目一个栈的入栈序列为1,2,3,4,5,那么出栈序列不可能的是( )。 A. 3,2,5,4,1 B. 1,5,4,2,3 C. 2,4,3,5,1 D. 4,5,3,2,1 相关知识点: 试题来源: 解析 B.1,5,4,2,3 反馈 收藏
答案 B根据栈的单向性,你按我下面的过程推就是先进1,2出2进3 ,4出4,3进5出5,1相关推荐 1一个栈的入栈顺序为1、2、3、4、5,下列序列中可能是栈的输出序列的是( )A、21543 B、24351 C、54312 D、13254 反馈 收藏
2,3,1,4,5 D. 1,5,4,3,2 相关知识点: 试题来源: 解析 [答案]B [解析]栈的特点就是先入后出。假设入栈为I,出栈为O。那么2,3,4,1,5的出入栈的序列为IIOIOIOOIO; 那么2,3,1,4,5的出入栈序列为IIOIOOIOIO; 那么1,5,4,3,2的出入栈序列为IOIIIIOOOO;所以不可能的序列是B。反馈 收藏 ...
因此,第五个出栈的元素只可能是4或5,而不可能是1或2。 A. 选项 A 表示在3之前入栈的元素,因此在3之前出栈,不可能是第五个出栈的元素。因此,不是正确的选项。 B. 选项 B 表示在3之前入栈的元素,因此在3之前出栈,不可能是第五个出栈的元素。因此,不是正确的选项。 C. 选项 C 表示在3之后...
一个栈的输入序列为1,2,3,4,5(入栈时可能随时出栈),则下面出栈序列中可能的是( ) A. .(3,1,4,2,5) B. ( 1,2,5,3,4) C. (3,2,5,1,4) D. ( 2,5,4,3,1) 相关知识点: 试题来源: 解析 D.( 2,5,4,3,1) 反馈 收藏 ...
A. 2, 3, 4, 1, 5 B. 5, 4, 3, 2, 1 C. 1, 5, 4, 3, 2 D. 3, 4, 2, 5, 1 相关知识点: 试题来源: 解析 C 答案:C 解析:栈的特点是“后进先出”。对于选项 C,先输出 1,意味着 2、3、4、5 都已入栈,此时栈顶元素为 5,不可能接着输出 5 之后就输出 4。反馈...
一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是: A.5 4 1 3 2B.2 3 4 1 5C.2 3 1 4 5D.1 5 4 3 2相关知识点: 试题来源: 解析 A [解析] 根据先进后出的原则,输入序列为1,2,3,4,5,当5进入时,不可能先出1,再出3,2,所以选择 B。反馈 收藏 ...