期末复习数据结构期末复习章节试题附答案.docxVIP

优选教诲资源共赢共享共进第一章概论自测题答案一、填空题1. 数据布局为一门研究非数值盘算得步伐计划题目中盘算机得 等得学科；操纵工具以及它们之间得干系 与运算2. 数据布局被情势地界说为（合；D, R），此中 D 为 数据元素得有限聚集， R 为 D 上得干系有限集3. 数据布局包罗数据得逻辑布局 、数据得 存储布局 与数据得运算 这三个方面得内容；与 非线性 优选教诲资源 共赢共享共进 第一章概论 自测题答案 一、填空题 1. 数据布局为一门研究非数值盘算得步伐计划题目中盘算机得 等得学科； 操纵工具 以及它们之间得 干系 与运算 2. 数据布局被情势地界说为（ 合； D, R），此中 D 为 数据元素 得有限聚集， R 为 D 上得 干系 有限集 3. 数据布局包罗数据得 逻辑布局 、数据得 存储布局 与数据得 运算 这三个方面得内容； 与 非线性布局 ； 4. 数据布局按逻辑布局可分为两大类，它们分别为 线性布局 5. 线性布局中元素之间存在 在 多对多 干系； 一对一 干系，树形布局中元素之间存在 一对多 干系，图形布局中元素之间存 6． 在线性布局中，第一个结点 没有 前驱结点，别的每个结点有且只有 1 个前驱结点；末了一个结点 没 有 后续结点，别的每个结点有且只有 1 个后续结点； 7. 在树形布局中，树根结点没有 前驱 结点，别的每个结点有且只有 1 个前驱结点