耿版数据结构后作业参考答案.docVIP

数据结构课后作业参考答案 浙江工商大学信电学院 概论 1.1.1 什么是数据结构？ 答：按照某种逻辑关系组织起来的一批数据，按一定的映象方式把它存放在计算机的存储器中，并在这些数据上定义了一个运算的集合，就叫做数据结构。 1.1.2 叙述四类基本数据结构的名称和含义。 答：1、集合结构：结构中的数据元素除了同属于一个集合之外无其它任何关系；2、线性结构：结构中的数据元素之间存在着一对一的线性关系；3、树形结构：结构中的数据元素之间存在着一对多的层次关系；4、图状关系：结构中的数据元素之间存在着多对多的任意关系。 1.1.3 叙述算法的定义和特性。 答：算法是规则的有限集合，是为了解决特定问题而规定的一系列操作。算法具备以下特性：有限性、确定性、零或多个输入、一或多个输出、可行性。 1.1.4 叙述算法的时间复杂度。 答：算法的时间复杂度是指算法执行时间的增长率随着问题规模的增大在数量级上的变化趋势。 1.1.5 叙述数据类型的概念。 答：数据类型是指一组性质相同的值集合以及定义在该值集合上的一组操作的总称。 1.1.6 叙述线性结构与非线性结构的差别。 答：数据元素之间存在一对一线性关系的结构为线性结构；存在一对多或者多对多关系的称为非线性关系。 1.1.7 叙述面向对象程序设计语言的特点。 答：在面向对象程序设计语言中，借助对象描述抽象数据类型，存储结构的说明和操作函数的说明被