设计一个程序,实现哈希表的相关运算 1.建立含有十一个整数的哈希表(数据自行设计),表长为13, A[0...12],哈希函数为H(K)=key mod P,并采用线性探测法解决冲突。 2.对该哈希表进行查找成功的数据测试 3.对该哈希表进行删除操作 4.对该哈希表进行插入操作(查找失败后进行插入)
时间: 2024-03-15 14:46:06 浏览: 130
好的,以下是针对您的问题的答案:
1. 建立哈希表
可以使用以下的 Python 代码来建立哈希表:
```python
# 初始化哈希表
hash_table = [None] * 13
# 待插入的数据
data = [12, 3, 27, 8, 9, 11, 13, 7, 4, 23, 35]
# 哈希函数
def H(key):
return key % 13
# 插入数据
for item in data:
index = H(item)
while hash_table[index] is not None:
index = (index + 1) % 13
hash_table[index] = item
```
上述代码中,我们使用了一个长度为13的列表 `hash_table` 来表示哈希表,初始化为 `None`。我们使用 `H(key)` 函数来计算哈希值,并使用线性探测法解决冲突。具体来说,我们将待插入数据 `item` 的哈希值 `index` 计算出来,如果 `hash_table[index]` 已经被占用了,就继续往下找,直到找到一个空位。
2. 查找数据
可以使用以下的 Python 代码来查找数据:
```python
# 查找数据
key = 11
index = H(key)
while hash_table[index] != key:
index = (index + 1) % 13
print(f"数据 {key} 的索引为 {index}")
```
上述代码中,我们使用 `H(key)` 函数来计算关键字 `key` 的哈希值,并使用线性探测法找到对应的索引 `index`。如果 `hash_table[index]` 的值不等于关键字 `key`,就继续往下找。
3. 删除数据
可以使用以下的 Python 代码来删除数据:
```python
# 删除数据
key = 11
index = H(key)
while hash_table[index] != key:
index = (index + 1) % 13
hash_table[index] = None
print(f"数据 {key} 已被删除")
```
上述代码中,我们使用 `H(key)` 函数来计算关键字 `key` 的哈希值,并使用线性探测法找到对应的索引 `index`。如果 `hash_table[index]` 的值不等于关键字 `key`,就继续往下找。找到对应的索引后,将 `hash_table[index]` 的值设为 `None`,表示该位置上的数据已被删除。
4. 插入数据
可以使用以下的 Python 代码来插入数据:
```python
# 插入数据
key = 10
index = H(key)
while hash_table[index] is not None and hash_table[index] != key:
index = (index + 1) % 13
if hash_table[index] is None:
hash_table[index] = key
print(f"数据 {key} 已插入")
else:
print("数据已存在")
```
上述代码中,我们使用 `H(key)` 函数来计算关键字 `key` 的哈希值,并使用线性探测法找到对应的索引 `index`。如果 `hash_table[index]` 的值不等于关键字 `key`,就继续往下找。找到一个空位后,将 `hash_table[index]` 的值设为 `key`,表示该位置上的数据已被插入。如果哈希表中已经存在相同的关键字,就不进行插入,并输出提示信息。
阅读全文