写出用快速排序将关键字序列{44，13，79，38，54，40，15，80，...

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

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

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

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

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

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

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

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

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

9.填空题数据结构中评价算法的两个重要指标是算法的时间复杂度和（）

10.单项选择题对二叉排序树进行（）遍历，可以得到该二叉树所有结点构成的从小到大排序序列。

A.前序
B.中序
C.后序
D.按层次