数据结构武汉大学测绘学院虞晖作业作业 1. 已知二维数组 A(m,m) 采用按行优先顺序存放,每个元素占 K个存储单元,并且第一个元素的存储地址为 Loc(a 11),请写出求 Loc(a ij)的计算公式。如果采用列优先顺序存放呢? 2. 用三元组表表示下列稀疏矩阵: ????????????????????????? 20000000 00000005 00000000 00060000 00000000 03000800 00000000 00000000 )1(???????????????????0 00003 0 00000 0 00500 0 00000 0 00009 2 00000 )2( 数据结构测绘学院作业作业 1. 试写出如图所示的二叉树分别按先序、中序、后序遍历时得到的结点序列。 2. 把如图所示的树转化成二叉树。数据结构测绘学院 3. 画出和下列二叉树相应的森林。 ,计算二叉树中叶子结点的数目。 8个字母组成,字母在电文中出现的频率分别为 , , , , , , , 。试为这 8个字母设计哈夫曼编码。使用 0~7的二进制表示形式是另一种编码方案。对于上述实例,比较两种方案的优缺点。数据结构测绘学院 1 . 1. 已知如图所示的有向图,请给出该图的: (1) 每个顶点的入/出度; (2)邻接矩阵; (3)邻接表; (4)逆邻接表。 2. 已知图的邻接矩阵, 根据算法思想,求从顶点0 出发按深度优先遍历的结点序列 0 1 1 1 1 0 1 1 0 0 1 0 0 1 1 0 0 0 1 0 0 1 1 0 0 1 1 0 1 0 1 1 0 1 0 0 0 0 1 1 0 1 1 1 0 0 0 1 0 ? ?? ?? ?? ?? ?? ?? ??
数据结构作业 来自淘豆网www.taodocs.com转载请标明出处.