第41299题 单选题
对关键字序列{44,36,23,35,52,73,90,58}建立哈希表,哈希函数为 h(k)=k%7,执行下面的 Insert 函数,则等概率情况下的平均成功查找长度(即查找成功时的关键字比较次数的均值)为( )。
class Node:
    def __init__(self,Data=None,Next=None):
        self.Data = Data
        self.Next = Next
hTab = [Node() for i in range(7)]
Key = [44, 36, 23,35, 52, 73, 90, 58, 0]

def Insert():
    i, j = 0, 0
    x = Node()
    while Key[i]:
        j = Key[i] % 7
        x = Node();
        x.Data = Key[i]
        x.Next = hTab[j]
        hTab[j] = x

        i += 1

Insert()
{{ option.label }}
子题{{ index + 1 }} {{ child.type_label }}
{{ option.label }}
✓ 正确 ◐ 部分正确 ✗ 错误
程序运行统计
暂无判题统计
知识点:
提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次 正确率{{ statsAccuracy }}%
答案解析