下载此文档

数据结构作业.ppt


文档分类:IT计算机 | 页数:约5页 举报非法文档有奖
1/5
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/5 下载此文档
文档列表 文档介绍
数据结构武汉大学测绘学院虞晖作业作业 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转载请标明出处.

非法内容举报中心
文档信息
  • 页数5
  • 收藏数0 收藏
  • 顶次数0
  • 上传人autohww
  • 文件大小293 KB
  • 时间2017-05-27
最近更新