假设有三个序列，序列B含有序列A，序列C含有序列A，B，那么下面描述正确的有

1、设有一个无记忆信源发出符号A和B，已知，发出二重符号序列消息的信源，无记忆信

设有一个无记忆信源发出符号A和B，已知，发出二重符号序列消息的信源，无记忆信源熵为（）。A0.81bit/二重符号B1.62bit/二重符号C0.93bit/二重符号D1.86bit/二重符号

2、一个栈的输入序列为：a，b，c，d，e，则栈的不可能输出的序列是（）。

一个栈的输入序列为：a，b，c，d，e，则栈的不可能输出的序列是（）。Aa，b，c，d，eBd，e，c，b，aCd，c，e，a，bDe，d，c，b，a

3、对一棵排序二叉树进行（ ）时，可以得到有序序列。A．前序遍历B．中序遍历C．

对一棵排序二叉树进行（ ）时，可以得到有序序列。A．前序遍历B．中序遍历C．后序遍历D．层次遍历A前序遍历B中序遍历C后序遍历D层次遍历

4、设有字符序列（Q，H，C，Y，P，A，M，S，R，D，F，X），则新序列（H

设有字符序列（Q，H，C，Y，P，A，M，S，R，D，F，X），则新序列（H，C，Q，P，A，M，S，R，D，F，X，Y）是下列哪一种排序算法一趟扫描的结果？（）A起泡排序B初始步长为4的希尔...

5、设有一个栈，元素进栈的次序为A、B、C、D、E下列（）是不可能的出栈序列。

设有一个栈，元素进栈的次序为A、B、C、D、E下列（）是不可能的出栈序列。AA、B、C、D、EBB、C、D、E、ACE、A、B、C、DDE、D、C、B、A

6、在3个元素“a，b，c”依次进栈的条件下，得到的元素序列有（）。

在3个元素“a，b，c”依次进栈的条件下，得到的元素序列有（）。A3B5C6D8