2011年计算机考研大纲.doc.doc资源-CSDN文库

版权申诉

30 浏览量 2021-10-11 11:55:23 上传评论收藏 37KB DOC 举报

资源详情

资源评论

2011年计算机基础综合考试大纲----数据结构

【考查目标】

1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操

作

的实现。

2.掌握基本的数据处理原理和方法的基础上，能够对算法进行基本的时间复杂度与空间复

杂

度进行设计与分析。

3.能够选择合适的数据结构和方法进行问题求解，具备采用 C或 C++或 JAVA语言设计

与实

现算法的能力。

一、线性表

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

（二）线性表的实现

1.顺序存储

2.链式存储

3.线性表的应用

二、栈、队列和数组

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

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

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

（四）栈和队列的应用

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

三、树与二叉树

（一）树的基本概念

（二）二叉树

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

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

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

（三）树、森林

1.书的存储结构

2.森林与二叉树的转换

3.树和森林的遍历

（四）树与二叉树的应用

1.二叉排序树

2.平衡二叉树

3.哈夫曼（Human）树和哈夫曼编码

四、图

（一）图的基本概念

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

1.邻接矩阵法

2.邻接表法

（三）图的遍历

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

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

内容反馈

版权申诉

评论0

最新资源

hualuodiewu

粉丝: 0
资源: 5万+

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

feedback-tip