欢迎来到四川自考网,今天是2020年8月21日

自考资讯热线:028-65656189

距离自考还有28

当前位置:首页 > 自学考试 > 笔记串讲 > 工学类 > 计算机软件基础(二) >

2018年自考计算机等级二(Access)复习资料归纳三

发布时间:2020-09-13 19:43:27

21、二叉树的遍历可以分为:前序遍历(DLR)、中序遍历(LDR)、和后序遍历(LRD)。

22、二叉树是另一个树型结构,它的特点是每一个结点至多只有两棵子树,并且二叉树的子树有左右之分,其次序不能任意颠倒。(一)在二叉树的第i层上至多有2的i-1次方个结点;(二)深度为k的二叉树至多有2的k次方减1个结点;(三)对任何一棵二叉树T,如果其终端结点数为n1,度为2的结点数为n2,则n1=n2+1。(四)具有n个结点的完全二叉树的深度为k+1,其中k是log2n的整体部分。

23、在任意一颗二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。

24、对长度为n的线性表,在最坏的情况下,快速排序需要的比较次数为n(n-1)/2;冒泡排序所需要的比较次数为n(n-1)/2;直接插入排序所需要的比较次数为n(n-1)/2;堆排序所需要的比较次数为O(nlog2n)。

25、对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为n。

26、长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等,插入一个元素所需要移动元素的平均个数为n/2。

27、N个顶点的强连通图的变数至少有N

28、优先级:算术运算符>连接运算符>逻辑运算符。

29、要使程序具有良好的风格,概括起来可以分成4各部分:源程序的文档化、数据说明的次序要规范化、语句结构简单直接,避免滥用goto语句、输入输出方法。要保证低耦合高内聚

30、源程序的文档化包括三点:(1)符号名应具有一定的实际意义,(2)正确的程序注释,(3)良好的视觉效果