数据结构期末试题(共103页).doc

一、选择题（共30分）1. 数据结构是一门研究非数值计算的程序设计问题中的计算机操作的（ B ）和以及它们之间存在的 （ D）和操作的学科。（1）A数据映像 B数据元素 C逻辑存储 D计算方法（2）A结构 B运算 C算法 D关系2. 在数据结构中，从逻辑上可以将数据结构分为：（ C ）。 A动态结构和表态结构 B 紧凑结构和非紧凑结构 C线性结构和非线性结构 D内部结构和外部结构3. 线性表的逻辑顺序和存储顺序总是一致的，这种说法 （ B ）。 A正确 B不正确 4. 算法分析的目的是（ C ），算法分析的两个主要方面是（ A ）。（1）A找了数据结构的合理性 B研究算法中的输入和输出的关系 C分析算法的效率以求改进 D分析算法的易懂性和文档性（2）A空间复杂度和时间复杂度 B正确性C可读性和文档性