本文主要是介绍《457数据结构》大纲---不知道是不是真的,也不知道是那一年的,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
《457数据结构》一、适用于报考的专业
二、题目类型:简答题、选择题 、算法设计题
三、参考教材:《数据结构(C语言版)》 编者:严蔚敏 清华大学出版社
四、基本内容:
1.数据结构的基本概念、算法的时间复杂度和空间复杂度的定义和表示方法。
2.线性表、栈、队列的逻辑结构、存储结构及其相关算法。
3.串的有关概念、基本运算、存储表示和模式匹配算法
4.多维数组的顺序存储结构及地址计算公式,矩阵的压缩存储,广义表的有关概念、存储结构及运算。
5.树与二叉树的有关概念及存储结构,树与二叉树的转换方法,线索二叉树和哈夫曼树的概念及其构造算法。
6.图的有关概念及其存储结构,图的各种遍历算法及应用,最小生成树、拓扑排序、最短路径及关键路径的概念及算法。
7.线性表的查找算法,散列表的有关概念及算法,二叉排序树的概念及算法、平衡二叉树、B-树和B+树的定义及主要运算。
8.各种插入排序、快速排序(交换排序)、选择排序、归并排序和基数排序的方法及算法。
9.顺序文件、索引文件、散列文件和倒排文件的组织方式。
10.分析各种算法的时间复杂度和空间复杂度。
这篇关于《457数据结构》大纲---不知道是不是真的,也不知道是那一年的的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!