全国计算机等级考试二级Access知识总结.docVIP

【ACCESS】全国计算机等级考试二级Access知识总结1. 算法的复杂度主要包括时间复杂度和空间复杂度。 2. 算法的时间复杂度是指执行算法所需要的计算工作量。 3. 算法的空间复杂度是指执行这个算法所需要的内存空间。 4. 一种数据的逻辑结构根据需要可以表示成多种存储结构。而采用不同的存储结构，其数据处理的效率是不同。 5. 线性结构又称线性表，线性结构与非线性结构都可以是空的数据结构。 6. 线性表的顺序存储结构具有以下两个基本特点：线性表中所有元素所占的存储空间是连续的；线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。 7. 栈是一种特殊的线性表，在这种线性表的结构中，一端是封闭的，不允许进行插入与删除元素；另一端是开口的，允许插入与删除元素。先进后出或后进先出。 8. 队列（queue）是指允许在一端进行插入、而在另一端进行删除的线性表。后进后出或先进先出。 9. 队列的顺序存储结构一般采用循环队列的形式。 10. 元素变动频繁的大线性表不宜采用顺序存储结构，而是采用链式存储结构。 11. 在链式存储方式中，要求每个结点由两部分组成：一部分用于存放数据元素值，称为数据域；另一部分用于存放指针，称为指针域。 12. 树（tree）是一种简单的非线性结构。属于层次模型。 13. 二叉树通常采用链式存储结构 14. 二叉树的基本性质 性质1在二叉树的第k层上，最多有2k