数据结构复习习题和答案(DOC)(共20页).doc

第一章 绪论 一、 单项选择题1 数据结构是一门研究非数值计算的程序设计问题中计算机的以及它们之间的和操作等的学科。 A.操作对象 B计算方法 C逻辑存储 D.数据映象 A.结构 B关系 C运算 D.算法2数据结构被形式地定义为（D，R），其中D是的有限集合，R是D上的有限集合。 A.算法 B.数据元素 C数据操作 D逻辑结构 A.操作 B.映象 C、存储 D.关系3在数据结构中，从逻辑上可以把数据结构分成（ ）。A.动态结构和静态结构 B紧凑结构和非紧凑结构C.线性结构和非线性结构 D内部结构和外部结构 4算法分析的目的是，算法分析的两个主要方面是。 A. 找出数据结构的合理性 B研究算法中的输入和输出的关系 C. 分析算法的效率以求改进 D. 分析算法的易懂性和文档性