评价算法的性能从利用计算机资源,《数据结构》习题集：第1章 绪论

s+=a[i][j];

8.所谓数据的逻辑结构指的是数据元素之间的__逻辑关系_____。

9.数据结构是相互之间存在一种或多种特定关系的数据元素的集合，它包括三方面的内容_数据的逻辑结构、数

据的存储结构、对数据施加的操作_______。

10.在线性结构中，开始结点_没有____直接前驱结点，其余每个结点有且只有__一个__个直接前驱结点。

11.在树形结构中，根结点只有__一个____，根结点无前驱，其余每个结点有且只有_一个_直接前驱结点；叶子结

点没有_后继_结点，其余每个结点的后继结点可以任意_____。

12.在图形结构中，每个结点的前驱结点和后继结点可以有__任意个_____。

13.存储结构是逻辑结构的_物理_实现。

14.从数据结构的观点看，通常所说的"数据"应分成三个不同的层次，即_数据_________、_数据元素_________和

___数据顶_______。

15.根据需要，数据元素又被称为__结点________、_记录_________、__元素________或_顶点______。

16.通常，存储结点之间可以有__顺序储存________、__链式储存________、_索引存储_________、___散列存储

_____四种关联方式，称为四种基本存储方式。

17.通常从__正确性_________、__可读性________、_健壮性__________、高效性___________等几方面评价算法

的(包括程序)的质量。

18.一个算法的时空性能是指该算法的__时间复杂度_____________ 和____空间复杂度__________ ，前者是算法

包含的___计算量________，后者是算法需要的_____存储量______。

19.在一般情况下，一个算法的时间复杂性是_问题规模__________的函数。

20.常见时间复杂性的量级有：常数阶O(_____1______)、对数阶O(___log2n________)、线性阶O ( __n_________)、

平方阶O(____n^2_______)、和指数阶O(__2^n_________)。通常认为，具有指数阶量级的算法是___不可行________的。

21.数据结构的基本任务是数据结构的_设计__________和___实现________。

22.数据对象是性质相同的数据元素的集合。

23.抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。