2017年国网江苏计算机类笔试题1(数据结构与算法)

树转换成的二叉树，其根结点的_____子树一定为空。

  给定一个权集W={4，5，7，8，6，12，18}，试画出相应的哈夫曼树，并计算其带权径长度WPL。

有向图的边也称为_____，用邻接矩阵存储有向图，其第i行的所有元素之和等于顶点i的_____。

在排序方法中，从无序序列中选择关键字最小的记录，与无序区（初始为空）的第一个记录交换的排序方法，称为_____排序。

有20个结点的完全二叉树，编号为7的结点的父结点编号为_____。

下列叙述正确的是（）

两个序列分别为：L1={3，50，41，42，55，65，70，75}，L2={3，50，41，42，65，55，.10，5}，用冒泡排序法对L1和L2进行排序，交换次数较少的是序列：_____。

某二叉树的后序遍历序列为：DABEC，中序遍历序列为：DEBAC，则前序遍历序列为（ ）。

某树中，若结点B有4个兄弟，A是B的父亲结点，则A的度为（）。

假定在一棵二叉树中，度为2的分支结点个数为15，度为1的分支结点个数为30个，则叶子结点数为（）。