数据结构与算法分析习题答案补充完整版 1.docx
- 文档编号:28051642
- 上传时间:2023-07-07
- 格式:DOCX
- 页数:11
- 大小:395.43KB
数据结构与算法分析习题答案补充完整版 1.docx
《数据结构与算法分析习题答案补充完整版 1.docx》由会员分享,可在线阅读,更多相关《数据结构与算法分析习题答案补充完整版 1.docx(11页珍藏版)》请在冰豆网上搜索。
数据结构与算法分析习题答案补充完整版1
《SolutionsManualforAPracticalIntroductiontoDataStructuresandAlgorithmAnalysis
(3thEdition)--CliffordA.Shaffer》
习题答案与第二版对照整理
注:
第一个题号为第三版的题号,截图中的题号均为对应第二版的题号。
chapter3
3.2-3.3(第二版题号3.2-3.3)
3.12(第二版题号:
3.10注:
第三版(a)(b)(c)(g)(h)(i)对应第二版(a)(b)(c)(d)(e)(f))
在第二版无对应答案的习题补充(题号为第3版的题号):
(d)𝚯(
)
(e)𝚯(n
)
(f)𝚯(n
)
Chapter4
4.1-4.4(第二版题号:
4.1-4.4)
Chapter5
5.15(第二版题号:
无)
(a)
(b)preordertraversal:
155720181625
inordertraversal:
571516182025
postordertraversal:
751618252015
5.16(第二版题号:
5.11)
5.17(第二版题号:
5.12)
5.25(第二版题号:
5.17)
129107418532
5.26(第二版题号:
5.18)
Chapter6
6.17(第二版题号:
无)
6.18(第二版题号:
无)
6.19(第二版题号:
6.15)
Chapter7
给一个待排序数组,分别写出每种排序算法的各趟排序结果。
1.①直接插入排序
序号 1 2 3 4 5 6 7 8 9 10 11 12
关键字 8340 63138435965739796115
i=24083[63138435965739796115]
i=3406383[138435965739796115]
i=413406383[8435965739796115]
i=51340638384[35965739796115]
i=6133540638384[965739796115]
i=713354063838496[5739796115]
i=81335405763838496[39796115]
i=9133539405763838496[796115]
i=1013353940576379838496[6115]
i=111335394057616379838496[15]
i=12131535394057616379838496
②直接选择排序
序号 1 2 3 4 5 6 7 8 9 10 11 12
关键字 8340 63138435965739796115
i=113[4063838435965739796115]
i=21315[63838435965739796140]
i=3131535[838463965739796140]
i=413153539[8463965783796140]
i=51315353940[63965783796184]
i=6131535394057[966383796184]
i=713153539405761[6383799684]
i=81315353940576163[83799684]
i=9131535394057616379[839684]
i=1013153539405761637983[9684]
i=111315353940576163798384[96]
③快速排序
关键字 8340 63138435965739796115
第一趟排序后[154063136135795739]83[9684]
第二趟排序后[13]15[63406135795739]83 84[96]
第三趟排序后1315[3940613557]63[79]838496
第四趟排序后1315[35]39[614057]6379838496
第五趟排序后13153539[5740]616379838496
第六趟排序后1315353940[57]616379838496
第七趟排序后131535394057616379838496
④堆排序
关键字:
83 40 63 13 84 35 96 57 39 79 61 15
排序成功的序列:
96 84 83 79 63 61 57 40 39 35 15 13
排序过程如图简答题8-1.1、8-1.2、8-1.3所示。
⑤归并排序
关键字 8340 63138435965739796115
第一趟排序后[4083][1363][3584][5796][3979][1561]
第二趟排序后[13406383][35578496][1539 6179]
第三趟排序后[1335405763838496][15396179]
第四趟排序后131535394057616379838496
Chapter8
8.2(第二版题号:
8.2)
8.18(第二版题号:
8.10)
Chapter9
9.18(第二版题号:
9.16)
Chapter10
10.8(第二版题号:
10.8)
10.9(第二版题号:
10.9)
10.12(第二版题号:
10.12)
10.13(第二版题号:
10.13)
Chapter11
11.3(第二版题号:
11.3)
24=9*2+6,9条边与6个顶点的指针所需的空间。
11.4(第二版题号:
11.4)
注:
同一层次访问序号小的。
11.6(第二版题号:
11.5)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构与算法分析习题答案补充完整版 数据结构 算法 分析 习题 答案 补充 完整版