下列查找方法中平均查找长度与元素的个数无关的方法是( )。A.散列法B.顺序查找法C.二分法D.上述三

Question

下列查找方法中平均查找长度与元素的个数无关的方法是（ ）。A．散列法B．顺序查找法C．二分法D．上述三种

Answer 1

正确答案：A
散列法（Hashing）或哈希法是一种将字符组成的字符串转换为固定长度（一般是更短长度）的数值或索引值的方法，称为散列法，也叫哈希法。由于通过更短的哈希值比用原始值进行数据库搜索更快，这种方法一般用来在数据库中建立索引并进行搜索，同时还用在各种解密算法中.它的查找长度与元素个数没有关系。