原创力文档- 1、本文档共6页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
习题答案
1.1 1. C , A 2. B,D 3. C 4. C, A 5. C,B
6-10 C D C B C
11-13 D A
1.2 1. 线性结构、树形结构、图形结构，非线性结构
2. 没有、1、没有、1
3. 前驱、1、后续、任意多个
4. 任意多个
5. 一对一、一对多、多对多
6. 有穷性、确定性、可行性、输入、输出
7. 时间复杂度：. O (n2)
8. 时间复杂度：. O (n2)
9. 时间复杂度：. O (n3)
10. 时间复杂度：. O (n)
11. 时间复杂度：. O (log2n )
数据是信息的载体，是描述客观事物的数、字符、以及所有能输入到计算机中，被计算机程序识别和处理的符号的集合。
数据元素是数据的基本单位。
数据对象是具有相同性质的数据元素的集合。
数据结构 指某一数据对象及该对象中所有数据成员之间的关系。
数据的逻辑结构从逻辑关系上描述数据，与数据的存储无关；
数据的逻辑结构是指反映数据元素之间逻辑关系的数据结构2.1 1. B 2. A, C 3. B 4. D 5. C 6. A 7. A 8. B
9. C 10. D 11.C 12.B 13.A 14.D 15.B 16. A
2.2 1. 线性表 2. 前驱结点、后继结点
3. s, p 4. q-next, q
5. p-next, s 6. O (1) , O (n)
习题答案
3.1 1. C 2. C 3. A 4. B 5.D 6. B A 7.C 8. B 9. C 10. C
11. A 12. A 13.C 14. B 15.C 16 C 17 D
3.2 1. 线性、任何、栈顶、队尾、队首 2. n-i+1 3. n-i
4.先移动栈顶指针，后存入元素 5. 先取出元素，后移动栈顶指针
6.前一个位置 7. 先移动队首元素，后取出元素
8. n-1 9. 不可能的 10. 可能的
习题答案
4.1 1. A 2. B 3. C 4. D 5. C 6. B 7. D 8. A 9. C 10. A
11. D 2. A 13. B 14. B 15. B 16. D 17. C 18. C
19. A 20. (A,D) 21. C 22. B 23. C 24. A 25. A 26-30 D C B A
4.2
1. ⑴ k1 ⑵ k2,k5,k7,k4 ⑶ 2 ⑷ 3 ⑸ 4 ⑹ k5,k6 ⑺ k1
2. 树的结点个数至少为1(不同教材规定不同)，而二叉树的结点个数可以为0；树中结点的最大度数没有限制，而二叉树结点的最大度数为2；树的结点无左、右之分，而二叉树的结点有左、右之分；
3. 树可采用孩子-兄弟链表（二叉链表）做存储结构，目的并利用二叉树的已有算法解决树的有关问题。
4. 如图4.9所示
5. 2 k-1 、 2 k-1 、 2 k-2+1
6. n2+1
7. 2 i-1
8. 只有一个结点的树；空的二叉树
9. 5；如图4.10所示
10. dgbaechif 、abdgcefhi 、gdbeihfca 、
4.3 1. 5种, 图4.11
2. 二叉树如图4.12所示。
3. 该二叉树转换后的的森林如图6.14所示。
4. 图4.8的树转化为一棵二叉树如下，图4.15：
5. 画出构造Huffman树如图4.16所示，计算其带权路径长度为 。
习题答案
5.1 1. C 2.B 3.B 4. C 5. A 6. A 7.C
8.D 9.
文档评论（0）