数据结构作答案(1-3章)doc.docVIP

第一章概论 一、填空题 1、 数据的存储结构可用四种基本的存储方法表示，分别是顺序、 链式 、 索引 和 散列。 2、一个算法具有5个特性: 有穷性? 、确定性、可行性，有零个或多个输入、有一个或多个输出 。 3、 数据结构包括数据的 逻辑结构 、存储结构 和 运算（或基本操作）这三个方面的内容。 4、数据结构中评价算法的两个重要指标是 时间 效率和 空间 效率。 5、一个数据结构在计算机中的表示称为 存储结构 。 6、从逻辑上可以把数据结构分为线性结构、非线性结构两大类 7、数据逻辑结构除了集合以外，还包括线性结构、树形结构和 图形结构 。 8、数据的存储结构形式包括顺序存储、链式存储、索引存储和 散列存储。 9、数据结构主要研究数据的逻辑结构、存储结构和算法（或运算）3个方面的内容。 10、算法效率的度量可以分为事先估算和 事后统计法 。 二、单项选择题 1、 数据结构中，与所使用的计算机无关的是数据的是（ C ）； A、 存储结构 B、 物理结构 C、逻辑结构 D、 物理和逻辑结构 2、算法分析的目的是（ C ） A) 找出数据结构的合理性 B) 研究算法中的输入和输出的关系 C) 分析算法的效率以求改进 D) 分析算法的易懂性和文档性 3、 计算机算法指的是（ C