对于同一组记录，生成二叉搜索树的形态与插入记录的次序无关。

1、对于同一组关键码互不相同的记录，若生成二叉搜索树时插入记录的次序不同则得到不

对于同一组关键码互不相同的记录，若生成二叉搜索树时插入记录的次序不同则得到不同形态的二叉搜索树。A正确B错误

2、对于给出的一组仅w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带

对于给出的一组仅w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为（）。

3、某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。A2B3C4D5

4、把一棵树转换为二叉树后，这棵二叉树的形态是（）。

把一棵树转换为二叉树后，这棵二叉树的形态是（）。A唯一的B有多种C有多种，但根结点都没有左孩子D有多种，但根结点都没有右孩子

5、能够生成组播分发树的组播协议是（）

能够生成组播分发树的组播协议是（）AMBGPBMSDPCIGMPv2DPIMv2

6、在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最差的情

在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最差的情况是二叉排序树为（）树的时候。