新祥旭考研 北京邮电大学智能科学与技术2023年招生目录及考试大纲

请求学生体系地把握数据布局的根基观点和根基理论，把握各类数据布局的特色和根基法子，偏重考查考生综合应用所学常识阐发问题息争决问题的能力。请求考生可以或许具有采纳C或C++说话设计与实现算法的能力。

2、测验内容

（一）绪论

1）数据布局的根基观点，数据的逻辑布局、存储布局；

2）算法的界说和应具备的特征，算法设计的请求，算法的时候繁杂度阐发和算法的空间繁杂度阐发。

（二）线性表

1）线性表的根基观点、特色、界说和根基操作；

2）线性表的次序存储布局，对其举行检索、插入和删除等操作；线性表的链式存储布局，单链表、双向链表和轮回链表这三种链表情势的存储布局和特色和根基操作；

3）线性表的利用。

（三）扩大线性表

1）栈、行列步队、多维数组、串的根基观点；

2）栈的次序存储布局、链式存储布局、根基操作和利用（含递归）；

3）行列步队的次序存储布局、链式存储布局、根基操作和利用（含

优先级行列步队）；

4）多维数组的存储、希罕矩阵；

5）串的存储布局、模式匹配算法（含KMP）；

6）经典算法利用：贪婪、穷举、分治、回溯和动态计划。

（四）树与二叉树

1）树、二叉树和丛林的根基观点，树、二叉树和丛林的遍历操作，树、丛林与二叉树的转换；

2）彻底二叉树与满二叉树的根基观点，二叉树的基赋性质；

3）树和二叉树的存储布局；

4）二叉链表存储布局的机关、二叉树的前序遍历、中序遍历、后序遍历与按条理遍历，和在二叉链表根本上各类相干算法的设计与利用（含算术表达式二叉树）；

5）哈夫曼树和哈夫曼编码的根基观点、实现和利用。

（五）图

1）图的根基观点、名词术语；

2）毗邻矩阵、毗邻表、毗邻多重表、十字链表、边集数组的存储法子；

3）图的深度优先搜刮与广度优先搜刮的算法进程；

4）最小天生树、最短路径、拓扑排序和关头路径算法的道理与利用求解进程；

5）图的根基利用，好比图的连通性、染色问题等。

（六）查找

1）查找的根基观点，均匀查找长度的计较等；

2）次序查找法、折半查找法、索引查找算法；

3）二叉排序树、均衡二叉树的根基观点、创建、插入、删除、查找算法；

4) B-树的根基观点，B-树的查找、插入和删除算法；

5) 散列(Hash)技能根基观点、散列函数的机关，冲突处置的法子和利用。

（七）排序

1）直接插入排序、折半插入排序、希尔排序、简略选择排序、起泡排序、快速排序、堆排序和二路合并排序算法的排序道理、纪律、特色和实现；

2）计数排序、桶排序和基数排序的道理、纪律、特色和实现；

3）各类内部排序算法的比力；

4）排序算法的利用。

3、试卷布局

测验题型：填空题、选择题、简答题、绘图综合题、编程题返回搜狐，检察更多