4、给出下列稀疏矩阵的三元组压缩存储。
5、画出下列广义表的存储结构。
6、给定权值 {19,01,23,14,55,20,84,27 },构造相应的哈夫曼树,计算WPL。
7、已知字符A、B、C、D、E、F的使用频率分别为7、19、32、22、25、2,构造哈夫曼树,求出各个字符的哈夫曼编码。
8、将下图所示的森林转化为二叉树。
9、画出下图的邻接矩阵存储结构示意图,并根据邻接矩阵存储结构示意图求出图的深度优先遍历序列和广度优先遍历序列。
10、画出下图的邻接表储结构示意图,并根据邻接表存储结构示意图求出图的深度优先遍历序列和广度优先遍历序列。
11、已知加权图如下,用普里姆(PRIM)方法求出最小生成树。
12、求出下面AOV网络各顶点的拓扑序列。
13、求下面AOE网的关键路径,给出求解过程。
14、已知一任意关键字序列 {19, 14, 22, 01, 66, 21, 83, 27, 56, 13},按元素在序列中的次序建立一棵二叉排序树,画出完成后的二叉排序树并求查找成功的平均查找长度。
15、以元素序列(46,88,45,39,70,58,101,10,66,34)的顺序构造平衡二叉树,并求在等概率情况下查找成功的平均查找长度。
16、将记录的关键字序列{19,01,23,14,55,20,84,27,68,11,10,77}采用哈希表存放,哈希函数采用H(key)=key % 10,处理冲突采用链地址法。请构造此哈希表。
17、有待排序的元素序列{72,13,70,23,95,16,5,68,26,45},请用快速排序的方法对上述序列排序,给出每一趟排序后的结果。
18、给出一组关键字序列:29,18,25,47,58,12,15,10,给出SHELL排序过程,增量序列d1=n/2 … di=di-1/2 ,每取一次增量给出一个次序。
19、给出一组关键字序列:4,2,8,5,7,6,1,3,10,9,给出两路归并排序的排序过程,给出每次归并的结果。
4点以前给答案追加200分. 过时间我就不需要了,5点要考试.
不需要全部都给,给的差不多就行.