实用数据结构（修订版） 佟维 谢爽爽 第十章 习题解答新.pptVIP

数据结构 第十章 习题解答 第十章 习题解答 10.1 第1章习题解答 10.2 第2章习题解答 10.3 第3章习题解答 10.4 第4章习题解答 10.5 第5章习题解答 10.6 第6章习题解答 10.7 第7章习题解答 10.8 第8章习题解答 第一章习题解答 一、名词解释答案 数据：就是一切能够由计算机接受和处理的对象。 数据项：是数据的不可分割的最小单位，在有些场合下，数据项又称为字段或域。 数据元素：是数据的基本单位，在程序中作为一个整体加以考虑和处理，也称为元素、顶点或记录。它可以由若干个数据项组成。 数据结构：指的是数据之间的相互关系，即数据的组织形式，它包括数据的逻辑结构、数据的存储结构和数据的运算三个方面的内容。 数据逻辑结构：是指数据元素之间的逻辑关系，是从逻辑上描述数据，与数据的存储无关，独立于计算机。 数据物理结构：是指数据元素及其关系在计算机存储器内的表示，是数据的逻辑结构用计算机语言的实现，是依赖于计算机语言的。 算法：是对特定问题求解步骤的一种描述。它是一个有穷的规则序列，这些规则决定了解决某一特定问题的一系列运算。由此问题相关的一定输入，计算机依照这些规则进行计算和处理，经过有限的计算步骤后能得到一定的输出。 算法的时间复杂性：是该算法的时间耗费，它是该算法所求解问题规模n的函数。当n趋向无穷大时，我们把时间复杂性T(n)的数量