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次。
联系客服