山东大学计算机研究生入学前专业考试课辅导班

山东大学计算机研究生入学前专业考试课辅导班《数据结构》笔记

04年形势：
1、1-5章占50分，6+7章50分，其余50分，第8、11章不考，除3.3、5.7、12.5、12.6外其余带*号的均不做要求；
2、题型为简答和大题的形式，链表+树+链表分值>50%，算法设计题目占40分左右，算法思想题目占10分左右，算法主要集中在链表、树、内部排序，详细见内容；
3、今年题量和去年一样大，时间大家要安排好，比较《习题集》上，1、2、3级别的题目占多数，4级题目很少，5级没有。
4、今年采取题库的形式，一共15套题目，随机抽取，每套允许有不多于30%的重复，希望大家认真对待历年的试题。
第一章  绪论
1、  基本概念 ：（不会直接考基本概念）
数据---数据结构：
a、逻辑：集合、线性表、树、图
b、物理：顺序、链式
抽象数据类型（不用写很全的描述）
2、  算法分析：（思想表达，语言细节不重要，注意要加上适当的注释）
a、时间复杂性 （计算语句的执行频度）
b、空间复杂性 （排序的辅助空间）
第二章   线性表
1、  线性表的定义、顺序、链式结构的特点（优点、缺点）。
2、  顺序表存储地址表示：loc(ai)=loc(a1)+(i-1)l. 及简单操作。
3、  链表（单、双、循环）的相关算法 （插入、删除、逆置、前负后正、结点倒换等）最好画出示意图，标指针与边界情况（表头与其它的特殊情况）
a、一般单链表
b、循环单链表（最后空指针指向头）
c、双向链表（仅要求基本操作）
4、多项式相加：cnwmz.com摘写,看课本43页算法
第三章  栈和队列
1、  栈的结构特点：顺序存储的结构表示，空满条件，链式存储基本操作。
2、  栈的应用（书中的例子不考，不用看）双端队列不要求。
3、  利用栈实现递归的工作原理及栈的变化，具体的转化不做要求
4、  队列的结构特点
a、 链式
b、 顺序---循环队列（假溢出情况而导致循环队列）
第四章  串
1、  串的基本算法（书中），基本函数库复合算法，由基本的操作，实现一个负责的操作（P72），
存储相关不要求。 
第五章 数组、广义表
1、  数组的定义及存储表示：一维、二维、按行、列存储先，特殊矩阵（—值相同或零元素在距阵的分布有一定规律）的表示。
2、  稀疏矩阵：定义、用途、结构表示、三元组和转置表示，十字链表的结构表示，算法不要求。
3、  广义表：定义及存储结构表示。画出结构，常见的递归算法，对5.7.3不做要求、对建立广义表不做要求。
第六章 树和二叉数
写算法时可描述一下算法思想和写算法所需要的结构。
1、  树的定义及相关概念。
2、  二叉树的定义、性质
性质：参数，不同度接点数，父子关系。
存储：顺序：按完全编号；链式：二、三叉。
3、  ▲二叉数的遍历序列及算法。
递归、非递归，前中后层次遍历（非递归），非递归时栈的变化。
4、线索二叉树的作用、特点、画法、遍历算法（重点是中序）（线索化及中插入、删除、建立不考）
5、一般树、森林与二叉树的转化及遍历。
6、哈夫曼树：思想与构造方法，算法不做要求。
7、二叉树的一般算法（遍历基础上的变形）
算法：链表、串、树、广义表，但链表，排序时会要求复杂性，树要求递归非递归。
常见算法有求：结点数，结点所在层次，点的双亲点。遍

1 2

引用地址：http://cnwmz.com/kaoyanziliao/200811/93913.html
相似搜索：研究生 专业考试 辅导班 山东大学 计算机 辅导笔记 考研资料 返回首页

作者:阿荣 | 写于:2008-11-8

上篇范文：MBA备考资料语文之名言警句大全
下篇范文：山东大学硕士研究生入学考试操作系统学员专业课笔记

山东大学计算机研究生入学前专业考试课辅导班的关联内容
·山东大学2004年硕士研究生入学考试数据结构试
·二OO一年招收硕士学位研究生入学考试试题
·山东大学2001硕士研究生入学考试真题试卷
·山东大学1998硕士研究生入学考试真题试卷
·山东大学1993年硕士研究生入学考试真题试卷
·山东大学1992年硕士研究生入学考试真题
·山东大学硕士研究生入学考试操作系统学员专业
·收集全国各省市研究生招生单位院校网址大全
·2008年全国硕士研究生入学考试强攻备战时间表