计算机二级知识点速记,计算机等级考试二级公共基础考点速记速查.pdf

全国计算机等级考试

高频考点速记速查

二级公共基础知识

目 录

第 章 数据结构与算法 考点12 线性链表的基本概念 14

1 1

1 1 算法 1 考点13 线性链表的运算 16

.

考点1 算法的基本概念 1 考点14 循环链表 17

1 6 树与二叉树 18

考点2 算法设计的基本方法 2 .

考点3 算法复杂度 3 考点15 树的基本概念 18

1 2 数据结构 5 考点16 二叉树的基本概念 19

.

考点4 数据结构的基本概念 5 考点17 二叉树的存储结构 21

考点5 图形表示数据结构 6 考点18 二叉树的遍历 22

1 7 查找技术 23

考点6 线性结构与非线性结构 6 .

1 3 线性表 7 考点19 顺序查找 23

.

考点7 线性表的基本概念 7 考点20 二分法查找 24

1 8 排序技术 25

考点8 线性表的顺序存储结构 8 .

考点9 线性表的运算 8 考点21 交换类排序法 25

1 4 栈和队列 10 考点22 插入类排序法 26

.

考点10 栈 10 考点23 选择类排序法 27

第 章 程序设计基础

考点11 队列 11 2 29