程序编写 复习要点_第1页
程序编写 复习要点_第2页
程序编写 复习要点_第3页
程序编写 复习要点_第4页
程序编写 复习要点_第5页
已阅读5页，还剩5页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

复习要点

绪论

①时间和空间复杂性的定义、简单算法的级别的求法求法。②时空复杂性的大O表示法、级别好坏的判断③大

Ω表示法。串的模式匹配算法①失效函数的求法和程序实现，及其时间复杂性级别。②在主串中寻找模式的算法和程序实现。1编辑课件复习要点

线性表①顺序表： ·基本操作：插入和删除、查找实现程序、代价、时间复杂 性分析②链接表示和实现： ·单链表基本操作：插入和删除、查找实现程序、代价、时 间复杂性分析 ·静态链表基本操作：插入和删除、查找实现程序、代价、 时间复杂性分析、和动态链表相比的优缺点。 ·双向链表的基本操作：插入和删除、查找实现的代价、优 缺点等。2编辑课件复习要点

栈和队列①堆栈的表示和实现：堆栈的性质。 ·顺序表示：插入和删除实现程序 ·链接表示：插入和删除实现程序②队列的表示和实现：队列的性质。 ·链接表示：进出队的基本操作及其实现 ·循环队列：进出队的操作及实现、队列元素的计数。操作时的注意点，翻转技术的使用。3编辑课件复习要点树和二叉树1、树、森林的定义：树：非空。高度。森林。

2、二叉树：定义、基本性质、顺序表示、链接表示。3、遍历二叉树前序、中序、后序的定义和程序实现。4、堆定义、实现、最大化堆和最小化堆。堆的插入、删除前序、建堆。建堆和插入删除的代价。4编辑课件复习要点5、树和森林树的存储结构、树和森林同二叉树的转换。树的前序、后序遍历。森林的前序、中序遍历。树和森林的遍历和相应的二叉树之间的关系。6、赫夫曼树及其与树的应用最优二叉树定义、赫夫曼树的构造算法及实现赫夫曼编码 8、树的计数前序(或后序)＋中序如何确定一棵二叉树二叉树和树的计数的推导5编辑课件复习要点

图①图的各种存储形式及适用范围：②图的各种算法的执行过程及时空复杂性 ·深度、广度优先的定义和实现算法 ·最小生成树算法、判定。生成树。Prim算法和Kruscal算法实现。 ·AOV网络的拓扑排序定义、和有关算法。 ·最短路径算法：Dijktra算法和Floyd算法。6编辑课件复习要点

集合与搜索①静态搜索结构： ·顺序搜索：成功查找的平均查找长度的分析 平均查找长度（包括成功、非成功） 算法的实现、程序等 ·有序顺序表的搜索： 折半查找：成功与不成功时的查找长度分析、 实现、程序等7编辑课件复习要点集合与搜索②动态搜索结构 ·二叉排序树：定义，生成，结点的数据结构，如何生成二 叉排序树，实现程序。 查找的平均查找长度。 插入和删除算法的分析和实现。 ·平衡二叉树：定义、平衡因子、插入的实现过程、左改组 和右改组。查找分析。8编辑课件复习要点内部排序：①排序：定义、稳定与不稳定②直接插入排序：实现、时间复杂性。③快速排序：实现、时空复杂性分析和推导。改进。④堆排序和选择排序实现。堆的定义。建堆算法和实现。时空复杂性级别。⑤基数排序：实现时空分析⑥各种排序法的比较和最佳排序速度的分析、判定树9编辑课件复习要点考试注意事项程序编写2道、需按时空复杂性要求等进行编写。填空。

人人文库> 全部分类> 教育资料 > 作文作品

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论