第7章查找 本章中介绍下列主要内容: 一、静态查找表及查找算法:顺序查找、折半查找 二、动态查找表及查找算法:二叉排序树 三、哈希表及查找算法

3.3查询 3.3.1概述 3.3.2单表查询 3.3.3连接查询 3.3.4嵌套查询 3.3.5集合查询 3.3.6小结

9.1 基本概念 9.2 线性表的检索 9.3 散列表的检索

萃取习题及解答 1、出下表中序号1、4、7的选择性系数。 丙酮(A)一水(B)一三氯乙烷(S)在25℃下的平衡数据(质量%) 三氯乙烷相

6-1写出用广义表表示法表示的树的类声明,并给出如下成员函数的实现: (1) operator>()接收用广义表表示的树作为输入,建立广义表的存储表示; (2)复制构造函数用另一棵表示为广义表的树初始化一棵树 (3) operator==()测试用广义表表示的两棵树是否相等: (4) operator<<()用广义表的形式输出一棵树; (5)析构函数清除一棵用广义表表示的树

结构体的概述 结构体类型的定义 结构体类型的变量 结构体数组 结构体作为函数的参数 链表

第9章 检索 一、检索的基本概念 1、线性表的检索 2、二叉排序树 3、沣丰满树和平衡树 二、最佳二叉排序树和 Huffman树 1、树 2、散列表检索

第七章集合与搜索 一、集合及其表示 二、等价类与并查集 三、静态搜索表 四、二叉搜索树 五、最佳二叉搜索树 六、AL树

第8章查找 要点: 1、各种查找表元素如何组织; 2、各种查找方法的特征; 3、查找算法

7.1 图的定义和术语 7.2 图的存储结构 7.2.1 数组表示法 7.2.2 邻接表