我的个亲娘啊我的天啊

Question

构造散列函数H(k)=H(k)%11，实现哈希查找，要求:序列: 74,26,49,19,31,57,34,61,41,76。采用线性探测法法，要查找的元素为74，程序需输出元素74所在查找表的位置。

Answer 1

上午好☀️☀️☀️️
本答案参考ChatGPT-3.5

根据题目要求，我们需要通过线性探测法实现哈希查找，并查找元素74的位置。

1. 构造散列函数：

   • 根据要求，构造散列函数H(k)=H(k)%11。

2. 初始化散列表：

   • 创建一个数组作为散列表，长度为11，初始化所有元素为-1，表示空。

3. 数据插入：

   • 依次遍历序列中的元素，将每个元素通过散列函数计算散列值h。
   • 如果散列表中h位置为空，则将当前元素插入该位置。
   • 如果散列表中h位置不为空，进行线性探测，即向后依次查找下一个空位置，直到找到空位置或者遍历到散列表末尾。
   • 将当前元素插入找到的空位置。

4. 数据查找：

   • 给定要查找的元素为74。
   • 通过散列函数计算其散列值h。
   • 首先判断散列表中h位置是否等于查找元素，如果是则返回该位置。
   • 如果不是，则进行线性探测，即从h+1开始依次查找下一个位置，直到找到等于查找元素或者遍历到散列表末尾。
   • 如果找到等于查找元素的位置，则返回该位置。

根据以上步骤，可以编写如下代码实现哈希查找：

def hash_func(key):
    return key % 11

def insert(hash_table, key):
    h = hash_func(key)
    if hash_table[h] == -1:
        hash_table[h] = key
    else:
        while hash_table[h] != -1:
            h = (h + 1) % 11
        hash_table[h] = key

def hash_search(hash_table, key):
    h = hash_func(key)
    if hash_table[h] == key:
        return h
    else:
        while hash_table[h] != -1 and hash_table[h] != key:
            h = (h + 1) % 11
        if hash_table[h] == key:
            return h
        else:
            return -1

sequence = [74, 26, 49, 19, 31, 57, 34, 61, 41, 76]
hash_table = [-1] * 11

# 插入数据
for num in sequence:
    insert(hash_table, num)

# 查找元素74
search_result = hash_search(hash_table, 74)
if search_result != -1:
    print("元素74所在的位置为: ", search_result)
else:
    print("元素74不存在于查找表中。")

以上代码中，我们使用了一个长度为11的散列表来存储数据，采用线性探测法解决冲突，最后输出元素74所在的位置。如果查找表中存在元素74，则输出其位置；如果不存在，则提示该元素不存在于查找表中。