输入序列为（A,B,C,D），不可能得到的输出序列是______.A.(A,B,C,D)B.(D,C,B,A)C.(A,C,D,B)D.(C,A,B,D)

题目

输入序列为（A,B,C,D），不可能得到的输出序列是______.

A.(A,B,C,D)

B.(D,C,B,A)

C.(A,C,D,B)

D.(C,A,B,D)

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

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

A．B，C，D

B．D，C，B，A

C．A，C，D，B

D．A，B，C

B、C、D,则借助一个栈所得的输出序列不可能是_______。 A.DCBA;ACDB;DABC;ABCD

第2题：

某堆栈的输入序列为a, b，c ，d,下面的四个序列中，不可能是它的输出序列的是

A．c，b，d

B．c，d，a

C．d，b, a

D．c，a，b

B、C、D,则借助一个栈所得的输出序列不可能是_______。 A.DCBA;ACDB;DABC;ABCD

第3题：

以下哪一项正确描述了基2-DIT-FFT算法流程图输入序列和输出序列的特点？

A．输入序列需进行码位倒序，输出序列为正常顺序。

B．输入序列为正常顺序，输出序列为码位倒序。

C．输入序列和输出序列均为正常顺序。

D．输入序列和输出序列均为码位倒序。

以上选项都正确

第4题：

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

A．B，C，D

B．D，C，B，A

C．A，C，D，B

D．A，B，C

DABC

第5题：

一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是（）。

A．2 3 4 1 5

B．5 4 1 3 2

C．2 3 1 4 5

D．1 5 4 3 2

A 解析：栈要符合先进后出的特点。

第6题：

一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是 ______。

A．2 3 4 1 5

B．5 4 1 3 2

C．2 3 1 4 5

D．1 5 4 3 2

正确答案：B

第7题：

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

A．A，B，C，D

B． D，C，B，A

C． A，C，D，B

D． D，A，B，C

正确答案：D
解析：本题考查的是栈的性质和应用，只有D不可能得到。

第8题：

设输入序列为1、2、3、4、5，借助一个栈不可能得到的输出序列是______。

A．12345

B．14325

C．41325

D．13254

正确答案：C
解析：栈(Stack)是限定仅在表尾进行插入或删除操作的线性表。表尾端称为栈顶(top)，表头端称为栈底(bottom)。故栈是后进先出(LIFO)的线性表。
选项A的进出栈序列为：进栈、出栈、进栈、出栈、进栈、出栈、进栈、出栈、进栈、出栈。
选项B的进出栈序列为：进栈、出栈、进栈、进栈、进栈、出栈、出栈、出栈、进栈、出栈。
选项D的进出栈序列为：进栈、出栈、进栈、进栈、出栈、出栈、进栈、进栈、出栈、出栈。
选项C对应得序列是得不到的。试图如下进行：进栈、进栈、进栈、进栈、出栈，此时栈顶元素为3，栈底为1，1不可能出栈。

第9题：

一个栈的输入序列为:a,b,c,d,则栈的不可能输出的序列是()。

A、abcd

B、bacd

C、adcb

D、dcab

参考答案：D

输入序列为(A,B,C,D),不可能得到的输出序列是______.A.(A,B,C,D)B.(D,C,B,A)C.(A,C,D,B)D.(C,A,B

题目

相似问题和答案

相关内容