TreeMind树图在线AI思维导图
当前位置:树图思维导图模板资格考试计算机计算机二级备考知识思维导图

计算机二级备考知识思维导图

  收藏
  分享
免费下载
免费使用文件
U815633106 浏览量:92022-11-11 19:25:36
已被使用2次
查看详情计算机二级备考知识思维导图

详细的讲述了计算机二级备考知识,并且对其进行了展开说明

树图思维导图提供 计算机二级备考知识 在线思维导图免费制作,点击“编辑”按钮,可对 计算机二级备考知识  进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:fd652954dad5554842d0f74e69e59b0e

思维导图大纲

计算机二级备考知识思维导图模板大纲

1.树的基本概念

树是一种非线性结构,是 n 个结点的有限集。当 n=0 时为空树,n>0 时为非 空树。

a. 结点的度:结点所拥有的子树的个数。

b. 叶子结点:度为 0 的结点。

c. 分支结点:除叶子结点以外的结点。

d. 结点的层次:根结点在第一层,同一层上左右结点的子结点在下一层。

e. 树的深度:所处层次最大的那个结点的层次。

f. 树的度:树中所有结点的度的最大值。

2.二叉树及其基本性质

1、二叉树的概念

二叉树是一种特殊的树形结构,每个结点最多只有两棵子树,且有左右之分 不能互换。

2、二叉树的性质

性质 1 在二叉树的第 k 层上,最多有 2k-1(k≥1)个结点。

性质 2 深度为 m 的二叉树最多有 2m-1 个结点。

性质 3 在任意一棵二叉树中,度为 0 的结点(叶子结点)总是比度为 2 的结 点多一个。

3.满二叉树与完全二叉树

满二叉树:除最后一层外,每一层上的所有结点都有两个子结点。

完全二叉树是指这样的二叉树:除最后一层外,每一层上的结点数均达到 最大值;

4.二叉树的遍历

前序遍历:先访问根结点、然后遍历左子树,最后遍历右子树;

中序遍历:先遍历左子树、然后访问根结点,最后遍历右子树

后序遍历:先遍历左子树、然后遍历右子树,最后访问根结点;

5.排序

1、交换排序

(1)冒泡排序法,在最坏的情况下,冒泡排序需要比较次数为 n(n-1)/2。

(2)快速排序法,在最坏的情况下,快速排序需要比较次数为 n(n-1)/2。

2、插入类排序法:

(1)简单插入排序法,最坏情况需要 n(n-1)/2 次比较;

(2)希尔排序法,最坏情况需要 O(n1.5)次比较。

3、选择类排序法:

(1)简单选择排序法,最坏情况需要 n(n-1)/2 次比较;

(2)堆排序法,最坏情况需要 O(nlog2n)次比较

6.程序设计基础

程序设计方法与风格

1、源程序文档化; 2、数据说明的方法; 3、语句的结构; 4、输入和输出。

结构化程序设计方法的四条原则

自顶向下,逐步求精,模块化,限制使用 goto 语句。

属性:即对象所包含的信息,它在设计对象时确定,一般只能通过执行对象 的操作来改变。

类:是具有相似属性与操作的一组对象。类是关于对象性质的描述

类是对 象的抽象,对象是其对应类的一个实例。

消息及其组成

消息:是一个实例与另一个实例之间传递的信息。

消息的组成包括:

(1) 接收消息的对象的名称; (2) 消息标识符,也称消息名; (3) 零个或多个参数。

继承和多态

继承:是使用已有的类定义作为基础建立新类的定义技术,广义指能够直接 获得已有的性质和特征,而不必重复定义他们。

继承具有传递性,一个类实际上继承了它上层的全部基类的特性。

继承分单继承和多重继承。单继承指一个类只允许有一个父类,即类等级为 树形结构;多重继承指一个类允许有多个父类

多态性:是指同样的消息被不同的对象接受时可导致完全不同的行动的现象。

满二叉树是完全二叉树,而完全二叉树一般不是满二叉树思维导图模板大纲

相关思维导图模板

计算机系统结构思维导图思维导图

树图思维导图提供 计算机系统结构思维导图 在线思维导图免费制作,点击“编辑”按钮,可对 计算机系统结构思维导图  进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:d55735120bfc45f09e7d4f00035ca040

计算机网络病毒思维导图思维导图

树图思维导图提供 计算机网络病毒思维导图 在线思维导图免费制作,点击“编辑”按钮,可对 计算机网络病毒思维导图  进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:6f1c8acd6ded214123c400f4dfca2fee