数据结构复习题判断,填空,选择概述.docxVIP

  • 25
  • 1
  • 约2.11万字
  • 约 22页
  • 2018-08-02 发布于湖北
  • 举报

数据结构复习题判断,填空,选择概述.docx

第一章一.判断题(√)(1)数据的逻辑结构与数据元素本身的内容和形式无关。(√)(2)一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。(×)(3)数据元素是数据的最小单位。(×)(4)数据项是数据的基本单位。(×)(5)数据的逻辑结构和数据的存储结构是相同的。(√)(6)数据的逻辑结构是各数据元素之间的逻辑关系,是用户按使用需要而建立的。(√)(7)数据的物理结构是指数据在计算机内实际的存储形式。(√)(8)从逻辑关系上讲,数据结构主要分为线性结构和非线性结构两类。(√)(9)数据的存储结构是数据的逻辑结构的存储映像。(√)(10)算法是对解题方法和步骤的描述。二.填空题1.数据结构是一门研究非数值计算程序设计中计算机的操作对象以及它们之间的关系和运算的学科。2.数据的存储结构形式包括:顺序存储、链式存储、散列存储、索引存储。3.数据结构按逻辑结构可分为两大类,它们分别是:线性结构和非线性结构。4.一个算法的空间复杂度是指该算法所耗费的存储空间,它是该算法求解问题规模n的函数。5.数据结构有逻辑结构和存储结构两种结构。6.数据的存储结构形式包括:顺序存储、链式存储、散列存储、索引存储。7.一个算法的效率可分为 时间 效率和空间效率。8.数据元素是数据的基本单位。9.数据结构主要研究数据的逻辑结构、存储结构和算法。11.数据的逻辑结构是独立于计算机的

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档