第一章绪论习题解析.pdfVIP

第一章 绪 论 一，选择题 1．组成数据的基本单位是（ ） A ．数据项 B ．数据类型 C ．数据元素 D ．数据变量 数据（ data ）：对客观事物的符号表示，在计算机科学中指所有能输入到计算机并被计算 机程序处理的符号的总称。 数据元素（ data element）：数据的基本单位。在计算机程序中通常作为一个整体进行考虑 和处理。 数据项（ data item ）：数据的不可分割的最小单位。一个数据元素可由若干个数据项组成。 数据对象（ data object ）：性质相同的数据元素的集合，是数据的一个子集。 数据结构（ data structure ）：相互之间存在一种或多种特定关系的数据元素的集合。 （数据元素的集合、数据元素之间关系的集合 ） 数据结构形式定义为：数据结构是一个二元组： Data_Structure=(D,S) D 是数据元素的有限集， S 是 D 上关系的有限集 结构（ structure ）：数据元素之间的关系。 4 种基本结构：集合、线性结构、树形结构、图状结构或网状结构。 2．数据结构是研究数据的（ ）以及它们之间的相互关系。 A ．理想结构，物理结构 B．理想结构，抽象结构 C ．物理结构，逻辑结构 D．抽象结构，逻辑结构 逻辑结构又称逻辑关系，物理结构又称存储结构。 数据结构在计算机中的表示称为数据的物理结构（存储结构） ，又称映像。 数据元素之间的关系在计算机中有两种不同的表示方法：顺序映像、非顺序映像。 对应的两种存储结构：顺序存储结构、链式存储结构 3．算法分析的两个主要方面是（ ） A ．正确性和简单性 B ．可读性和文档性 C ．数据复杂性和程序复杂性 D ．时间复杂度和空间复杂度 算法（ algorithm ）：对特定问题求解步骤的一种描述，是指令的有限序列，其中每一条指 令表示一个或多个操作。 算法的 5 个特性 ：有穷性、确定性、可行性、输入、输出。 算法设计的要求 ：正确性（ correctness）、可读性（ readability ）、健壮性（ robustness）、效 率与低存储量需求。 算法效率的度量 ：事后统计和 事前分析估算 。 用高级程序语言编写的程序在计算机上运行时消耗的时间取决于 ：算法选用的策略、 问题 的规模、书写程序的语言 （语言级别越高，执行效率越低） 、编译程序所 产生机器代码的质量、机器执行指令的速度。 时间复杂度（ asymptotic time complexity ）：以基本操作重复执行的次数作为算法的时间度 量。 有时算法中基本操作重复执行次数随输入数据集不同而不同， 所以一般讨论 算法在最坏情况下的时间复杂度。 空间复杂度（ space complexity ） 4 ．算法分析的目的是（） 。 A ． 找出数据结构的合理性 B ．研究算法中的输入和输出的关系 C ．分析算法的效率以求改进 D ．分析算法的易懂性和文档性 5. 算法的时间复杂度取决于（ ） A．问题的规模