2015年山东大学085211计算机技术考研大纲

　　考研网快讯，据山东大学研究生院消息，2015年山东大学计算机技术考研大纲已发布，详情如下：　
       考试科目名称：数据结构
　　一、考试基本要求
　　要求考生系统地理解数据结构的基本概念，掌握各种数据结构的定义和实现算法。要求考生具有抽象思维能力，逻辑推理能力，和综合运用所学的知识分析问题和解决问题的能力。
　　二、考试范围和主要内容
　　1．预备知识
　　了解C++和Java基本语法结构；掌握递归思想。
　　2．程序性能
　　了解复杂性的表示和计算方法。
　　掌握插入排序、选择排序、冒泡排序、名词排序基本思想。
　　3．数据描述
　　掌握线性表的公式化描述、链表描述、间接寻址等存储方法，了解遍历器的作用和实现方法，掌握插入、删除、合并等运算方法。
　　掌握箱子排序、基数排序
　　4．数组和矩阵
　　掌握对角矩阵、三对角矩阵、三角矩阵、对称矩阵等特殊矩阵的特征，掌握存储方法和基本运算实现。
　　了解稀疏矩阵的存储方法和基本运算实现。
　　5．堆栈
　　掌握堆栈的基本概念、基本操作和实现方法。
　　掌握括号匹配、离线等价类的实现思想。
　　6．队列
　　掌握队列的基本概念、基本操作和实现方法。
　　7．跳表和散列
　　了解跳表的基本概念、基本操作和实现方法。
　　掌握散列的基本概念、基本操作和实现方法。