河南理工大学数据结构习题答案.docVIP

数据结构作业 绪论 问题1.1什么是数据？数据结构的定义是什么？ 数据：描述客观事物的数和字符的集合 数据结构：所有数据元素以及数据元素之间的关系，可以看作是互相之间存在着某种特定关系的数据元素的集合，即可把数据结构看成是带结构的数据元素的集合。 问题1.2 数据项、逻辑结构、存储结构的关系是什么？ 数据项：具有独立含义的最小数据单位，也称为字段或域 逻辑结构：从逻辑关系上描述数据，与数据的存储无关，独立与计算机。可以看作是从具体问题抽象出来的数学模型。 存储结构：逻辑结构在计算机中的存储方式，依赖于计算机语言。 问题1.3 逻辑结构的类型有哪些？ 集合2、线性结构3树形结构、4、图形结构 问题1.4 存储结构的类型有哪些？ 顺序存储2、链式存储3、索引存储4、散列存储 问题1.5 数据结构和数据类型的区别是什么？ 数据结构：所有数据元素以及数据元素之间的关系，可以看作是互相之间存在着某种特定关系的数据元素的集合，即可把数据结构看成是带结构的数据元素的集合。 数据类型：一组性质相同的值的集合和定义在此集合上的一组操作的总称。是某程序设计语言中已实现的数据结构。 问题1.6 算法的定义及其特性有哪些？ 定义：在具体存储结构上实现某个抽象运算。 特性：有穷性、确定性、可行性、有输入、有输出。 问题1.7 如何分析算法的时间复杂度？ 由其中基本运算的执行