原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
成都大学2011年专升本
《数据结构》考试大纲
一、 考试时间：
120分钟
二、 考试要求
围绕教材，考察学生能否掌握计算机中数据的组织形式，数据之间的逻辑关系，数据的存储方式以及各种基本运算的实现。通过本课程的讲授与上机实践，使学生掌握各种类型的数据结构基本概念、逻辑结构和存储结构，以及相关算法的实现与应用，并能为各种现有存储方式的应用设计相应的算法，培养与考核学生运用相关知识解决实际问题的能力。
三、 考试内容
第1章 概论
1.数据结构的基本概念和术语。
1.1数据、数据元素、数据项、数据结构等基本概念。
1.2数据结构的逻辑结构、存储结构及数据运算的含义及其相互关系。
1.3数据结构的两大类逻辑结构和常用的存储表示方法。
2.数据结构在软件系统中的作用。
2.1数据结构在各种软件系统中所起的作用。
2.2选择合适的数据结构是解决应用问题的关键步骤。
3.算法的描述和分析。
3.1算法的概念、算法的特点、算法的时间复杂度概念。
第2章 线性表
1.线性表的逻辑结构。
1.1线性表的逻辑结构特征。
1.2线性表上定义的基本运算，并能利用基本运算构造出较复杂的运算。
2.线性表的顺序存储结构。
2.1顺序表的含义及特点，即顺序表如何反映线性表中元素之间的逻辑关系。
2.2顺序表上的插入、删除操作。
2.3利用顺序表设计算法解决简单的应用问题。
3.线性表的链式存储结构。
3.1链表如何表示线性表中元素之间的逻辑关系。
3.2链表中头指针和头结点的使用。
3.3单链表、双链表、循环链表链接方式上的区别。
3.4单链表上实现的建表、查找、插入和删除等基本算法。
3.5循环链表上尾指针取代头指针的作用，以及单循环链表上的算法与单链表上相应算法的异同点。
3.6双链表的定义及其相关的算法。
3.7利用链表设计算法解决简单的应用问题。
4.顺序表和链表的比较。
4.1顺序表和链表的主要优缺点。
4.2针对线性表上所需要执行的主要操作，知道选择顺序表还是链表作为其存储结构才能取得较优的时空性能。
第3章 栈和队列
1.栈的逻辑结构、存储结构及其相关算法。
1.1栈的逻辑结构特点，栈与线性表的异同。
1.2顺序栈和链栈上实现的入栈、出栈等基本算法。
1.3栈的“上溢”和“下溢”的概念及其判别条件。
1.4利用栈设计算法解决简单的应用问题。
2.队列的逻辑结构、存储结构及其相关算法。
2.1队列的逻辑结构特点，队列与线性表的异同。
2.2顺序队列（主要是循环队列）和链队列上实现的入队、出队等基本算法。
2.3队列的“上溢”和“下溢”的概念及其判别条件。
2.4使用数组实现的循环队列取代普通的顺序队列的原因。
2.5循环队列中对边界条件的处理方法。
2.6利用队列设计算法解决简单的应用问题。
2.7栈和队列的特点，什么样的情况下能够使用栈或队列。
第4章 数组和广义表
1.数组。
1.1数组的逻辑结构特征。
1.2数组的顺序存储结构及地址计算方式。
1.3数组是一种随机存取结构的原因。
2.矩阵的压缩存储。
2.1稀疏矩阵的概念。
2.2稀疏矩阵的三元组表的表示方法及有关算法。
3.广义表的概念。
3.1广义表的有关概念及其与线性表的关系。
3.2理解广义表的物理存储结构。
3.3求给定的非空广义表的表头和表尾运算。
第6章 树
1.树的概念。
1.1树的逻辑结构特征。
1.2树的不同表示方法。
1.3树的常用术语及含义。
2.二叉树。
2.1二叉树的递归定义及树与二叉树的差别。
2.2知道二叉树的性质。
2.3二叉树的两种存储方法、特点及适用范围。
3.二叉树的遍历。
3.1二叉树的四种遍历算法，理解其执行过程。
3.2确定四种遍历所得到的相应的结点访问序列。
3.3 能够知道给定遍历序列构造二叉树。
3.4以遍历算法为基础，设计有关算法解决简单的应用问题。
4.树和森林。
4.1树和森林与二叉树之间的转换方法。
4.2树的各种存储结构及其特点。
4.3树的两种遍历方法。
5.哈夫曼树及其应用。
5.1哈夫曼树的概念及特点。
5.2哈夫曼算法的思想。
5.3根据给定的叶结点及其权值构造出相应的哈夫曼树。
5.4根据哈夫曼树构造对应的哈夫曼编码。
6.二叉搜索树（二叉排序树）
6.1 知道二叉搜索树的概念。
6.2 根据给定数据构造二叉排序树。
6.3 掌握如何在二叉搜索树中删除结点的方法。
第7章 图
1.图的概念。
1.1图的逻辑结构特征。
1.2图的常用术语及含义。
2.图的存储结构。
2.1邻接矩阵和邻接表这两种存储结构的特点及适用范围。
2.2根据应用问题的特点和要求选择合适的存储结构。
3.图的遍历。
3.1理解连通图及非连通图的深度优先搜索和广度优先搜索两种遍历算法的
文档评论（0）