第5章数组和广义表
2、理解线性表上定义的基本运算，并能利用基本运算构造出较复杂的运算。线性表的顺序存储结构，要求达到“综合利用”层次。
18、掌握根据优二叉树构造对应的哈夫曼编码。第7章图
考试要求及内容第1章绪论1、掌握数据、数据元素、数据项、数据结构等基本概念。2、掌握数据结构的逻辑结构、存储结构及数据运算的含义及其相互关系。3、掌握数据结构的两大类逻辑结构和四种常用的存储表示方法。4、理解算法、算法的时间复杂度和空间复杂度、坏的和平均的时间复杂度等概念。5、掌握算法描述和算法分析的方法，对于一般算法能分析出时间复杂度。第2章线性表1、理解线性表的逻辑结构特征。
8、掌握广义表的括号表示和图形表示之间的转换。第6章树
5、掌握算法描述和算法分析的方法，对于一般算法能分析出时间复杂度。第2章线性表
16、了解对给定的有向图，若拓扑序列存在，则要求写出拓扑序列。第8章查找
10、掌握利用队列设计算法解决简单的应用问题。第4章串
考试目的考核普通高等学校专科（含高职）应届毕业生对于《数据结构与算法》课程基本知识掌握是否达到教学大纲所规定的要求。
4、掌握使用C语言提供的串操作函数构造与串相关的算法解决简单的应用问题。第5章数组和广义表
14、理解采用线性探测法和拉链法解决冲突时，散列表的建表方法、查找过程以及算法实现和时间分析。第9章排序
微信扫一扫
咨询技校问题
微信扫码
咨询技校问题
①由于各方面不确定的因素，有可能原文内容调整与变化，本网如不能及时更新或与相关部门不一致，请网友以权威部门公布的正式信息为准。
②本站注明稿件来源为其他媒体的文/图等稿件均为转载稿，本站转载出于非商业性的教育和科研之目的，并不意味着赞同其观点或证实其内容的真实性。
③本网转载的文/图等稿件出于非商业性目的,如转载稿涉及版权及个人隐私等问题,请作者在两周内邮件xxx@qq.com联系。
