第一章绪论练习题答案.pdfVIP

第一章 绪论练习题答案 一、填空题 1. 数据结构是一门研究非数值计算的程序设计问题中计算机的 操作对象 以及它们之间的 关系 和运算等的学科。 2. 数据结构被形式地定义为 （D,R），其中D 是 数据元素 的有限集合，R 是D上的 关系 有限集 合。 3. 数据结构包括数据的 逻辑结构 、数据的 存储结构 和数据的 运算 这三个方面的内容。 4. 数据结构按逻辑结构可分为两大类，它们分别是 线性结构 和 非线性结构 。 5. 线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存 在多对多关系。 6．在线性结构中，第一个结点 没有 前驱结点，其余每个结点有且只有 1个前驱结点；最后一个结点 没 有 后续结点，其余每个结点有且只有 1个后续结点。 7. 在树形结构中，树根结点没有 前驱 结点，其余每个结点有且只有 1 个前驱结点；叶子结点没 有 后续 结点，其余每个结点的后续结点数可以任意多个 。 8. 在图形结构中，每个结点的前驱结点数和后续结点数可以 任意多个 。 9．数据的存储结构可用四种基本的存储方法表示，它们分别是顺序 、 链式 、 索引 和 散列 。 10. 数据的运算最常用的有5种，它们分别是插入 、 删除、修改、 查找 、排序。 11. 一个算法的效率可分为 时间 效率和 空间 效率。 1.计算机专业人员必须完成的两项基本任务是：数据表示和数据处理。 2.数据在计算机存储器中的存在形式称为机内表示。 3.概括地说，数据结构课程的主要内容包括: 数据的逻辑结构 、定义在 逻辑结构上的基本运算、 数据的 存储结构和运算的实现。此外，该课程还要考虑各种结构和实现方法的评价和选择。 4.由一种 逻辑性结构和一组 基本运算构成的整体是实际问题的一种数学模型，这种数学模型的建立、 选择和实现是数据结构的核心问题。 5.存储结构是逻辑结构的 存储实现。 6.数据表示任务是逐步完成的，即数据表示形式的变化过程是机外表示 - 逻辑结构- 存储结构。 7.数据处理任务也是逐步完成的，即转化过程是处理要求 - 基本运算和运算- 算法。 8.从数据结构的观点看，通常所说的数据应分成三个不同的层次，即数据 、 数据元素和数据项。 9.根据需要，数据元素又被称为元素 、 结点、顶点或 记录。 10.在有些场合下，数据项又称为__________或__________，它是数据的不可分割的最小标识单位。10、 字段 域 11.从某种意义上说，数据、数据元素和数据项实际反映了数据组织的三个层次，数据 可由若干个__________构成，数据元素可由若干个__________构成。 11、数据元素 数据项 12.根据数据元素之间关系的不同特性，通常有__________、_________、__________、__________四类基 本逻辑结构，它们反映了四类基本的数据组织形式。 1 12、集合 线性结构 树形结构 图状结构 13.根据操作的效果，可将运算分成以下两种基本类型： ①__________型运算，其操作改变了原逻辑结构的 “值”，如结点个数、某些结点的内容等； ②__________型运算，其操作不改变原逻辑结构，只从中提取某些信息作为运算的结果。 13、加工 引用 14.将以某种逻辑结构S为操作对象的运算称为“__________”，简称 “__________”。 14、定义在S上的运算 S上运算 15.一般地，可能存在同一逻辑结构S上的两个运算A和B，A 的实现需要或可以利用B，而B 的实现不需 要利用A。在这种情况下，称A可以 “__________”为B。15、归纳 16.存储实现的基本目标是建立数据的__________。16、机内表示 17.一般地，一个存储结构包括__________、__________、__________三个主要部分。 17、存储结点 数据元素之间关联方式的表示 附加设施 18.通常，存储结点之间可以有_______