精选优质文档-倾情为你奉上834 计算机专业基础综合(数据结构、计算机网络)研究生入学考试大纲数据结构部分（占60%）【考试范围】线性表（包括队列、堆栈等特殊线性表）的基本逻辑结构特征理解与应用；线性表（包括队列、堆栈等特殊线性表）的物理存贮结构；特殊矩阵的存贮及应用；树、图等非线性结构的基本逻辑结构特征理解与应用；树、图等非线性结构的物理存贮结构。排序与查找算法；一些算法的设计与时间复杂度分析。【具体内容】一 绪论1引言 2 什么是数据结构3 相关基本概念和术语4 算法的基本特征5 算法分析相关概念二 线性表1 线性表的概念，线性表的抽象数据类型，基本操作2 线性表的顺序存储结构：静态分配，动态分配3 顺序表的插入删除算法，移动元素次数分析4 顺序存储结构的优缺点，引出单链表的结构类型定义5 单链表的算法：生成先进先出单链表，后进先出单链表6 单链表的算法：生成不带表头的递增有序单链表，生成带表头的递增有序单链表7 单链表的算法：在指定位置插入一个新结点；删除指定值的结点；在指定位
