《数据结构》(自主命题)课程考试大纲
一、考试内容
要求掌握基本数据结构（线性表、栈与队列、数组、二叉树、图等）的特点及其不同实现，掌握常用的算法，同时对算法的时间复杂度有一定的分析能力，并考察学生能否运用数据结构解决实际问题的能力。具体知识点和考核要求如下：
1.绪论
(1)掌握数据、数据元素、数据项、数据类型等基本概念和术语的含义；
(2)掌握数据结构的四种逻辑结构和两种存储结构表示方法，特别是逻辑结构和存储结构之间的关系；
(3)理解算法五个要素的确切含义；
(4)掌握算法设计的基本要求以及计算语句频度和算法时间复杂度的方法。
2、线性表
(1)深刻理解线性结构的特点以及线性表的概念；
(2)熟练掌握顺序表和单链表的组织方法；
(3)熟练掌握线性表在顺序存储结构和链式存储结构上的查、插入和删除等算法；
1)了解顺序表与链表的优缺点；
8023的含意2)了解循环链表及双链表的组织方法和特点。
3、栈和队列
(1)理解栈和队列的定义、特点及与线性表的异同；
(2)掌握顺序栈的组织方法及进栈、退栈等基本算法，弄清栈满和栈空的条件及利用栈解决简单的实际问题，如：数制转换、表达式
版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。
发表评论