《数据结构精品教学》陈倩--数据结构复习课件.pptVIP

下载本文档

4
0
约1.02千字
约 9页
2018-05-13 发布于浙江
举报
版权申诉

《数据结构精品教学》陈倩--数据结构复习课件.ppt

1、本文档共9页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
8、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

考试范围第一、二、四、五、六、七、八章所有不打星号的内容。 6.3.3 哈夫曼编码。第三章不考，但树的广义表表示要考。考试题型选择题20题，每题2分，共40分填空题10题，每题2分，共20分应用题3题，共22分（重点是树和图）算法分析题2题，每题5分，共10分算法设计题1题，8分（算法部分的重点是单链表结构、二叉树运算中的递归思想）各章要点第一章：数据结构研究的内容理解数据的逻辑结构和存储结构，各有哪几种掌握二元组表示和图示法对算法的评价有哪几方面内容给一段简单程序，会求时间复杂度（量级表示）各章要点第二章：掌握线性表的逻辑结构以及两种存储结构理解顺序表和单链表的存储特点和类型定义掌握顺序表和单链表上的各项操作及其时间复杂度。理解算法思想和关键程序语句。各章要点第四章：掌握栈和队列的操作特点理解顺序栈和链栈的存储结构及类型定义理解顺序循环队列和链队的存储结构及类型定义掌握顺序栈和链栈上的进栈和出栈操作掌握顺序队列和链队上的进队和出队操作理解算术表达式的两种表示，能将中缀变后缀各章要点第五章：掌握树的逻辑结构特点、相关术语掌握树的图示法和广义表表示，能熟练转换两种表示掌握二叉树的概念，理解二叉树的性质掌握二叉树的链接和顺序存储结构能够根据已知二叉树（通常广义表形式）写出其前序、中序、后序遍历的结果能够根据两种遍历序列求得二叉树理解二叉树相关算法中的递归思想，能看懂程序各章要点第六章：掌握二叉搜索树的查找、插入、删除元素过程能够根据已知n个结点生成一棵二叉搜索树，并求出其平均查找长度理解大根堆、小根堆的定义，掌握堆的插入和删除操作及其时间复杂度能够根据n个叶结点的权值生成一棵哈夫曼树并能够求出它的带权路径长度WPL 掌握哈夫曼编码方法各章要点第七章：理解图的逻辑结构特点、相关术语掌握图的邻接矩阵和邻接表两种存储结构能根据已知的图得到邻接矩阵和邻接表掌握在图上进行深度优先搜索和广度优先搜索的方法，能够根据图的邻接矩阵或邻接表表示写出深度优先搜索和广度优先搜索序列。各章要点第八章：理解最小生成树的概念及其特点掌握在连通图上求最小生成树的两种算法掌握Dijkstra算法（求一个点到其余各点的最短路径）能根据图的邻接表存储结构，给出唯一一种拓扑序列