一、概述 二、插入排序 三、交换排序 四、选择排序 五、归并排序 六、基数排序 七、外排序

1 简介 SPSS是Statistical Program for Social Sciences 的简 称，即社会科学统计程序，由美国SPSS公司1970 年代推出，迄今已有近30年的历史。是国际著名 三大社会科学统计软件包之一（SAS、SPSS、 Statis）。我们现在使用的是SPSS for Windows 8.0 版

一、 了解树、二叉树: –基本概念 –逻辑结构 –存储结构及实现 –遍历算法

一、了解有关图的 二、基本概念 三、存储结构及实现 四、遍历算法

一、有关概念 二、逻辑结构及特点 三、存储结构 四、有关操作 要求：熟练掌握上述内容及有关操作的算法实现

本单元内容 ⚫ 栈、队列、数组、串的: –有关概念 –逻辑结构及特点 –存储结构 –有关操作 ⚫ 涉及章节：第1章的 1.3 栈和队列 (P32~P46) 1.4 串和数组 (P47~P55)

树是一个或多个结点组成的有限集合 T，有一个特定结点称为根，其余结 点分为m（m0）个互不相交的集合 T1，T2，…,Tm。每个集合又是一棵 树，被称为这个根的子树。 树是一种递归结构，可以包含一个结 点，该结点包含不相交的树的指针 （即子树）

第一节 质量保证的意义和内容 第二节 实验室认可和计量认证/审查认可概述 第三节 监测实验室基础 第四节 监测数据的统计处理和结果表述 第五节 实验室质量保证 第六节 标准分析方法和分析方法标准化 第七节 环境标准物质 第八节 环境监测管理 第九节 质量保证检查单和环境质量图

一、单选题 [判断下列各个叙述的正误。对，在题号前的括号内填入\\；错，在题号前的括号内填入\\ ] （每小题 3 分，共 24 分） ( ) (1) 有 n 个结点的不同的二叉树有 n！棵。 ( ) (2) 直接选择排序是一种不稳定的排序方法

一、试给出下列有关并查集(mfsets)的操作序列的运算结果： union(1, 2), union(3, 4), union(3, 5),union(1, 7), union(3, 6), union(8, 9), union(1, 8), union(3, 10), union(3, 11), union(3, 12), union(3, 13), union(14, 15), union(16, 0), union(14, 16), union(1, 3), union(1, 14)。（union 是合并运算，在以前的书中命名为 merge） 要求