1.数据：是客观事物的符号表示，是一切能够输入到计算机中，并被计算机处理的符号的总称。

数据元素：数据的基本单位。

数据项：是数据元素中独立的，最小的单位。

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

数据结构：一种或者多种特定关系的数据元素的集合。

逻辑结构：描述数据之间的逻辑关系，与数据存储无关。

存储结构：数据对象在计算机中的存储表示。

抽象数据类型：由用户定义，表示的数学模型，以及定义在这些模型上的操作。

2.C语言中的数组，数组的逻辑结构：一组数列，有序号，有项数。

存储结构：在计算机上一个连续存储的地址块，每个存储单元存储一个元素。如整形数组，一个元素占用特定地址上的4个字节的存储空间。

3.集合结构，线性结构，树结构，图结构

4.存储结构：顺序存储和链式存储

5.(1)C (2) C (3) B (4) D (5) D (6) A

1. O(1)
2. O(m*n)
3. O(n*n)
4. O(log3 n)
5. O(n*n)
6. O(log2 n)