2011通信工程数据结构与算法设计考点刚要.doc_第1页
2011通信工程数据结构与算法设计考点刚要.doc_第2页
2011通信工程数据结构与算法设计考点刚要.doc_第3页
2011通信工程数据结构与算法设计考点刚要.doc_第4页
全文预览已结束

下载本文档

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

文档简介

2011级通信工程专业第一章 引论 什么是算法，算法的性质，时间复杂度的求法算法是指解决问题的一种方法或一个过程。算法是若干指令的有穷序列，满足性质：(1) 输 入：有外部提供的量作为算法的输入。(2) 输 出：算法产生至少一个量作为输出。(3) 确定性：组成算法的每条指令是清晰，无歧义的。(4) 有限性：算法中每条指令的执行次数是有限的，执 行每条指令的时间也是有限的。算法的时间复杂性:（1）最坏情况下的时间复杂性 Tmax(n) = max T(I) | size(I)=n （2）最好情况下的时间复杂性 Tmin(n) = min T(I) | size(I)=n （3）平均情况下的时间复杂性 Tavg(n) = 其中I是问题的规模为n的实例，p(I)是实例I出现的概率。第二章 表 数据、线性结构的四个性质、线性表的链式表示、顺序线性表中删除表元素、单项循环链表判断为空条件，单链表中插入元素操作第三章 栈 栈的入栈与出栈操作（在栈顶操作，后进先出）第四章 队列 队列是先进先出的线性结构、链式存储队列插入、删除操作、循环队列的存储空间、入队出队操作第五章 排序和选择 快速排序在各种情况下的复杂度；时间复杂度 T(n)=O(n)冒泡排序；第六章 递归递归的概念、直接或间接地调用自身的算法称为递归算法。用函数自身给出定义的函数称为递归函数。递归技术往往可使函数的定义和算法的描述简洁且易于理解。递归在各种数据结构中的应用第七章 树树是层次性数据结构；树的度与节点个数的关系；满二叉树的概念；完全二叉树的性质二叉树的五个性质；完全二叉树节点数已知，求解该树中叶子节点个数；完全二叉树第n有节点个数的范围；二叉树的先序遍历、中序遍历、后序遍历、层次遍历；哈弗曼树的性质；已知权值集合，构造哈弗曼树，求哈弗曼树的带权路径长度WPL，进行哈弗曼编码，已知一t个二叉树的前序序列和后序序列，求该二叉树及其后序序列第十三章 图 图的矩阵存储；图的深度优先遍历；图的广度优先遍历；图的邻接矩阵存储结构入度；出度的求解方法；图的邻接表存储；有向图中边的个数与定点度数之间的关系；n个节点的完全有向图、完全无向图中边的个数；无向图的
人人文库> 全部分类> 专业文献 > 建筑环境

温馨提示

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

最新文档

评论

0/150

提交评论