科目参考书目查看

考试科目代码2206考试科目名称数据结构与算法
参考书目《数据结构》严尉敏编，清华大学出版社。
考试大纲一、数据结构基本概念及简单的算法分析数据结构基本概念；算法的定义、特性、时间复杂度、空间复杂度；二、线性表顺序表和链表的存储与基本操作；静态链表；循环链表；双向链表；三、栈和队列栈和队列的定义；栈和队列的顺序和链式存储；栈和队列的应用；四、字符串字符串的定义、存储和操作；字符串的模式匹配；五、数组和广义表数组的顺序存储表示；矩阵的压缩存储；广义表的定义和存储结构；六、树与二叉树二叉树的定义、性质和存储结构；遍历二叉树；树的定义和存储结构；霍夫曼编码；七、图图的基本概念；图的存储表示：邻接矩阵、邻接表；图的遍历与连通性；最小生成树；拓扑排序；关键路径；最短路径；八、查找顺序表查找；有序表查找；索引顺序表查找；二叉排序树；B-树；哈希表的构造和冲突处理方法；九、排序插入排序；交换排序；选择排序；归并排序；基数排序；外排序的基本过程；