答题翼 > 问答 > 大学本科 > 正文

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

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

已知输入序列为abcd，经过输出受限的双向队列后能得到的输出序列有()。【西安交通大学1996三、3(3分)】

A．dacb

B．cadb

C．dbca

D．bdac

E．以上答案都不对

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

参考答案

您可能感兴趣的试题

假定输入的信息序列为01101（0为先输入)，经过（2，1)卷积编码器后的输出信息序列应为（)。A、0011100

答案解析
●已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为（39)。（39)A.

答案解析
若已知一个栈的输入序列为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，

答案解析
●已知某二叉树的先序遍历序列为ABCD 中序遍历序列为BADC 则该二叉树的后序遍历序列为(39)。(39)A.

答案解析
已知一个栈的输入序列为1 2 3 n 则其输出序列的第2个元素为n的输出序列的种数是()。

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

答案解析