网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

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

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

参考答案

更多 “在散列函数H(k)=kmodm中,一般来讲,m应取()。A、奇数B、偶数C、素数D、充分大的数” 相关考题
考题 ●设散列地址空间为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.8 B.3 C.5 D.9

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

考题 在建立散列表时,若散列函数为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的是()

考题 数据结构与算法中,设某散列表的长度为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分别为关键字值,则当()时,称此现象为散列冲突。A a=bB a≠bC a=b且H(a)=H(b)D a≠b且H(a)=H(b)

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