数据结构绪论习题篇

一：

1.研究数据结构就是研究，数据的逻辑结构，存储结构及其数据在运算上的 实现

2.算法最终必须有计算机程序实现，算法的可行性是指指令不能有二义性，算法可以采用自然语言，流程图等形式描述。为解决某问题的算法和为该问题编写的程序含义不一定相同，因为这个程序可能不满足有穷性（出现死循环）。此外，算法的可行性是指每一条指令都应在有限时间内完成。

3.数据的逻辑结构包括集合，线性，树，图4种基本类型。

4.数据的存储结构包括顺序，链接，散列和索引4种基本类型。

5.逻辑结构与数据元素本身的形式和内容无关，逻辑结构与所含节点的个数无关，一些表面上很不相同的数据可以有相同的逻辑结构，数据的逻辑结构是对数据之间关系的描述，与数据元素之间的相对位置无关。

6.线性结构中节点按逻辑关系依次排列成一条“锁链”，树形结构具有分支，层次的特点，其形态有点像自然界中的树，图状结构中各节点按逻辑关系互相缠绕，任何两个节点都可以邻接，集合结构的数据之间除了“属于同一集合”的联系之外没有其他关系。

7.程序段由两重for循环组成，外层for循环执行m次，内层循环执行n次，即循环体赋值语句执行了m*n次，时间复杂度为O（m*n）。

二：

1）.数据元素是，数据集合中的一个个体，数据的基本单位，一个节点，一个记录。（元素，节点，顶点，记录）。

2）.数据结构被形式地定义为（K，R），其中K是数据元素的有限集，R是K上的关系有限集。

3）.线性结构的链式存储结构是一种顺序存取的存储结构，线性结构顺序存储结构是一种随机存取的存储结构。（？）

4）.算法分析的目的是分析算法的效率以求改进，算法分析的两个主要方面是空间复杂度和时间复杂度。算法分析的目的是考察算法的时间和空间效率，以求改进算法或对不同的算法进行比较。

5).算法指的是解决问题的有限运算序列，它必须具备输入，输出，可行性，确定性和有穷性等五个特性。

三：

1.一个数据结构在计算机中的表示称为存储结构。数据的存储结构是数据结构在计算机中的实现方法，包括数据结构中数据元素的表示以及数据元素之间关系的表示。

2.对于给定的n个元素，可以构造出的逻辑结构有集合结构，线性结构，树形结构和图结构4种。

3.数据是描述客观事物的数，字符以及所有能够输入到计算机中并被计算机程序所处理的符号集合。

4.线性结构中的元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中的元素之间存在多对多关系，而集合结构中的元素之间不存在逻辑关系。

5.数据结构研究数据的逻辑结构和存储结构以及他们之间的相互关系，并对这种结构定义相应的运算且设计出相应的算法。

6.数据的逻辑结构与数据元素本身的内容和形式无关。

7.一个算法的时空性能是指，该算法的时间性能（或时间效率）和空间性能（或空间效率）；前者是算法包含的计算量，后者是算法需要的存储量。

四：

1.顺序存储方式也可用来存储树形结构，如完全二叉树的数组存储和堆排序时堆的数组存储。

2.数据元素是数据的基本单位，数据元素可以由数据项组成，数据项是数据的最小单位。

3.算法用计算机语言描述，其表现为一个程序但不等于程序，因为程序有时不一定满足有穷性。

4.数据结构是带有结构的数据元素的集合。数据结构可以看做是相互之间存在着某种特定关系的数据元素集合。

5.数据的逻辑结构是指各数据元素之间的逻辑关系，是用户根据需要而建立的。

6.数据结构，数据元素，数据项在计算机中的表示（映像）分别称为，存储结构，节点，数据域。数据元素的映像---节点可能除了数据域之外还包含指针域来表示数据元素之间的结构关系。

五：

数据：是人们利用文字符号，数学符号以及其他规定的符号对现实世界的事物及其活动所做的抽象描述。从计算机的角度看，数据是计算机程序所加工处理的描述客观事物的表示。

数据元素：是数据的基本单位，是数据集合中的一个“个体”。

数据项：是具有独立和那一的数据最小单位。一个数据元素可以由一个或多个数据项组成。

数据结构：指数据以及数据元素之间相互的联系，可以看做是相互之间存在着某种特定关系的数据元素的集合。

逻辑结构：是对数据元素之间逻辑关系的描述，可以看做是从具体问题中抽象出来的数学模型，与数据元素的存储无关。

存储结构：是数据结构在计算机中的实现方法，包括数据结构中元素的表示及元素之间的表示。

谢谢。