目录
什么是"线性探测的开放定址法"？
线性探测的开放定址法 ，通俗来说就是："坑位被占了，就挨个往后找空位"。
实战：软考真题
个人解析：其实很简单，遵循以下几步即可求出答案
①由于是"某个数%13"，所以散列地址的范围是0~12（一共也是13个坑）
②将关键字序列的元素，分别模除13，插入散列表对应的位置（如果位置被占，则往右移）
- 将26%13，结果为0，将26放到下标0的位置
- 将25%13，结果为12，将25放到下标12的位置
- 将72%13，结果为7，将72放到下标7的位置
- 将38%13，结果为12，但是位置被占，往右找空位直到能放下(这就叫"线性探测的开放定址法")。将38放到下标1的位置
- 将8%13，结果为8，将8放到下标8的位置
- 将18%13，结果为5，将18放到下标5的位置
- 将59%13，结果为7，但是位置被占，往右找空位直到能放下(这就叫"线性探测的开放定址法")。将59放到下标9的位置
综上，我们最后将59放到散列表的下标9的位置，故本题选D
官方答案：
以上就是本篇文章的全部内容，喜欢的话可以留个免费的关注呦~~~