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次。
閱讀更多 錦城同樂 的文章
