什么是算法的稳定性，名词解释定义是？

名词解释算法的稳定性

1.名词解释排序

重新排列表中的元素，使表中的元素满足按关键字递增或递减的过程。

2.名词解释二次聚集

指在处理冲突过程中发生的两个第一个哈希地址不同的记录争夺同一个后继哈希地址的现象。

3.名词解释装填因子

4.名词解释拉链法（链地址法）

把所有的同义词存储在一个线性链表中，这个线性链表由其散列地址唯一标识。

5.名词解释开放定址法

6.名词解释散列表

是根据关键字而直接进行访问的数据结构。散列表建立了关键字和存储地址指间的一种直接映射关系。

7.名词解释冲突

散列函数可能会把两个或以上的不同关键字映射到同一地址，这种情况为冲突。

8.名词解释散列函数

一个把查找表中的关键字映射成该关键字对应的地址的函数。

9.名词解释折半查找

10.名词解释平均查找长度（ASL）

在查找的过程中，一次查找的长度指需要比较的关键字次数，而平均查找长度则是所有查找过程中进行关键字的比较次数的平均值。