清华大学出版社 TSINGHUA UNIVERSITY PRESS 8.1Hash表的基本概念 2.直接查找表的取出 要在直接査找表中取出关键字k的元素,也只需做以下两 步: (1)计算关键字k的映象函数i=i(k); (2)检查表中第i项: 若第i项为空,则说明表中没有关键字为k的元素; 否则取出第i项中的元素即可。8.1 Hash表的基本概念 2.直接查找表的取出 要在直接查找表中取出关键字k的元素，也只需做以下两 步： (1)计算关键字k的映象函数i＝i(k)； (2)检查表中第i项： 若第i项为空，则说明表中没有关键字为k的元素； 否则取出第i项中的元素即可