该部分要求考生掌握线性表、顺序表、链表、栈、队列的定义、特点、存储结构及其相关算法；掌握树的定义、存储结构及算法，包括基本的二叉树和堆、搜索树、哈夫曼树等树结构；掌握图的定义、特点、存储结构及图的遍历、小生成树、关键路径、短路径、拓扑排序等相关内容；掌握静态表查找算法、动态表查找算法，以及哈希表的构造与处理冲突方法；掌握排序算法的特点、过程及算法实现，包括选择、冒泡、插入等简单排序算法，堆排序、快速排序、归并排序和希尔排序等快速排序算法，以及箱子、基数排序等非比较排序算法；掌握贪心、动态规划等算法的设计思想。
该部分要求考生掌握线性表、顺序表、链表、栈、队列的定义、特点、存储结构及其相关算法；掌握树的定义、存储结构及算法，包括基本的二叉树和堆、搜索树、哈夫曼树等树结构；掌握图的定义、特点、存储结构及图的遍历、小生成树、关键路径、短路径、拓扑排序等相关内容；掌握静态表查找算法、动态表查找算法，以及哈希表的构造与处理冲突方法；掌握排序算法的特点、过程及算法实现，包括选择、冒泡、插入等简单排序算法，堆排序、快速排序、归并排序和希尔排序等快速排序算法，以及箱子、基数排序等非比较排序算法；掌握贪心、动态规划等算法的设计思想。