数据结构_第8章_查找表

1、第2章 线性表习题,本章要点回顾: 1.了解线性表的逻辑结构特性是数据元素之间存在着线性关系，在计算机中表示这种关系的两类不同的存储结构是顺序存储结构和链式存储结构。
用前者表示的线性表简称为顺序表，用后者表示的线性表简称为链表。
2.熟练掌握这两类存储结构的描述方法，以及线性表的各种基本操作的实现。
3.能够从时间和空间复杂度的角度综合比较线性表两种存储结构的不同特点及其适用场合。
,线性表的顺序。

2、第7章 图和广义表习题,(1),习题7.1:,(2)邻接矩阵,(5)强连通分量:,1,5,6,2,3,4,(3)邻接表,习题7.1:,(4)逆邻接表,习题7.2:,习题7.3: int visitedMAXSIZE; /指示顶点是否在当前路径上 int exist_path_DFS(ALGraph G, int i, int j) /深。

3、第二章 线性表,线性表是最简单、也是最基本的一种线性数据结构。
其存储表示法主要有两种：顺序存储结构和链式存储结构。
这一部分内容和方法掌握了，有助于理解和掌握后续章节的内容，如栈队列串是特殊的线性表，数组和广义表是线性表的扩展；有助于理解和掌握树和图等复杂的数据结构 存储结构和图等复杂结构的操作算法，因为树和图的存储结构大多或是这两种存储结构的扩充，或是它们的组合，因此这一章的内容非常重要，同学们要。

4、第8章 查找表习题,习题8.2:,low,mid,high,low,mid,high,low,mid,high,low,mid,high,查找 f,查找 e,查找 g,习题8.3:,low,mid,high,ASLsucc=(1+2*2+3*4+4*3)/10=2.9,习题8.4:,ASLsucc=(1+2*2+3*3+4*3+5*2+6*1)/12=3.5,Ja。

5、第8章 查找表 8.1 静态查找表 8.1.1 顺序查找 8.1.2 折半查找 8.1.3 分块查找 8.2 动态查找树表 8.2.1 二叉查找树 8.2.2 键树 8.3 哈希表及其查找 8.3.1 什么是哈希表？ 8.3.2 构造哈希函数的几种方法 8.3.3 处理冲突的方法和建表示例 8.3.4 哈希表的查找及其性能分析 8.3.5 哈希表的的应用举例,何谓查找表 ？ 查找表是由同一类型的数。

6、8.1 静态查找表,8.2 动态查找树表,8.3 哈希表,第8章 查找表,学习提要,熟练掌握顺序表和有序表的查找方法。
熟练掌握二叉排序树的构造和查找方法。
掌握二叉平衡树的维护平衡方法。
理解B-树的特点以及它们的建树过程。
熟练掌握哈希表的构造方法，深刻理解哈希表与其它结构的表的实质性的差别。
掌握描述查找过程的判定树的构造方法，以及按定义计算各种查找方法在等概率情况下查找成功时的平均查找长度。