张琨版数据结构与算法分析(c++)答案。习题一 选择 : 1. A , B 2. B 答: 选项C指的是有穷性,长度有限不是算法的基本特性。 3. B 4. D 5. A 6. A 7. C 8. B 9. D 答: (n)=O( ); (n)=O( ); (n)=O( ); (n)=O( ) 10. A 填空 : 1. 逻辑关系 2. 树形结构 图状结构或网状结构 3. 链式存储结构 4. 没有 1 没有 1 5. 前驱 1 后继 任意多个 6. 任意多个 7. 有穷性、确定性、可行性(与次序无关) 8. 确定性 9. 顺序存储结构 10. 时间复杂度