计算机二级ACC公共基础知识重难点.docVIP

二级公共基础知识 数据结构 算法：指解题方案准确而完整的描述。 算法基本特征：1）可行性；2）确定性；3）有穷性；4)拥有足够情报。 算法复杂度：1）时间复杂度：执行过程中所需基本运算次数； 2）空间复杂度：执行此运算所需内存空间。 数据结构包括：数据的逻辑结构、存储结构、数据的逻辑运算。 数据结构：相互有关联的元素的集合 1）逻辑结构：数据元素之间前后件关系； 2）存储结构：逻辑结构在计算机中存放形式； 3）常用存储结构：顺序、链接、索引。 数据结构分类：线性结构、非线性结构。 栈：先进后出； 队列：先进先出。 线性链表：线性表的链式存储结构。 线性链表中用指针HEAD指向第一个元素结点； 最后一个元素没有后件其指针域为空，用Null或0表示。 10.、线性链表中插入和删除运算不需要移动表中元素，只需改变有关元素指针。提高效率，浪费时间。 11.、树是一种非线性结构。 12.、一个结点拥有后件个数称为该结点的度。 13.、所有结点中最大度称为树的度。 14.、以某结点的一个根结点为根构成的树称为该结点的一棵子树。 15.、二叉特点：1）非空二叉只有一个根结点；2）每一个结点最多有二个子树，左子树、右子树。 16.、二叉树性质：1）第k层最多有2（k≥1）个结点； 2）深度为m的二叉树最多有2-1结点； 3）度为0的结点（叶子结点）总是比度为2的结点多一个。 17.、满二叉树指除