数据结构
合抱之木,生于毫末;九层之台,起于累土;千里之行,始于足下
——老子
1
每日一练
1. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。( )
2. 数据结构的基本操作的设置的最重要的准则是，实现应用程序与存储结构的独立。( )
3. 数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构. ( )
填空
1．数据的物理结构包括（）的表示和（） 的表示。
2. 对于给定的 n 个元素,可以构造出的逻辑结构有 （1） ， （2） ， （3） ，（4）四种。
3．数据的逻辑结构是指（） 。
4．一个数据结构在计算机中（）称为存储结构。
5．抽象数据类型的定义仅取决于它的一组（1），而与（2）_无关，即不论其内部结构如何变化，只要它的（3）不变，都不影响其外部使用。
6．数据结构中评价算法的两个重要指标是 （）。
7. 数据结构是研讨数据的（1）和_（2），以及它们之间的相互关系，并对与这种结构定义相应的（3），设计出相应的（4）。
8． 一个算法具有 5 个特性: （1） 、 （2） 、 （3） ，有零个或多个输入、有一个或多个输出。
正确答案
X √ X
1．数据元素 数据元素间关系
2．集合 线性结构 树形结构 图状结构或网状结构。
3．数据的组织形式，即数据元素之间逻辑关系的总体。而逻辑关系是指数据元素之间的关联方式或称“邻接关系”。
4．表示（又称映像）。
5．（1）逻辑特性 （2）在计算机内部如何表示和实现 （3）数学特性。
6．算法的时间复杂度和空间复杂度。
7．（1）逻辑结构（2）物理结构（3）操作（运算）（4）算法。
8．（1）有穷性 （2）确定性 （3）可行性。
如果您觉得本篇文章对您有作用，请转发给更多的人，点一下好看就是对小编的最大支持！
-end-