答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

设一个栈的输入序列为A B C D 则借助一个栈所得到的输出序列不可能是______。A.A B C DB. D C B A

设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是______。

A．A，B，C，D

B． D，C，B，A

C． A，C，D，B

D． D，A，B，C

参考答案

您可能感兴趣的试题

设输入序列为A,B,C,D，借助一个队列得到的输出序列可能是（)。

答案解析
一个栈的输入序列为：A，B，C，D，可以得到输出序列：C，A，B，D。（)

答案解析
若已知一个栈的输入序列为1，2， 3,…，n;其输出序列为P1，P2,…，Pn。若P1=n,则Pi为（）。A．i B．n－iC．n－i＋

答案解析
设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（）。A.5，3，4，6，1，2B.3，2，5，6，4，

答案解析
一个栈的输入序列为12345 则下列序列中是栈的输出序列的是(13)。A.23415B.54132C.31245D.14253

答案解析
假设一个栈的输入序列为A B C D E 则下列序列中不可能是栈的输出序列的是______。A.B C D A EB.E

答案解析
设输入序列为1 2 3 4 5 6 则通过栈的作用后可以得到的输出序列为( )。A.5 3 4 6 1 2B.3 2 5 6 4

答案解析