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

  • 19
  • 0
  • 约4.77万字
  • 约 36页
  • 2020-06-18 发布于湖北
  • 举报

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

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

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档