数据结构(C语言清华出版社)习题答案.docVIP

习题1参考答案 一、单项选择题 1. A 2. C 3. D 4. B 5. C、A 6. C、B 7. B 8. D 9. B 10. B 二、填空题 1. 线性结构，非线性结构 2. 集合，线性，树，图 3. 一对一，一对多或多对多 4. 时间，空间 5. 前趋，一，后继，多 6. 有多个 7. 一对一，一对多，多对多 8. O()9. O()10. O() 11. O(logn) 12. 程序对于精心设计的典型合法数据输入能得出符合要求的结果。 13. 事后统计，事前估计 三、算法设计题 1. O() 2. O() 3. O(n) 4. O(n) 5. O(n) 习题2参考答案 一、单项选择题 1．A 2．A 3．D 4．C 5．D 6．A 7．B 8．B 9．C 10．A 11．D 12．B 13．C 14．B 15．C 16．C 17．B 18．D 19．C 20．A 二、填空题 1．线性 2．n-i+1 3．相邻 4．前移，前，后 5．物理存储位置，链域的指针值 6．前趋，后继7．顺序，链接 8．一定，不一定9．线性，任何，栈顶，队尾，队头 10．单链表，双链表，非循环链表，循环链表 11．使空表和非空表统一