首页
›
答案
›
题库
›
慕课
›
未分类
若根据查找表建立长度为m的哈希表,采用线性探测法处理冲突,假定对一个元素第一次计算的哈希地址为d,则下一次的哈希地址为()。
若根据查找表建立长度为m的哈希表,采用线性探测法处理冲突,假定对一个元素第一次计算的哈希地址为d,则下一次的哈希地址为()。
A.d
B.d+1
C.(d+1)/m
D.(d+1)%m
正确答案: (d+1)%m
标签:
数据结构与算法
地址
假定
上一条:
对于表长为n的查找表,如果采用顺序查找,查找失败时的平均查找长度是()。
下一条:
对长度为n的顺序表做查找运算,在等概率条件下,查找成功的ASL为n/2。