《数据结构与算法分析》考试大纲
课程编码:I63025B学分:6课程名称:数据结构与算法学时:96适用专业:软件工
程采用教材:数据结构与算法,彭军,向毅主编,人民邮电出版社; 其他参考书
目:数据结构与算法,瞿有甜主编,清华大学出版社;一、考试的基本要求
理解数据结构的基本概念;掌握数据的逻辑结构、存储结构及其差异,以 及
各种基本操作的实现。掌握基本数据处理原理和方法的基础上,能够对算法 进行基
本的时间复杂度与空间复杂度设计与分析。能够选择合适的数据结构和 方法进行问
题求解,具备采用C++语言设计与实现算法的能力。
二、考试方法、时间、题型大致比例三、考试内容及考试要求第一章
、数据结构和算法的基本概念
2.考试时间:120分钟
3.题型大致比例
1、选择题
(1)了解数据结构的基本概念,包括逻辑结构、物理结构的基本概念、两 者
之间的区别与联系。
(2)了解算法的基本概念和性质。
(3)了解算法复杂度的基本概念,掌握对非递归代码的复杂度计算基本方
法。
第二章、线性表
(1) 了解线性表的逻辑结构定义。
(2) 掌握线性表的顺序结构实现,以及顺序结构下基本操作的实现,能写 出
操作代码。
(3) 掌握线性表的链式结构实现,以及链式结构下基本操作的实现,能写 出
操作代码。
第三章、栈与队列