第4章数据结构与算法习题与答案.pdfVIP

第四章习题（ P111-113） 一、 复习题 1、试述数据和数据结构的概念及其区别。 数据是对客观事物的符号表示，是信息的载体；数据结构则是指互相之间存在着一种或多种关系 的数据元素的集合。 （P93） 2、列出算法的五个重要特征并对其进行说明。 算法具有以下五个重要的特征：有穷性：一个算法必须保证执行有限步之后结束。确切性：算法 的每一步骤必须有确切的定义。 输入：一个算法有 0 个或多个输入， 以刻画运算对象的初始情况， 所谓 0 个输入是指算法本身定除了初始条件。输出：一个算法有一个或多个输出，以反映对输入 数据加工后的结果。没有输出的算法没有实际意义。可行性：算法原则上能够精确地运行，而且 人们用笔和纸做有限次运算后即可完成。 （P95） 3、算法的优劣用什么来衡量？试述如何设计出优秀的算法。 时间复杂度空间复杂度（ P97-98 ） 4、线性和非线性结构各包含哪些种类的数据结构？线性结构和非线性结构各有什么特点？ 线性结构用于描述一对一的相互关系，即结构中元素之间只有最基本的联系，线性结构的特点是 逻辑结构简单。所谓非线性结构是指，在该结构中至少存在一个数据元素，有两个或两个以上的 直接前驱（或直接后继）元素。树型和图型结构