数据结构1-8章课后题填空选择答案及部分解析.pdfVIP

  • 18
  • 0
  • 约1.88万字
  • 约 12页
  • 2023-02-20 发布于上海
  • 举报

数据结构1-8章课后题填空选择答案及部分解析.pdf

第 1 章 绪 论 1. 填空 ⑴(数据元素)是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。 ⑵(数据项)是数据的最小单位,(数据元素)是讨论数据结构时涉及的最小数据单位。 【分析】数据结构指的是数据元素以及数据元素之间的关系。 ⑶ 从逻辑关系上讲,数据结构主要分为(集合)、(线性结构)、(树结构)和(图结构)。 ⑷ 数据的存储结构主要有(顺序存储结构)和(链接存储结构)两种基本方法,不论哪种 存储结构,都要存储两方面的内容:(数据元素)和(数据元素之间的关系)。 ⑸ 算法具有五个特性,分别是(有零个或多个输入)、(有一个或多个输出)、(有穷性)、(确 定性)、(可行性)。 ⑹ 算法的描述方法通常有(自然语言)、(程序设计语言)、(流程图)和(伪代码)四种, 其中,(伪代码)被称为算法语言。 ⑺ 在一般情况下,一个算法的时间复杂度是(问题规模)的函数。 ⑻ 设待处理问题的规模为 n ,若一个算法的时间复杂度为一个常数,则表示成数量级的形 式为(Ο(1) ),若 为n*log25n ,则表示成数量级的形式为(Ο(nlog2n) )。 【分析】用大O 记号表示算法的时间复杂度,需要将低次幂去掉,将最高次幂的系数去掉。 2. 选择题 ⑴ 顺序存储结构中数据元素之间的逻辑关系是由 (C

文档评论(0)

1亿VIP精品文档

相关文档