您当前所在位置:自考本科 > 网站地图 > 备考资料 > 笔记串讲 > 工学类 > 计算机软件基础(二) > 2018年自考计算机等级二(Access)复习资料归纳三

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

2018-04-03 14:06:57  来源:金宝搏188入口

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)良好的视觉效果

1
意向表
2
学习中心老师电话沟通
3
查看评估报告
1、年龄阶段

2、当前学历

3、提升学历目标

4、意向学习方式

报考所在地
*
*
*

查看成人高考最新资讯 查看远程教育最新资讯

自考专业快选

自考热门专题

自考热议话题

自考推荐文章

Baidu
map