已知有向图用邻接表为存储结构（如下），设计一算法计算有向图每一顶点的度的算法...

问答题 已知有向图用邻接表为存储结构（如下），设计一算法计算有向图每一顶点的度的算法。

1.问答题 二叉树采用链式存储结构，结构定义如下，试设计一个递归算法计算一棵给定二叉树的叶子结点数。

2.问答题 设计一个算法，功能是在带头结点的单链表head中删除数据域值最小的结点。

3.问答题 下面是利用队列对二叉树进行从上往下，从左往右的层次遍历算法。

4.问答题 下面是二分法（折半）查找算法。在给定有序（从小到大）的顺序表中，查找关键字值为k的记录，若找到，返回记录下标，否则返回-1。

5.问答题写出用快速排序将关键字序列{44，13，79，38，54，40，15，80，24}排序过程（第一记录关键字为基准）的每一趟结果。

6.问答题给定权值2，10，12，4，8，5，构造相应的哈夫曼树并求出带权路径长度WPL。

7.填空题常用查找算法有顺序查找、二分查找、分块查找，这三种查找的时间效率由低到高的排列顺序为（）

8.填空题表长为n的顺序存储的线性表，当在任何位置上删除一个元素的概率相等时，删除一个元素需移动元素的平均次数为（）

9.填空题设哈希（散列）表表长为15（哈希地址为0~14），哈希函数为H（key）=key%11，冲突处理采用线性探测H_i=（H（key）+1）%11，则将一列数15，20，26，30，35，40存储该哈希表，元素40的哈希地址为（）

10.填空题广义表（（a），a）的表尾是（）