当采用除留余数法构造散列函数时，即h（key）=key mod p，若要将发生冲突现象的频率降至最低，p最好是（ ）（设散列表的长度为m）。A．小于m的最大偶数B．大于m的最小基数C．小于m的最大素数D．大于m的最小偶数
- A小于m的最大偶数
- B大于m的最小基数
- C小于m的最大素数
- D大于m的最小偶数
问题
当采用除留余数法构造散列函数时，即h（key）=key mod p，若要将发
参考解析：
选择一个适当的正整数p(通常选p为不大于散列表存储区域大小的最大素数)，用p除关键码值，取其余数作为地址
分类：其他
相关推荐
-
哈希查找法中解决冲突问题的常用方法是除留余数法。A正确B错误
-
2、单向散列函数h=H(M),给定任意长度的M，h的长度固定，H的特性不包括（）
单向散列函数h=H(M),给定任意长度的M，h的长度固定，H的特性不包括（）AA、给定M计算h是容易的BB、给定h,根据H(M)=h计算M是困难的CC、给定M，要找到M’,M’≠M且H(M...
-
3、设散列函数为h(k)=kmod7，现欲将关键码23，14，9，6，30，12
设散列函数为h(k)=kmod7，现欲将关键码23，14，9，6，30，12，18依次散列于地址0～6中，用线性探测法解决冲突，则在地址空间0～6中，得到的散列表是（ ）。AA)14，6，23，9，18...
-
4、设散列函数为h (k) = k mod 7，现欲将关键码23，14，9，6，
设散列函数为h (k) = k mod 7，现欲将关键码23，14，9，6，30，12，18依次散列于地址0-6中，用线性探测法解决冲突，则在地址空间0-6中得到的散列表是（ ）。 A．14，6，2...
-
5、设散列表的地址空间为0到16，散列函数为h（k）=kmod17，用线性探查法
设散列表的地址空间为0到16，散列函数为h（k）=kmod17，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值190，89，217，208，75，177，则最后一个关键码177的地址为（）。A6B7C8D9
-
6、求乘逆时采用欧几里德算法，即重复使用带余数除法直到余数为（）时为止。
求乘逆时采用欧几里德算法，即重复使用带余数除法直到余数为（）时为止。A0B1C2D3