2011年计算机统考大纲解析之数据结构_跨考网
《数据结构及计算机组成原理》考试大纲和参考书目
第一部分 数据结构
第一章 绪论
明确数据结构的定义、研究的内容,掌握算法及算法分析的概念,了解抽象数据类型的概念。
第二章 线性表
掌握线性表的概念,两种存储结构顺序表和链表的表示和实现、掌握链表(单链表、单循环链表和双向链表)上的查找、插入、删除基本操作及能编写链表上的综合操作程序。
第三章 栈和队列
掌握栈的概念,掌握顺序栈、链栈的进栈、出栈操作程序。能利用栈写出表达式求值过程,能用栈读写递归程序。
掌握队列的概念,掌握循环队列、循环链队列的入队、出队操作程序。
第四章 串
掌握串的基本运算的含义,掌握求子串位置的定位函数,理解KMP模式匹配算法和时间复杂度。
第五章 多维数组和广义表
掌握多维数组及特殊矩阵的地址公式,广义表的运算和存储。了解广义表的递归算法。
第六章 树和二叉树。
掌握树、二叉树的定义、术语,二叉树的性质,掌握二叉树的递归和非递归遍历算法,掌握中序线索二叉树的概念和遍历算法,掌握Haffman树及其应用,了解树与二叉树的关系,了解回溯法与树的遍历。
第七章 图
掌握图的定义、术语,掌握图的存储,图的遍历算法,掌握最小生成树、拓扑排序、关键路径、最短路径概念,了解其算法。
第九章 查找
掌握有序表的查找算法和查找的时间复杂度,掌握二叉排序树的查找、插入和删除算法,掌握平衡二叉树和B-树的插入、删除概念。
掌握哈希表构造、解决冲突的方法及哈希表的查找。
第十章 内部排序
掌握直接插入排序、冒泡排序、简单选择排序、快速排序、堆排序、归并排序和希尔排序算法和时间复杂度,了解基数排序的概念。
绪论
数据结构定义
基本概念和术语
*算法描述和算法分析
抽象数据类型的表示和实现
线性表
线性表的基本概念
线性表顺序表示和实现
线性表的链式表示和实现:
**线性链表
**循环链表
*双向链表
顺序存储结构与链式存储结构的比较
**线性表的应用举例
栈和队列
*抽象数据类型栈的定义
*栈的表示和实现
栈的应用举例:
迷宫求解
**表达式求值
**栈与递归的实现
*抽象数据类型队列的定义
*链队列—队列的链式表示和实现
**循环队列—队列的顺序表示和实现
串
串类型的定义
串的表示和实现
**串的模式匹配算法
串的应用举例
数组和广义表
数组的定义
*数组的顺序表示和实现
*矩阵的压缩存储:
特殊矩阵
稀疏矩阵
*广义表的概念
*广义表的存储
广义表的应用举例
树和二叉树
树的定义和基本术语
*二叉树:
二叉树的定义
二叉树的性质
二叉树的存储结构
**二叉树的遍历
**线索二叉树
树和森林:
树的存储结构
静态链表
树、森林和二叉树的转换
树的遍历
*树的应用举例:
哈夫曼树
哈夫曼编码
回溯法与树的遍历
图
*图的定义和基本术语
图的存储结构:
**邻接矩阵
**邻接表
十字链表
邻接多重表
**图的遍历:
深度优先搜索遍历
广度优先搜索遍历
*最小生成树:
生成树和最小生成树
普里姆算法
克鲁斯卡尔算法
有向无环图及应用:
*拓扑排序
关键路径
最短路径
查找
查找基本概念
顺序表的查找:
顺序查找
**有序表的查找
分块查找
2022考研初复试已经接近尾声,考研学子全面进入2023届备考,跨考为23考研的考生准备了10大课包全程准备、全年复习备考计划、目标院校专业辅导、全真复试模拟练习和全程针对性指导;2023考研的小伙伴针也已经开始择校和复习了,跨考考研畅学5.0版本全新升级,无论你在校在家都可以更自如的完成你的考研复习,暑假集训营带来了院校专业初步选择,明确方向;考研备考全年规划,核心知识点入门;个性化制定备考方案,助你赢在起跑线,早出发一点离成功就更近一点!
考研院校专业选择和考研复习计划 | |||
2023备考学习 | 2023线上线下随时学习 | 34所自划线院校考研复试分数线汇总 | |
2022考研复试最全信息整理 | 全国各招生院校考研复试分数线汇总 | ||
2023全日制封闭训练 | 全国各招生院校考研调剂信息汇总 | ||
2023考研先知 | 考研考试科目有哪些? | 如何正确看待考研分数线? | |
不同院校相同专业如何选择更适合自己的 | 从就业说考研如何择专业? | ||
手把手教你如何选专业? | 高校研究生教育各学科门类排行榜 |
跨考考研课程
班型 | 定向班型 | 开班时间 | 高定班 | 标准班 | 课程介绍 | 咨询 |
秋季集训 | 冲刺班 | 9.10-12.20 | 168000 | 24800起 | 小班面授+专业课1对1+专业课定向辅导+协议加强课程(高定班)+专属规划答疑(高定班)+精细化答疑+复试资源(高定班)+复试课包(高定班)+复试指导(高定班)+复试班主任1v1服务(高定班)+复试面授密训(高定班)+复试1v1(高定班) | |
2023集训畅学 | 非定向(政英班/数政英班) | 每月20日 | 22800起(协议班) | 13800起 | 先行阶在线课程+基础阶在线课程+强化阶在线课程+真题阶在线课程+冲刺阶在线课程+专业课针对性一对一课程+班主任全程督学服务+全程规划体系+全程测试体系+全程精细化答疑+择校择专业能力定位体系+全年关键环节指导体系+初试加强课+初试专属服务+复试全科标准班服务 |