欢迎来到在线考试题库网 在线考试题库官网
logo
全部科目 > 大学试题 > 计算机科学 > 数据结构

多项选择题

假定把关键码K散列到有n个槽(从0到n-1编号)的散列表中,散列表用开散列的冲突解决策略。对于下面的每一个函数h(K),这个函数作为散列函数可以使得插入和检索操作一定能正常工作的有()。
注:
‏1.函数Random(n)返回一个0到n-1之间的随机整数(包含这两个数在内)
2.不考虑散列函数的性能,只考虑其正确性

    A.h(k)=1
    B.h(k)=k mod n,其中n是一个素数
    C.h(k)=k/n,其中k和n都是整数
    D.h(k)=(k +Random(n))mod n

点击查看答案&解析
微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题