查找

内容

• 查找的定义；
• 查找的如下算法：顺序查找法、折半查找法、散列（Hash）技术。

要求

• 理解查找的定义；
• 掌握对查找算法进行衡量的一些指标：平均查找长度、成功查找的查找长度、不成功查找的查找长度；
• 掌握顺序查找法和折半查找法，并理解二者之间的异同点；
• 掌握散列技术，包括散列函数、散列表、散列冲突的发生及其解决方法、以及负载因子； 理解不同查找技术的优缺点。