《算法与数据结构》练习一(答案)讲课讲稿.pdf

《算 法 与 数 据 结 构 》 练 习 一 ( 答 案 ) 习题一 一、选择题 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、数据的逻辑结构是指数据之间的 逻辑关系 。逻辑结构是从 逻辑关系 上描述 数据，它与具体存储无关，是独立于计算机的。因此逻辑结构可以看作是从具 体问题抽象出来的 数学模型。 6、数据的 存储结构 指数据元素及其关系在计算机存储器内的表示。 存储结构 是逻辑结构在计算机里的实现，也称之为映像。 7、数据的运算 是指对数据施加的操作。它定义在数据的逻辑结构之上，每种 逻辑结构都有一个 数据的运算 。常用的有：查找、排序、插人、删除、更新等 操作。 8、数据逻辑结构可以分为四种基本的类型， 集合 结构中的元素除了仅仅只是 同属于一个 集合_，不存在什么关系。 9、数据逻辑结构的四种基本类型中， 线性结构 _中的元素是一种一对一的关 系，这种结构的特征是：若结构是非空集，则有且只有一个开始结点和一个终 端结点，并且所有结点最多只能有一个直接前驱和一个直接后继。 10、数据逻辑结构的四种基本类型中， 树形结构 中的元素是一种一对多的关 系。 11、图型结构或图状结构是一种 多对多 的关系。在这种逻辑结构中，所有结 点均可以有多个前驱和多个后继。 12、有时也可将树型结构、集合和图型结构称为 非线性结构 ，这样数据的逻 辑结构就可以分为 线性结构 和非线性结构 两大类。 13、顺序存储 方式是指逻辑上相邻的结点被存储到物理上也相邻的存储单元 中。这种存储结构只存储结点的数值，不存储结点之间的关系，结点之间的关 系是通过存储单元的相邻关系隐含的表示出来的。 14、链接存储 方式是种存储方法，不要求逻辑上相邻的结点在物理上也相 邻，即数据元素可以存储在任意的位置上。 15、 16、散列存储 方式是利用结点关键字的值直接计算出该结点存储单元地址， 然后将结点按某种方式存人该地址的一种方法。 17、所谓算法（ Algorithm ）是对特定问题求解方法和步骤的一种描述，它是 指令的一组 有限序列 ，其中