数据结构（海南联盟）第一章测试_智慧树知到答案2021年

第一章 绪论：本章为绪论部分，全面介绍本门课程结构。1.1导读:本节为第一章导读。
1.2数据结构及其讨论范畴:本节首先介绍了计算机求解现实问题的一般步骤，介绍了“算法+数据结构=程序设计”这一著名公式；之后介绍了什么是数值数据和非数值数据，以及相应的数值计算问题和非数值计算问题；在此基础上，本节介绍了数据结构及其讨论的范畴，指出数据结构是一门讨论“描述现实世界实体的数学模型（非数值计算）及其上的操作在计算机中如何表示和实现”的课程。
1.3基本概念和术语:本节首先介绍数据结构相关的一些基本概念和术语，包括数据、数据元素和数据项等；之后本节重点介绍了数据结构的定义及数据结构的类型；最后，本节还介绍了什么是数据的逻辑结构和存储结构？以及逻辑结构的类型和存储结构的几种典型表示方法。
1.4抽象数据类型的表示和实现:本节重点讨论了抽象数据类型的概念以及抽象数据类型的表示和实现方法。结合一个抽象数据类型的实例——复数抽象数据类型，详细阐述了抽象数据类型的表示和实现方法。
1.5算法及其设计要求:本节首先介绍了算法的概念及常见的描述方法；之后介绍了算法必须满足的五个重要特性：有穷性、确定性、可行性和输入、输出；最后还介绍了算法设计的基本原则和要求。
1.6算法效率的度量:本节重点讨论了算法效率的衡量方法；分析了和算法执行时间相关的因素，介绍了时间复杂度和空间复杂度的概念；结合具体实例讨论了时间复杂度的计算方法。