原创力文档- 1、本文档共3页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
数据结构期末复习题(图)
先序:A B C D F E G中序:C B D F A G E后序:C F D B G E A
权值：
1.WPL=7×2+5×2+2×2+4×2 = 36
2.WPL=7×3+5×3+2×1+4×2 = 46
3.WPL=7×1+5×2+2×2+4×2 = 35
深度优先遍历;
深度遍历：V1( V2 (V4 ( V8 (V5 (V3 (V6 (V7
广度优先遍历:
广度遍历：V1( V2 (V3 ( V4 (V5 (V6 (V7 (V8
二叉排序树{45,24,53,45,12,24,90}
二叉树的查找分析
哈希函数：链地址法,线性探测法
直接插入排序
希尔排序:
快速排序：
文档评论（0）