??山东理工大学2022年硕士研究生招生考试自命题科目考试大纲公布,考研大纲是规定全国硕士研究生入学考试相应科目的考试范围、考试要求、考试形式、试卷结构等权威政策指导性考研用书。考研考研小编整理“山东理工大学计算机科学与技术学院[880数据结构]2022考研考试大纲”相关内容,了解一下~
科目代码:880 科目名称:数据结构
考试范围:
一、绪论
1、考核知识点
数据的逻辑结构与物理结构;抽象数据类型;算法及其度量。
2、考核要求
(1)理解数据结构的基本概念和术语;
(2)掌握抽象数据类型的表示与实现;
(3)掌握算法的基本概念和算法的性能分析方法。
3、考核重点
(1)数据的逻辑结构与物理结构;
(2)算法时间复杂度性能分析的方法。
二、线性表
1、考核知识点
线性表;顺序表的表示与实现;链表的表示与实现;顺序与链式存储的比较。
2、考核要求
(1)理解线性表的定义和逻辑结构特性;
(2)掌握线性表的顺序存储方法和常用算法;
(3)掌握线性表的链式
存储方法和常用算法;