数据结构期末复习章节试题(附答案)05.docVIP

第一章概论? 自测题答案? 一、填空题 1. 数据结构是?一门研究非?数值计算的?程序设计问?题中计算机?的 操作对象 以及它们之?间的 关系 和运算等的?学科。 2. 数据结构被?形式地定义?为（D, R），其中D是 数据元素 的有限集合?，R是D上的? 关系 有限集合。 3. 数据结构包?括数据的 逻辑结构 、数据的 存储结构 和数据的 运算 这三个方面?的内容。 4. 数据结构按?逻辑结构可?分为两大类?，它们分别是? 线性结构 和 非线性结构? 。 5. 线性结构中?元素之间存?在一对一关?系，树形结构中?元素之间存?在一对多关?系，图形结构中?元素之间存?在多对多关?系。 6． 在线性结构?中，第一个结点? 没有 前驱结点，其余每个结?点有且只有? 1个前驱结?点；最后一个结?点 没有 后续结点，其余每个结?点有且只有?1个后续结?点。 7. 在树形结构?中，树根结点没?有 前驱 结点，其余每个结?点有且只有? 1 个前驱结点?；叶子结点没?有 后续 结点，其余每个结?点的后续结?点数可以任?意多个 。 8. 在图形结构?中，每个结点的?前驱结点数?和后续结点?数可以 任意多个 。 9．数据的存储?结构可用四?种基本的存?储