数据结构相关习题(ppt 16页).ppt_第1页
数据结构相关习题(ppt 16页).ppt_第2页
数据结构相关习题(ppt 16页).ppt_第3页
数据结构相关习题(ppt 16页).ppt_第4页
数据结构相关习题(ppt 16页).ppt_第5页
已阅读5页，还剩10页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

数据结构习题,已知一棵度为k的树中有n1个度为1的结点，n2个度为2的结点，nm个度为m的结点，则该树中有多少个终端结点。,解：设n为总结点数，则有,(总结点数)n=n0+n1+n2+nm,(总边数)n-1=1*n1+2*n2+m*nm,两式相减得：,1=n0-n2-2n3-(m-1)nm,n0=1+n2+2n3+(m-1)nm,数据结构树,数据结构树,先序序列为ABC的二叉树有几种形态,数据结构树,先序序列:ABCDEFGHI中序序列:BCAEDGHFI画出来并写出后序序列。,后序序列:CBEHGIFDA,数据结构树,习题4a：写出二叉树的三种序列，并将其恢复为森林,先序：ABDFHCEGIJ中序：FHDBAEIGJC后序：HFDBIJGECA,数据结构树,习题5b：画出与题目中的树相对应的二叉树,数据结构,第7章图习题,1.已知有向图，给出该图的：每个顶点的入度、出度;邻接矩阵；邻接表;逆邻接表。,每个顶点的入度、出度;,1,0,0,0,1,0,1,0,0,0,0,0,0,1,0,0,0,0,1,1,1,0,0,0,0,0,0,0,0,0,1,1,1,0,0,0,非对称矩阵,邻接矩阵;,3,1,2,2,2,0,2,1,1,1,2,3,数据结构,邻接表,（出度表）,第7章图习题,数据结构,逆邻接表,（入度表）,第7章图习题,数据结构,2&7.（1）深度优先遍历顶点序列：深度优先生成树：,1,2,3,4,6,5,第7章图习题,7,8,数据结构,2&7.（2）广度优先遍历顶点序列：或者广度优先生成树：,1,2,6,5,8,3,第7章图习题,4,7,1,2,5,6,8,3,7,4,数据结构,用prim算法和kruskal算法生成最小生成树,第7章图习题,a.prim算法(从顶点A出发),数据结构,第7章图习题,a.kruskal算法,3(D,C),5(B,C),7(B,D),8(D,E),12(B,E),14(A,E),16(G,E),18(A,G),19(A,B),21(F,D),27(F,G),最短路径长度（1,3）15（1,3,2）19（1,3,6）25（1,3,2,5)29（1,3,6,4）29,/,/,29(1,3,6,4),/,/,1,3,2,6,5,4,/,29(1,3,2,5),29(1,3,6,4),/,/,1,3,2,6,5,25(1,3,6),29(1,3,2,5),/,/,1,3,2,6,25(1,3,6),29(1,3,2,5),/,19(1,3,2),1,3,2,15(1,3),20(1,2),1,3,第7章图习题,数据结构,10430,13.对下图写出3个拓扑排序和2个逆拓扑序列,拓扑排序：,1,7,8,2,4,6,9,3,5,数据结构,第7章图习题,1,7,8,4,9,6,2,3,5,
人人文库> 全部分类> 应用文书 > 合同范本

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论