2.线性表
线性表的逻辑结构定义、线性表的顺序结构实现,以及顺序结构下的基本操作的实现。线性表的链式结构实现,以及链式结构下的基本操作的实现。
栈的基本概念、栈的性质。栈的顺序结构和链式结构实现。
队列的基本概念和性质。队列的顺序结构和链式结构实现。
3.串
串的概念,串与一般线性表的差别。
4.数组、稀疏矩阵和广义表
多维数组的概念,以及多维数组的一维数组实现。多维下标向一维下标的换算算法,并能进行手工计算。稀疏矩阵的三元组结构。
5.树和二叉树
树的定义和概念、二叉树的基本性质、二叉树的二叉链结构的实现。二叉树的前序遍历、中序遍历、后序遍历和层次遍历规则。二叉树的前序、中序和后序递归遍历算法。哈夫曼树的概念、哈夫曼算法的思想和步骤、哈夫曼编码的概念。树、森林和二叉树的关系。
6.图
图的定义、图的邻接矩阵及邻接表的实现方法。图的深度优先和广度优先遍历算法。
7.查找
静态表的概念和折半查找算法。散列表的基本概念,散列函数的基本设计技巧。二叉排序树的概念,二叉排序树上的查找、插入、删除算法。
8.内排序
简单排序法(选择排序、插入排序、交换排序)的算法思想和步骤。快速排序的算法思想和步骤。堆排序的算法思想和步骤。归并排序的算法思想和步骤。基数排序的算法思想和步骤。
(二)人工智能部分
1 人工智能概述
人工智能的概念、发展历史。机器学习的基本概念。
免责声明:本站所提供试题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。
12-06
11-24
11-18
11-15
11-15
11-12