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

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

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

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

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

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

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

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

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

8.填空题在一个具有n个顶点的有向完全图中，包含有（）条边。

9.填空题对于一棵完全二叉树采用顺序存储，设一个结点的编号为i（根结点的编号为1，若它的左孩子结点存在，则其编号为（）

10.填空题设二维数组a[8][10]的基地址为2000，每个元素占3个存储单元，若以行序为主序顺序存储，则元素a[6][5]的存储地址为（）