文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 院校资料 > 2012湖北文理学院专升本《数据结构》考试大纲
侵权投诉

2012湖北文理学院专升本《数据结构》考试大纲

2012湖北文理学院专升本《数据结构》考试大纲

2012湖北文理学院专升本《数据结构》考试大纲

5、数组和广义表

考试内容:数组的定义和运算、数组的顺序存储结构,特殊矩阵、稀疏矩阵的定义、矩阵的压缩存储,广义表的定义、广义表的存储结构。

考试要求

(1)了解数组、特殊矩阵和稀疏矩阵的定义,广义表的概念和链表表示。

(2)理解矩阵的压缩存储的概念。

(3)掌握矩阵的压缩存储的有关计算方法。

(4)掌握一种广义表的链式储方法。

(5)学习利用分治法的算法设计思想编写递归算法。

6、树和二叉树

考试内容:树的结构定义和基本操作、二叉树的定义、二叉树的性质、二叉树的存储结构、遍历二叉树和线索二叉树,树和森林、树的存储结构、森林与二叉树的转换、树的遍历,最优二叉树和哈夫曼编码。

考试要求

(1)了解树的定义和二叉树的定义。

(2)理解二叉树的性质、二叉树的存储结构。

(3)掌握遍历二叉树的方法、线索二叉树的构造,森林与二叉树的转换,最优二叉树和哈夫曼编码。

(4)会利用二叉树的先根、中根和后根遍历解决有关二叉树的应用问题,会编写与二叉树有关的算法。

7、图

考试内容:图的定义和术语、图的存储结构:邻接矩阵和邻接表,图的遍历:深度优先搜索和广度优先搜索,无向图的连通分量和生成树、最小生成树,拓扑排序。

考试要求

(1)了解图的定义和术语,生成树和最小生成树的概念。

(2)理解邻接矩阵中元素的含义和邻接表中结点的含义。

(3)掌握深度优先搜索和广度优先搜索算法。

(4)会用Prim算法和Kruskal算法构造最小生成树,会找出图中顶点的拓扑序列等。

8、查找

考试内容:静态查找表:顺序查找、二分查找和分块查找,动态查找表:二叉排序树和平衡二叉树,哈希查找、哈希函数的构造方法和处理冲突的方法。

考试要求

(1)了解顺序查找、二分查找和分块查找的概念,二叉排序树和平衡二叉树、哈希查找等的概念。

(2)理解顺序查找、二分查找和分块查找算法,二叉排序树的性质。

(3)掌握哈希函数的构造方法和处理冲突的方法,平衡二叉树的查找、插入和删除操作算法,相关

查找方法的ASL。

(4)会用哈希函数、开放地址法或拉链法建立散列表。

9、内部排序

考试内容:直接插入排序、希尔排序、快速排序、简单选择排序、堆排序、归并排序和基数排序。各种内部排序方法的比较。

考试要求

(1)了解排序算法的稳定性问题。

(2)理解直接插入排序、希尔排序、快速排序、简单选择排序、堆排序、归并排序和基数排序的基

本思想。

(3)掌握直接插入排序、希尔排序、快速排序、简单选择排序、堆排序、归并排序的算法和时间分

上一页第2页

你可能喜欢

  • 英语专升本试题
  • 湖北理工学院
  • 非结构化数据管理
  • 专升本
  • 专升本的经验
  • 浙江专升本
  • 天津专升本
  • 数据结构图的实验报告

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email