第一章参考答案 、名词解释(略) 填空题 、数据表示数据处理 2、机内表示 3、逻辑结构逻辑结构上的基本运算存储结构和运算评价和选择 4、逻辑性基本运算 5、存储 6、机外表示逻辑结构存储结构 7、处理要求基本运算和运算算法 8、数据数据元素数据项 9、元素结点顶点记录 0、字段域 l1、数据元素数据项 12、集合线性结构树形结构图状结构 加工引用 14、定义在S上的运算S上运算 15、归纳 16、机内表示 17、存储结点数据元素之间关联方式的表示附加设施 18、顺序存储方式链式存储方式索引存储方式散列存储方式 19、给定逻辑结构S的存储实现 存储映象 20、程序算法设计 21、运行终止的程序可执行部分 伪语言算法非形式算法 22、时空性能算法分析 23、正确性能易读性健壮性高效性 24、时间性能(或时间效率)空间性能(或空间效率)计算量存储量 25、标准操作标准操作计算量 26、最坏情况时间复杂性最坏情况时间复杂度平均时间复杂性平均时间复杂度 27、时间复杂性时间复杂度 8、算法输入规模 9、作为该算法输入的数据所含数据元素的数目,或与此数目有关的其他参数 30、1 logan n n22n实际不可计算高效 31、设计实现 32、数据结构的定义数据结构的实现数据结构的评价选择 33、数据的逻辑结构 线性结构非线性结构 34、O(n2) 、o(logn) 三、单项选择题 2①3 4③5①6②7④8③9.③ 10.③11.②12.②13.④14.④15.② 四、简答及应用 1.凡能被计算机存储、加工的对象通称为数据。 数据元素是数据的基本单位,在程序中作为一个整体而加以考虑和处理。换句话说, 数据元素被当作运算的基本单位,并且通常具有完整确定的实际意义。根据需要,数据 元素又被称为元素、结点、顶点或记录 在很多情况下,数据元素又是由数据项组成的,但数据项通常不肯有完整确定的实 际意义,或不被当作一个整体对待。在有些场合下,数据项又称为字段或域。它是数据 的不可分割的最小标识单位。 从某种意义上说,数据,数据元素和数据实际反映了数据组织的三个层次,数据 可由若干个数据元素构成,而数据元素又可由若干个数据项构成。1 第一章 参考答案 一、名词解释 （略） 二、填空题 1、数据表示 数据处理 2、机内表示 3、逻辑结构 逻辑结构上的基本运算 存储结构和运算 评价和选择 4、逻辑性 基本运算 5、存储 6、机外表示 逻辑结构 存储结构 7、处理要求 基本运算和运算 算法 8、数据 数据元素 数据项 9、元素 结点 顶点 记录 10、字段 域 11、数据元素 数据项 12、集合 线性结构 树形结构 图状结构 13、加工 引用 14、定义在 S 上的运算 S 上运算 15、归纳 16、机内表示 17、存储结点 数据元素之间关联方式的表示 附加设施 18、顺序存储方式 链式存储方式 索引存储方式 散列存储方式 19、给定逻辑结构 S 的存储实现 存储映象 20、程序 算法设计 21、运行终止的程序可执行部分 伪语言算法 非形式算法 22、时空性能 算法分析 23、正确性能 易读性 健壮性 高效性 24、时间性能（或时间效率） 空间性能（或空间效率） 计算量 存储量 25、标准操作 标准操作 计算量 26、最坏情况时间复杂性 最坏情况时间复杂度 平均时间复杂性 平均时间复杂度 27、时间复杂性 时间复杂度 28、算法输入规模 29、作为该算法输入的数据所含数据元素的数目，或与此数目有关的其他参数 30、1 log2n n n2 2 n 实际不可计算 高效 31、设计 实现 32、数据结构的定义 数据结构的实现 数据结构的评价 选择 33、数据的逻辑结构 34、线性结构 非线性结构 34、O（n 2） 36、o(log2n)。 三、单项选择题 1.② 2.① 3.② 4.③ 5.① 6.② 7.④ 8.③ 9.③ 10.③ 11.② 12.② 13.④ 14.④ 15.② 四、简答及应用 1． 凡能被计算机存储、加工的对象通称为数据。 数据元素是数据的基本单位，在程序中作为一个整体而加以考虑和处理。换句话说， 数据元素被当作运算的基本单位，并且通常具有完整确定的实际意义。根据需要，数据 元素又被称为元素、结点、顶点或记录。 在很多情况下，数据元素又是由数据项组成的，但数据项通常不肯有完整确定的实 际意义，或不被当作一个整体对待。在有些场合下，数据项又称为字段或域。它是数据 的不可分割的最小标识单位。 从某种意义上说，数据，数据元素和数据实际反映了数据组织的三个层次，数据 可由若干个数据元素构成，而数据元素又可由若干个数据项构成