答题翼 > 问答 > 远程教育 > 正文

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

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

A.ABCD

B.DCBA

C.任意顺序

D.以上都不是

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

● 队列是一种按“先进先出”原则进行插入和删除操作的数据结构。若初始队列为空，输入序列为a b c d

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

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

答案解析
已知输入序列为abcd 经过输出受限的双向队列后能得到的输出序列有（)。【西安交通大学1996三

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

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

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

答案解析