数据结构期末作业 由于本人能力有限，期末要用，所以请各位帮帮忙，麻烦了，感激不尽。事后一定追加分……

可加QQ 503988501 直接Q聊，

五、分析应用题。
1. 以关键码序列（38,26,47,59,24,80,62,37,15,46）为例，手工执行二路归并排序算法，写出每一趟排序结束时的关键码状态。

六、算法设计题
1.编写利用二叉树的性质5来建立二叉树的算法。

2.请编写一个链队列的出队算法。

四、简答题。
1.选择算法是稳定的吗？为什么？
2.请给出树的递归定义。

五、分析应用题。
1.选取哈稀函数H（k）=k MOD 11。用开放定址法处理冲突，di=i（I=1，2，3，…）.试在0-10的散列地址空间中对关键字序列（22,41,53,46,30,13,01,67）造哈希表，并求等概率情况下查找成功时的平均查找长度。
2.试画出以数据集{4，5，6，7，10，12，18}为结点权值所构造的Huffman树，并计算其带权路径长度。

六、算法设计题
1.编写向类型为List的线性表L中删除第i个元素位置元素的算法，并将其值赋给x，假定不需要对i的值进行有效性检查，同时不需要检查存储空间是否用完。
void Delsert(List& L, int i, ElemType x)。

2.假定采用邻接矩阵表示，编写出进行深度优先遍历的递归算法。