2013年计算机基础综合考试大纲---数据结构.pdf资源-CSDN文库

版权申诉

161 浏览量 2024-10-05 09:36:21 上传评论收藏 1.21MB PDF 举报

资源推荐

资源详情

资源评论

2 0 1 3 年计算机基础综合考试

纲---- 数据结构

【考查目标】

1 . 理解数据结构的基本概念；掌握数据的逻辑

结构、存储结构及其差异，以及各种基本操作

的实现。

2 . 掌握基本的数据处理原理和方法的基础上，

能够对算法进行基本的时间复杂度与空间复

杂

度进行设计与分析。

3 . 能够选择合适的数据结构和方法进行问题

求解，具备采用C或 C++或 JAVA语言设计与实

现算法的能力。

一、线性表

（- ）线性表的定义和基本操作

（二）线性表的实现

1 . 顺序存储

2 . 链式存储

3 . 线性表的应用

二、栈、队列和数组

（― ）栈和队列的基本概念

（二）栈和队列的顺序存储结构

（三）栈和队列的链式存储结构

（四）栈和队列的应用

（五）特殊矩阵的压缩存储

三、树与二叉树

（— ）树的基本概念

（二）二叉树

1 . 二叉树的定义及其主要特征

2 . 二叉树的顺序存储结构和链式存储结构

3 . 二叉树的遍历

4 . 线索二叉树的基本概念和构造

（三）树、森林

1 . 书的存储结构

2 . 森林与二叉树的转换

3 . 树和森林的遍历

（四）树与二叉树的应用

1 . 二叉排序树

2 . 平衡二叉树

3 .哈夫曼（Huffman）树和哈夫曼编码

四、图

（― ）图的基本概念

（二）图的存储及基本操作

1 . 邻接矩阵法

2 . 邻接表法

（三）图的遍历

1 . 深度优先搜索

2 . 广度优先搜索

（四）图的基本应用

1 . 最小（代价）生成树

2 . 最短路径

3 . 拓扑排序

4 . 关键路径

五、查找

（—*）查找的基本概念

（二）顺序查找法

（三）折半查找法

（四）B-树及其基本操作、B+树的基本概念

（五）散列（Hash）表及其查找

（六）查找算法的分析及应用

六、排序

（― ）排序的基本概念

（二）插入排序

1 . 直接插入排序

2 . 折半插入排序

（三）起泡排序（bubble s o rt）

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余7页未读，立即下载

内容反馈

版权申诉

无敌开心

粉丝: 1941
资源: 10万+

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip