若被查元素x小于该线性表的中间项 的值,则取线性表的前半部分作为子表 (即取中间项以前的部分,而不再考虑线 性表后半部分的元素)以相同的方法进行 查找; 若被查元素x大于该线性表的中间项 的值,则取线性表的后半部分作为子表 (即取中间项以后的部分,而不再考虑线 性表前半部分的元素)以相同的方法进行 查找 PT PRESS 单击鼠标左键换页
若被查元素x小于该线性表的中间项 的值，则取线性表的前半部分作为子表 （即取中间项以前的部分，而不再考虑线 性表后半部分的元素）以相同的方法进行 查找； 若被查元素x大于该线性表的中间项 的值，则取线性表的后半部分作为子表 （即取中间项以后的部分，而不再考虑线 性表前半部分的元素）以相同的方法进行 查找
这个过程一直进行到查找成功或子表 长度为0(说明线性表中没有这个元素) 为止。 当有序线性表为顺序存储时才能采用 对分查找,并且,对分查找的效率要比顺 序査找高得多。 PT PRESS 单击鼠标左键换页
这个过程一直进行到查找成功或子表 长度为0（说明线性表中没有这个元素） 为止。 当有序线性表为顺序存储时才能采用 对分查找，并且，对分查找的效率要比顺 序查找高得多
32Hash表技术 3.2.1Hash表的基本概念 1.直接查找技术 设表的长度为n。 如果存在一个函数=i(k),对于 表中的任意一个元素的关键字k,满足 以下条件: PT PRESS 单击鼠标左键换页
3.2 Hash表技术 3.2.1 Hash表的基本概念 1．直接查找技术 设表的长度为n。 如果存在一个函数i = i(k)，对于 表中的任意一个元素的关键字k，满足 以下条件：
①1n。 ②对于任意的元素关键字k1≠k2, 恒存在i(k1)≠i(k2) 则称此表为直接查找表。 其中函数i=i(k)称为关键字k的映 象函数。 PT PRESS 单击鼠标左键换页
① 1≤i≤n。 ② 对于任意的元素关键字k1≠k2， 恒存在i(k1)≠i(k2)。 则称此表为直接查找表。 其中函数i = i(k)称为关键字k的映 象函数
对直接查找表的操作主要有以下两种 (1)直接查找表的填入 (2)直接查找表的取出 PT PRESS 单击鼠标左键换页
对直接查找表的操作主要有以下两种 （1）直接查找表的填入 （2）直接查找表的取出