数据结构硕士研究生招生初试考试大纲考试科目:831数据结构一、试卷满分及考试时间试卷满分为150分,考试时间为180分钟。二、考试形式考试形式为闭卷、笔试。三、学习内容(一) 数据结构基本概念主要考核数据结构的基本概念和内涵,包括逻辑结构和存储结构的分类、逻辑结构和存储结构之间的关系;算法的含义及其特性、算法的时间复杂度分析方法。学习要求:1. 掌握数据结构、逻辑结构和存储结构的定义,以及逻辑结构和存储结构之间的关系。2. 掌握逻辑结构和存储结构的分类,深刻理解顺序存储和链式存储结构。3. 理解渐进时间复杂度和大O表示法。4. 了解算法的含义及其基本特性。(二) 线性表主要考核线性结构的特点、线性结构的顺序存储和链式存储的定义、基本操作和简单应用。学习要求:1. 掌握顺序表的定义及基本操作,包括增加元素、删除元素、查找元素、求表长等。2. 掌握带头结点的和不带头节点的单向链表的定义及基本操作,包括增加元素、删除元素、查找元素、求表长、判断表空等。3. 掌握单向循环链表和双向链表的基本操作,包括增加元素、删除