《算法与数据结构》练习一答案.docxVIP

精品文档 习题一 一、选择题 1、数据结构是一门研究非数值计算的程序设计问题中的操作对象以及它们之间的（ B ） 和运算的学科。 A ．结构 B ．关系 C．运算 D．算法 2、在数据结构中，从逻辑上可以把数据结构分成（ C）。 A ．动态结构和静态结构 B ．紧凑结构和非紧凑结构 C．线性结构和非线性结构 D ．逻辑结构和存储结构 3、线性表的逻辑顺序和存储顺序总是一致的，这种说法（ B）。 A ．正确 B ．不正确 C．无法确定 D．以上答案都不对 4、算法分析的目的是（ C）。 A ．找出算法的合理性 B ．研究算法的输人与输出关系 C．分析算法的有效性以求改进 D ．分析算法的易懂性 二、填空题 1、数据 是信息的载体，是对客观事物的符号表示，它能够被计算机识别、存储、加工 和处理， 数据 是对能够有效的输人到计算机中并且能够被计算机处理的符号的总称。 例如，数学中所用到的整数和实数，文本编辑所用到的字符串等。 2、数据元素是数据的 基本单位 ，有些情况下也称为元素、结点、顶点、记录等。 3、数据项 是数据不可分割的最小单元，是具有独立含义的最小标识单位。例如构成一 个数据元素的字段、域、属性等都可称之为 _数据项 。 4、简而言之，数据结构是数据之间的 相互关系 ，即数据的 组织形式。 5、数据的逻辑结构是指数据之间的 逻辑关系 。逻辑结构是从 逻辑关系 上描述数据，它