数据结构 第一章 绪论-作业

绪论

一．填空题

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

2. 数据结构按逻辑结构可分为两大类，它们分别是 线性结构 和 非线性结构。

3. 线性结构中元素之间存在 一对一 关系，树形结构中元素之间存在 一对多 关系，图形结构中元素之间存在 多对多 关系。

4. 数据的存储结构可用四种基本的存储方法表示，它们分别是 顺序存储结构 、 链式存储结构 、 索引存储结构 、 散列存储结构 。

5. 一个算法的效率可分为 时间 效率和 空间 效率。

6． 数据结构是研讨数据的 逻辑 结构 和 物理 结构，以及它们之间的相互关系，并对与这种结构定义相应的 操作 ，设计出相应的 算法

7. 下面程序段中带下划线的语句的执行次数的数量级是( n l o g