（1）对给定权值3，1，4，4，5，6，构造深度为5的哈夫曼树。（设根为第1层）（2）求树的带权路径长度。（3）链接存储上述哈夫曼树，结点中共有多少个指针域为空，说明理由。

如下图所示的二叉树，其前序遍历序列为（）。 

根据搜索方法的不前，图的遍历有（）、（）两种方法。

已知一个图的边数为m.则该图的所有顶点的度数之和为（）。

以于说法正确的是（）。

以下函数在a[0]到a[n-1]中，用折半查找算法查找关键字等于k的记录，查找成功返回该记录的下标，失败时返回-1，完成程序中的空格。

通常数据的逻辑结构包括（）、（）、（）、（）四种类型。

一棵哈夫曼树总共有23个结点，该树共有（）个叶结点（终端结点〉。

设有一个非空的链栈，栈顶指针为hs，要进行出栈操作，用x保存出栈结点的值，找结点的指针域为next，则可执行x=hs一>data；（）。

设有一个长度为20的顺序表，要插入一个元素，并作为第6个元素，需移动元素的个数为（）。