7.1 基本概念 7.2 静态查找 7.3 动态查找 7.4 哈希表

➢检索的基本概念 ➢ 线性表的检索 ➢最佳二叉排序树和Huffman树 ➢散列表检索 ➢二叉排序树 ➢B-树 ➢丰满树和平衡树

一、概述 二、可利用空间表及分配方法 三、存储压缩 四、边界标识法 五、无用单元的收集

习题 1、求出下表中序号1、4、7的选择性系数。[429:87.5:7.03 丙酮(A)一水(B)一三氯乙烷(S)在25℃下的平衡数据(质量%) 序号

7.1 顺序查找 7.2 有序表的对分查找 7.3 分块查找 7.4 二叉排序树查找 7.5 多层索引树查找

第五章 递归 1、递归(Recurve)的概念 2、迷宫Maze问题 3、递归过程与递归工作栈 4、广义表(General Lists)

集合及其表示 等价类与并查集 静态搜索表 二叉搜索树 最优二叉搜索树 AVL树 小结

第一章:绪论、第一章线性表、第3章栈和队列、第四章串

直线回归分析 Analyze regression\\ Linear 问题:某地一年级12名女大学生的体重(kg)X与肺活量 (L)Y数据如下表 1、肺活量与体重之间是否有直线关系?如果有直线关系试用直线回归方程描述

第二章线性表 线性结构特点:在数据元素的非空有限集中 一、存在唯一的一个被称作第一个”的数据元素 二、存在唯一的一个被称作“最后一个”的数据元素 三、除第一个外,集合中的每个数据元素均只有一个前驱 四、除最后一个外集合中的勺每个数据元素均只有一个后继