计算机二级公共基础知识考点总结思维导图

1)确定性，算法中每一步骤都必须有明确定义，不允许有多义性;

2)有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止;

3)可行性，算法原则上能够精确地执行;

4)拥有足够的情报。

【考点】算法的复杂度

1)算法时间复杂度：指执行算法所需要的计算工作量。通常，一个算法所用的时间包括编译时间和运行时间。

2)算法空间复杂度：指执行这个算法所需要的内存空间。包括算法程序所占的空间，输入的初始数据所占的空间，算法执行过程中所需的额外空间。

空间复杂度和时间复杂度并不相关。

【考点】数据结构的基本概念

【考点】逻辑结构和存储结构

1)数据的逻辑结构是对数据元素之间的逻辑关系的描述，与数据的存储无关，是面向问题的，是独立于计算机的。它包括数据对象和数据对象之间的关系。

2)数据的存储结构也称为数据的物理结构，是数据在计算机中的存放的方式，是面向计算机的，它包括数据元素的存储方式和关系的存储方式。

【考点】线性结构和非线性结构

(1)有且只有一个根结点;

(2)每一个结点最多有一个前件，也最多有一个后件。

栈、队列、双向链表是线性结构，树、二叉树为非线性结构。

【考点】线性表及其顺序存储结构

(1)有且只有一个根结点a1，它无前件;

(2)有且只有一个终端结点an，它无后件;

(3)除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。

(1)线性表中所有元素所占的存储空间是连续的;

(2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。

以上就是小编整理的关于计算机二级公共基础知识考点总结，想要参加二级考试的同学们都来了解一下吧。需要及时了解考试动态的小伙伴可" 免费预约短信提醒"届时树图网会及时为大家推送2019年计算机二级考试相关信息提醒。树图网友情提示：对于想要参加计算机二级考试的小伙伴们，树图网特地为您准备了计算机二级考试相关资料，请大家持续关注哦！