第8章 图 一、图的基本概念 1、图的基本运算 2、图的基本存储结构 3、图的遍历 二、生成树与最小生成树 1、短路径 2、扑排序 3、关键路径

排序是数据处理过程中经常使用的一种重要的运算,排序的方法有很多种,本章主要讨论内排序的各种算法,并对每个排序算法的时间和空间复杂性以及算法的稳定性等进行了讨论

一、课程的性质、任务和基本要求: 本课程是水利工程、水利水电工程等水利类专业主要专业课之一,主要任 务是:使学生熟悉叶片泵的性能,进行合理的选型配套,并具有初步规划设计 抽水机站的能力。要求了解叶片泵的一般构造和工作原理,掌握其基本性能, 并能对基本性能曲线进行测绘,掌握选择叶片泵选型方法与步骤,确定其工作 点、安装高程及调节方法。能选择动力机型,传动方式及其辅助设备,了解灌 排区划分站址选择的一般原则,确定设计扬程和设计流量,掌握抽水站枢纽总 体布置,进行泵房结构类型选择和设计计算掌握水泵安装方法测试技术

内容概要 一、背景介绍 二、 CORBA系统基本组成 三、其他相关信息

第10章 查找 10.1 查找的基本概念 10.2 线性表的查找 10.3 树表的查找 10.4 哈希表查找

第1章 绪论 1.1 什么是数据结构 1.2 算法及其描述 1.3 算法分析

第5章 数组和稀疏矩阵 5.1 数组 5.2 稀疏矩阵

第7章 树形结构 7.1 树的基本概念 7.2 二叉树概念和性质 7.3 二叉树存储结构 7.4 二叉树的遍历 7.5 二叉树的基本运算及其实现 7.6 二叉树的构造 7.7 线索二叉树 7.8 哈夫曼树

第9章图 9.1 图的基本概念 9.2 图的存储结构 9.3 图的遍历 9.4 生成树和最小生成树 9.5 最短路径 9.6 拓扑排序 9.7 AE网与关键路径

第一章小结 1.了解分析化学的任务和作用、定量分析过程和方 法 2.了解滴定分析的基本术语,滴定分析对反应的要 求和滴定方式、基准物质、标准溶液 3.熟练进行滴定分析计算: M(M)、m、n、C、 V、w、p之间的关系 标准溶液的配制与标定:直接法、标定法 滴定剂(n)与被测物(n)的关系: 等物质的量规则、换算因数法