3.1线性表的查找技术 3.2Hash表技术 3.3线性表的排序技术 3.4索引查找 3.5拓扑分类

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

1.掌握排序的一般方法 2.正确使用数组来解决排序中的数据类型描述问题

1、令n是待排序的元素数,p=2是d维超立方中处理器的数目。假定开始随机选定主元 x,并将其播送给所有其他处理器,每个处理器按索接收到的x,对其np个元素按照≤x 和>x进行划分,然后按维进行交换。这样在超立方上实现的快排序算法如下:

一、 实验名称：树的存储及遍历---二叉排序树的建立和遍历 二、实验目的：掌握二叉排序树的的建立及遍历算法，进一步理解递归的执行过程

选择排序算法思想：每次从无序的序列中选出最大者，交换到序列的左端，这样，无序的序列越来越短，经过n-1步，达到排序的目的

1.算法思想 范围的过程 首先在整棵树中进行查找,用待查关键字 件值与根结点的关键字值相比较,若等于根结点 基的关键字值,则查找成功;若小于根结点的关 础键字值,则缩小查找范围到左子树;若大于根 结点的关键字值,则缩小查找范围到右子树; 在左、右子树中的查找与在整棵树中的查找过 程相同。持续上述查找过程,直到找到或查找 范围为空

9.1.基本概念 9.2顺序表 9.2.1顺序查找 9.2.2二分法查找 9.2.3分块查找 9.3散列表 9.3.1概述 9.3.2散列函数的构造方法 9.3.3处理冲突的方法 9.3.4散列表的性能分析 9.4 .树表 9.4.1 二叉排序树 9.4.2 平衡的二叉排序树 9.4.3 B－树

5.1 RDD编程基础 5.1.1 RDD创建 5.1.2 RDD操作 5.1.3 持久化 5.1.4 分区 5.1.5 一个综合实例 5.2 键值对RDD 5.2.1 键值对RDD的创建 5.2.2 常用的键值对RDD转换操作 5.2.3 一个综合实例 5.3 数据读写 5.3.1 文件数据读写 5.3.2 读写HBase数据 5.4 综合案例 5.4.1 案例1：求TOP值 5.4.2 案例2：求最大最小值 5.4.3 案例3：文件排序 5.4.4 案例4：二次排序 5.4.5 案例5：连接操作

4.1 RDD编程基础 4.1.1 RDD创建 4.1.2 RDD操作 4.1.3 持久化 4.1.4 分区 4.1.5 一个综合实例 4.2 键值对RDD 4.2.1 键值对RDD的创建 4.2.2 常用的键值对RDD转换操作 4.2.3 一个综合实例 4.3 数据读写 4.3.1 文件数据读写 4.3.2 读写HBase数据 4.4 综合案例 4.4.1 案例1：求TOP值 4.4.2 案例2：文件排序 4.4.3 案例3：二次排序