东北林业大学大学836数据结构与高级语言程序设计东北林业大学大学2020考研专业课初试大纲.pdfVIP

东北林业大学 2020 年研究生入学考试自命题科目考试大纲 考试科目代码： 836 考试科目名称 : 数据结构与高级语言程序设计 考试内容范围 : 一、数据结构和算法 1.要求考生理解数据结构、逻辑结构、存储结构和抽象数据类型的基本概念。 2.要求考生理解算法的五个特点。 3.要求考生掌握算法时间和空间复杂度的大 O 表示法。 二、线性表 1. 要求考生理解线性表的概念、逻辑结构。 2. 要求考生掌握线性表的顺序存储结构及其基本操作和特征。 3. 要求考生熟练掌握单链表、循环链表、双向链表的存储结构及其各种基本操作。 4. 要求考生熟练掌握在顺序和链表存储结构上的典型算法实现，并能够尽量提高算法性能。 三、栈和队列 1. 要求考生掌握栈的特征、顺序栈和链栈的设置和操作实现。 2. 要求考生掌握队列的特征、顺序 (循环队列 ) 和链队列的设置和操作实现。 3. 要求考生了深入理解栈和队列的结构特性和典型操作。 四、树和二叉树 1. 要求考生理解树的基本概念和特征。 2. 要求考生熟练掌握二叉树的概