《695编号第1章习题参考答案》由会员分享，可在线阅读，更多相关《695编号第1章习题参考答案（1页珍藏版）》请在金锄头文库上搜索。
1、数据结构（本科） 1 第 1 章习题参考答案第 1 章习题参考答案 一、单项选择题一、单项选择题 1A 2B 3A 4B 二、简答题二、简答题 1答： 4 类基本结构为：集合结构、线性结构、树形结构、图状结构（或网状结构） 。 特点： （1）集合：结构中的数据除了“同属于一个集合”的关系外，不存在其它关系。 （2）线性结构：结构中的数据元素的位置之间存在一对一的关系。 （3）树形结构：结构中的元素之间存在一对多的关系。 （4）图状结构：结构中的数据元素存在多对多的关系。图状结构又称网状结构。 举例： （1）集合：一个班的学生名单，随机无序地记录在笔记本上。 （2）线性结构：一个班的学生名单，按
2、学号先后次序排列在学生名单表中。 （3）树形结构：某单位的上级单位与各个下级单位的关系。 （4）图状结构：某城市中各个公交站点之间的关系。 2答： 数据结构研究的主要问题是： （1）研究数据元素之间固有的客观联系（逻辑结构） ； （2）研究数据在计算机内部的存储方法（存储结构） ； （3）研究如何在数据的各种结构（逻辑和物理）上实施有效的操作（算法） 。 3答： 算法如下： int max(int a, int n) /*假设数据元素为 int 类型*/ int i,max=a0; for(i=1; imax) max=ai; return max; 基本操作为比较大小，它的执行次数为 n-1，算法的时间复杂度为 O(n)。
