数据结构（本科）
第1章习题参考答案
一、单项选择题
1．A 2．B 3．A 4．B
二、简答题
1．答：
4类基本结构为：集合结构、线性结构、树形结构、图状结构（或网状结构）。

特点：
（1）集合：结构中的数据除了“同属于一个集合”的关系外，不存在其它关系。

（2）线性结构：结构中的数据元素的位置之间存在一对一的关系。

（3）树形结构：结构中的元素之间存在一对多的关系。

（4）图状结构：结构中的数据元素存在多对多的关系。

图状结构又称网状结构。

举例：
（1）集合：一个班的学生名单，随机无序地记录在笔记本上。

（2）线性结构：一个班的学生名单，按学号先后次序排列在学生名单表中。

（3）树形结构：某单位的上级单位与各个下级单位的关系。

（4）图状结构：某城市中各个公交站点之间的关系。

2．答：
数据结构研究的主要问题是：
（1）研究数据元素之间固有的客观联系（逻辑结构）；
（2）研究数据在计算机内部的存储方法（存储结构）；
（3）研究如何在数据的各种结构（逻辑和物理）上实施有效的操作（算法）。

3．答：
算法如下：
int max(int a[], int n) /*假设数据元素为int类型*/
{
int i,max=a[0];
for(i=1; i<n; i++)
if(a[i]>max) max=a[i];
return max;
}
基本操作为比较大小，它的执行次数为n-1，算法的时间复杂度为O(n)。

1。