数据结构绪论自测题及答案.docxVIP

PAGE PAGE 2 第一章概论 答案 一、填空题 数据结构是一门研究非数值计算的程序设计问题中计算机的和运算等的学科。  操作对象 以及它们之间的 关系 数据结构被形式地定义为（ 合。 D, R），其中 D 是 数据元素 的有限集合， R是 D 上的 关系 有限集 数据结构包括数据的 逻辑结构 、数据的 存储结构 和数据的 运算 这三个方面的内容。 数据结构按逻辑结构可分为两大类，它们分别是 线性结构 和 非线性结构 。 线性结构中元素之间存在 一对一 关系，树形结构中元素之间存在 一对多 关系，图形结构中元素之间存在多对多 关系。 在线性结构中， 第一个结点 没有 前驱结点