数据结构(第3版)习题答案VIP免费

十二五普通高等教育国家级本科规划教材 第 1 章 绪论 高等学校精品资源共享课程 1.1 什么是数据结构？ 【答】：数据结构是指按一定的逻辑结构组成的一批数据，使用某种存储结构将这批数据存储 于计算机中，并在这些数据上定义了一个运算集合。 1.2 数据结构涉及哪几个方面？ 【答】：数据结构涉及三个方面的内容，即数据的逻辑结构、数据的存储结构和数据的运算集 合。 1.3 两个数据结构的逻辑结构和存储结构都相同，但是它们的运算集合中有一个运算的定义不 一样，它们是否可以认作是同一个数据结构？为什么？ 【答】：不能，运算集合是数据结构的重要组成部分，不同的运算集合所确定的数据结构是不 一样的，例如，栈与队列它们的逻辑结构与存储结构可以相同，但由于它们的运算集合不一样， 所以它们是两种不同的数据结构。 1.4 线性结构的特点是什么？非线性结构的特点是什么？ 【答】：线性结构元素之间的关系是一对一的，在线性结构中只有一个开始结点和一个终端结 点，其他的每一个结点有且仅有一个前驱和一个后继结点。而非线性结构则没有这个特点，元 素之间的关系可以是一对多的或多对多的。 1.5 数据结构的存储方式有哪几种？ 【答】：数据结构的存储方式有顺序存储、链式存储、散列存储和索引存储等四种方式。 1.6 算法有哪些特点？它和程序的主要区别是什么？ 【答】：算法具有（ 1） 有穷 性（ 2） 确定性（ 3） 0 个或多个输 入 （ 4） 1 个或多个输 出 （ 5） 可 行 性等特征 。程序是算法的一种描 述 方式，通过 程序可以在计算机上实 现 算法。 1.7 抽 象 数据类 型 的是什么？它有什么特点？ 【答】：抽 象 数据类 型 是数据类 型 的进 一步 抽 象 ，是大 家熟 知 的基 本数据类 型 的延 伸 和发 展 。 抽 象 数据类 型 是与表 示 无 关的数据类 型 ，是一个数据模 型 及定义在该 模 型 上的一组运算。对一 个抽 象 数据类 型 进 行 定义时 ，必 须 给 出 它的名 字 及各 运算的运算符 名 ，即函 数名 ，并且规定这 些函 数的参 数性质 。一旦 定义了一个抽 象 数据类 型 及具体 实 现 ，程序设 计中就 可以像 使用基 本 数据类 型 那 样，十分方便 地 使用抽 象 数据类 型 。抽 象 数据类 型 的设 计者 根 据这些描 述 给 出 操 作 的具体 实 现 ，抽 象 数...