对关键字序列{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()
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析