根据提供的信息,北京理工大学(北理)的813考试科目为数据结构。以下是具体的考查内容:
理解数据结构的基本概念 ;掌握数据的逻辑结构、存储结构及其差异
,以及各种基本操作的实现;
掌握基本的数据处理原理和方法,能够对算法进行设计与分析;
能够选择合适的数据结构和方法进行问题求解。
具体考查内容分为以下几个部分:
线性表: 定义和基本操作,顺序存储结构和链式存储结构,线性表的应用; 栈、队列和数组
树与二叉树:树的概念,二叉树的定义、特征、存储结构、遍历,线索二叉树、二叉排序树、平衡二叉树,森林与二叉树的转换、遍历,树的应用(如等价类问题、哈夫曼树和哈夫曼编码);
图:概念,存储及基本操作(邻接矩阵法、邻接表法),遍历(深度优先搜索、广度优先搜索),基本应用及其复杂度分析(最小生成树、最短路径、拓扑排序、关键路径);
查找:基本概念,顺序查找法、折半查找法,B-树,散列表及其查找,查找算法的分析及应用;
内部排序:基本概念,各种内部排序算法的比较和应用。
题型和分值分布一般为:填空题15%,选择题20%,问答题40%,算法题25%。
以上信息基于2024年5月1日发布的数据,具体考试内容可能会有更新,建议参考最新的招生简章或联系学院了解最新信息
本文来自作者[danjiazhuangkejixinxizhiy]投稿,不代表公众科技网立场,如若转载,请注明出处:https://www.cpst.net.cn/xueli/3889023.html
评论列表(4条)
我是公众科技网的签约作者“danjiazhuangkejixinxizhiy”!
希望本篇文章《北理工813考什么》能对你有所帮助!
本站[公众科技网]内容主要涵盖:教育咨询,知识百科
本文概览:根据提供的信息,北京理工大学(北理)的813考试科目为数据结构。以下是具体的考查内容:定义和基本操作,顺序存储结构和链式存储结构,线性表的应用;栈、队列和数组:基本概念,顺序存储结构和链式存储结构,栈和队列的应用,特殊矩阵的压缩存储;树与二