在散列函数H(k)=kmodm中，一般来讲，m应取()。A.素数B.充分大的数C.奇数D.偶数

在散列函数H(k)=kmodm中，一般来讲，m应取()。

A.素数
B.充分大的数
C.奇数
D.偶数

参考解析

解析：一般建议m取素数。

相关考题：

●设散列地址空间为0…m-1，k为关键字，假定散列函数为h(k)=k％p，为了减少冲突，一般应取p为 (50) 。(50) A．小于m的最大奇数B．小于m的最大素数C．小于m的最大偶数D．小于m的最大合数
查看答案
假定用散列函数H1=k mod 13计算散列地址，当发生冲突时，用散列函数 H2=k mod ll+l来计算下一个探测地址的地址增量。设散列表的地址空间为0～12，在地址2、3、8中，散列表相应的内容为80，85，34。下一个被插入的关键码是42，其插入的位置是【 】。
查看答案
设有两个散列函数H1(K)=K mod 13和H2(K)=K mod 11+1，散列表为T[0…12]，用二次散列法解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的地址增量。假定某一时刻散列表的状态为：下一个被插入的关键码为42，其插入位置应是A．0B．1C．3D．4
查看答案
假设把整数关键码K散列到有N个槽的散列表，以下哪些散列函数是好的散列函数()A.h(K)=KmodNB.h(K)=1C.h(K)=K/ND.h(K)=(K+rand(N))modN,rand(N)返回一个0到N-1的整数
查看答案
对哈希(HASH)函数H(k)= k MOD m, 一般来说,m应取()。 A素数B很大的数C偶数D奇数
查看答案
对于关键字序列()进行散列存储时，若选用H()=K%7作为散列函数，则散列地址为0的元素有()个。A、1B、2C、3D、4
查看答案
设有两个散列函数H1（k）＝k mod 13和H2（k）＝k mod 11 1，散列表T[0…12]，用双重散列解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的增量，假定在某一时刻表T的状态为：下一个被插入的关键码是41，其插入的位置是。
查看答案
设有两个散列函数H1(k)=kmod 13和H2(k)=kmodll+1，散列表T[0...12]，用双重散列解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的增量，假定在某一时刻表T的状态为：下一个被插入的关键码是42，其插入的位置是【 】。
查看答案
若散列表长度为m，散列函数为H(key)=key MOD p，则P应取(53)。A．小于m的最大素数B．小于m的最大奇数C．小于/n的最大偶数D．小于m的任意整数
查看答案
对于线性表(7，34，55，25，64，46，20，10)进行散列存储时，若选用H(K)=K%9作为散列函数，则散列地址为1的元素有()个。A.1B.2C.3D.4
查看答案
设散列表长m=14,散列函数H（K）=K％11，已知表中已有4个结点：r(15)=4;r(38)=5;r(61)=6;r(84)=7，其他地址为空，如用二次探测再散列处理冲突，关键字为49的结点地址是_____。A.8B.3C.5D.9
查看答案
设散列表表长m=14，散列函数H(k)=kmod11。表中已有15，38，61，84四个元素，如果用线性探测法处理冲突，则元素49的存储地址是()。A.8B.3C.5D.9
查看答案
在建立散列表时，若散列函数为H（k），a与b分别为关键字值，则当（）时，称此现象为散列冲突。A、a=bB、a≠bC、a=b且H（a）=H（b）D、a≠b且H（a）=H（b）
查看答案
若散列函数为H（k），a和b为两个不同的关键字值，则当出现（）时，称此现象为散列冲突。
查看答案
一个好的散列函数h=H（M），其中H为（）；M为长度不确定的输入串；h为（），长度是确定的。
查看答案
对于线性表（70，34，55，23，65，41，20）进行散列存储时，若选用H（K）=K%7作为散列函数，则散列地址为0的元素是（），散列地址为6的是（）
查看答案
在散列函数H（k）=kmodm中，一般来讲，m应取（）。A、奇数B、偶数C、素数D、充分大的数
查看答案
数据结构与算法中，设某散列表的长度为100，散列函数H（k）=k%P，则P通常情况下最好选择（）。A、99B、97C、91D、93
查看答案
对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有（）个。A、1B、2C、3D、4
查看答案
设散列地址空间为0~m-1，k为关键字，用P去除k，将余数作为k的散列地址，即：h（k）=k%P，为了减少发生冲突的可能性，一般取P为（）。A、小于m的最大奇数B、小于m的最大素数C、小于m的最大偶数D、小于m的最大合数
查看答案
单选题设散列地址空间为0~m-1，k为关键字，用P去除k，将余数作为k的散列地址，即：h（k）=k%P，为了减少发生冲突的可能性，一般取P为（）。A小于m的最大奇数B小于m的最大素数C小于m的最大偶数D小于m的最大合数
查看答案
填空题一个好的散列函数h=H（M），其中H为（）；M为长度不确定的输入串；h为（），长度是确定的。
查看答案
填空题对于线性表（18，25，63，50，42，32，90）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为0的元素有（）个，散列地址为5的元素有（）个。
查看答案
填空题对于线性表（70，34，55，23，65，41，20）进行散列存储时，若选用H（K）=K%7作为散列函数，则散列地址为0的元素是（），散列地址为6的是（）
查看答案
填空题若散列函数为H（k），a和b为两个不同的关键字值，则当出现（）时，称此现象为散列冲突。
查看答案
单选题在建立散列表时，若散列函数为H（k），a与b分别为关键字值，则当（）时，称此现象为散列冲突。Aa=bBa≠bCa=b且H（a）=H（b）Da≠b且H（a）=H（b）
查看答案
单选题在散列函数H（k）=kmodm中，一般来讲，m应取（）。A奇数B偶数C素数D充分大的数
查看答案
热门标签