数据结构期末习题答案35页.docx

第一章 绪 论一，选择题1组成数据的基本单位是（）A数据项B数据类型C数据元素D数据变量2数据结构是研究数据的（）以及它们之间的相互关系。A理想结构，物理结构 B理想结构，抽象结构C物理结构，逻辑结构 D抽象结构，逻辑结构3算法分析的两个主要方面是（ ）A正确性和简单性 B可读性和文档性C数据复杂性和程序复杂性 D时间复杂度和空间复杂度4算法分析的目的是（）。A 找出数据结构的合理性 B研究算法中的输入和输出的关系C分析算法的效率以求改进D分析算法的易懂性和文档性5. 算法的时间复杂度取决于（ ）A问题的规模 B. 待处理数据的初态 C. A和B 以上都不是6一个算法应该是（ ）。 A程序 B问题求解步骤的描述 C要满足五个基本特性 DA和C. 7. 下面关于算法说法错误的是（ ）A算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序