← 返回题库
中级

哈希表-链地址法

未完成
中级参考 代码结构已给出，请填写 ____ 处 
class HashTableChaining:
    def __init__(____):
        self.size = size
        self.table = [[] for _ in range(____)]
    
    def _hash(____):
        return hash(____) % self.size
    
    def insert(____):
        h = self._hash(____)
        for i, (____) in enumerate(____):
            if k == key:
                self.table[h][i] = (____)
                return
        self.table[h].append((____))
    
    def get(____):
        h = self._hash(____)
        for k, v in self.table[h]:
            if k == key:
                return v
        return None
    
    def delete(____):
        h = self._hash(____)
        for i, (____) in enumerate(____):
            if k == key:
                del self.table[h][i]
                return

示例

输入
ht = HashTableChaining(5); ht.insert('a', 1); ht.insert('b', 2); print(ht.get('a')); print(ht.get('c'))
期望输出
1
None
Python 代码 🔒 登录后使用
🔒

登录后即可练习

注册免费账号，在浏览器中直接运行 Python 代码

登录 免费注册