1.非线性结构可以为空。

2.循环队列是队列的顺序存储结构。

3.带链栈其栈底指针是动态变化的。

4.二分查找法只适用顺序存储的有序线性表。

5.数据库系统减少了数据冗余，实现了数据共享。

6.数据模型包括：数据结构、数据操作及数据约束。

7.数据结构中的数据元素可以是另外一种数据结构。

8.数据独立性包括数据的物理独立性和数据的逻辑独立性。

9.对算法执行中的数据进行压缩存储，会降低算法的空间复杂度。

10.原地工作原理是执行算法时使用固定的额外空间，降低了算法的空间复杂度。

11.一般来说，不同算法的时间复杂度是不同的，而且时间复杂度也受数据的存储结构影响。

12.数据模型按不同的应用层次分成三种类型：分别是概念数据模型、逻辑数据模型、物理数据模型。

13.数据库管理系统提供以下的数据语言：

（1）数据定义语言(DDL)：负责数据的模式定义与数据的物理存取构建； （2）数据操纵语言(DML)：负责数据的操纵，如查询与增、删、改等；

（3）数据控制语言(DCL)：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等。

14.数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中数据组织、数据操纵、数据维护、控制及保护和数据服务等。是一种在操作系统支持下的系统软件。

算法的空间复杂度：指算法在执行过程中所需要的存储空间，它与算法所处理的数据存储空间有关。

15. 在顺序表中查找最大值，一定是需要把所有数据元素依次进行比较，所以平均情况和最坏情况的比较次数是n-1。

16.

冒泡排序、快速排序、直接插入排序、简单选择排序最坏情况下

需要的比较次数为n(n-1)/2。

希尔排序最坏情况下

需要的比较次数为O(n1.5)；

堆排序最坏情况下

需要的比较次数为O(nlog2n)；

顺序查找最坏情况的

需要查找n次；

二分法查找最坏情况下

需要查找log2n次。

顺序表中，寻找最大项

只需要比较n-1次。