山东理工大学计算机科学与技术学院[880数据结构]2022考研考试大纲(山东理工大学计算机考研科目)

科目代码:880 科目名称:数据结构

考试范围:

一、绪论

1、考核知识点

数据的逻辑结构与物理结构;抽象数据类型;算法及其度量。

2、考核要求

(1)理解数据结构的基本概念和术语;

(2)掌握抽象数据类型的表示与实现;

(3)掌握算法的基本概念和算法的性能分析方法。

3、考核重点

(1)数据的逻辑结构与物理结构;

(2)算法时间复杂度性能分析的方法。

二、线性表

1、考核知识点

线性表;顺序表的表示与实现;链表的表示与实现;顺序与链式存储的比较。

2、考核要求
山东理工大学计算机科学与技术学院[880数据结构]2022考研考试大纲(山东理工大学计算机考研科目)插图

(1)理解线性表的定义和逻辑结构特性;

(2)掌握线性表的顺序存储方法和常用算法;

(3)掌握线性表的链式存储方法和常用算法;

(4)了解用线性表表示一元多项式和稀疏多项式的方法

Related Posts

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注

|京ICP备18012533号-378