查找 查找的衡量方法为平均查找长度 顺序查找 基本思想 是从线性表的一端开始，逐个检查关键字是否满足给定的条件。若查找到某个元素的关键字满足给定条件，则查找成功，返回该元素在线性表中的位置。若查找到表的另一端，仍未找到符合给定条件的元素，则返回查找失败的信息。 折半查找 基本思想 就是二分法 散列表 基本概念 散列函数可能会把两个或两个以上的不同关键字映射到同一地址，称这些情况为冲突，这些发生碰撞的不同关键字称为同义词。散列表建立了关键字和存储地址之间的一种直接映射关系。 散列函数不同，散列表不同 直接定址法 就是直接使用线性函数确定地址，一般不常见 除留余数法 确定一个数m，所有的数对设定的...