一个待散列的线性表为K=(18,25,63,50,42,32,9)，散列函数为K(K)=KMOD9，与18发生)中突的元素有(53)个。A．1B．2C．3D．4

一个待散列的线性表为K=(18,25,63,50,42,32,9)，散列函数为K(K)=KMOD9，与18发生)中突的元素有(53)个。

A．1

B．2

C．3

D．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的整数
查看答案
对于关键字序列()进行散列存储时，若选用H()=K%7作为散列函数，则散列地址为0的元素有()个。A、1B、2C、3D、4
查看答案
对于线性表(7，34，55，25，64，46，20，10)进行散列存储时，若选用H(K)=K%9作为散列函数，则散列地址为1的元素有()个。A.1B.2C.3D.4
查看答案
对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（）个A．1B．2C．3D．4
查看答案
对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（）个。A．1B．2C．3D．4
查看答案
6、一个待散列的线性表为k={18,25,63,50,42,32,9}，散列函数为H（k)=k MOD 9，与18发生冲突的元素有（）个。A．1B．2C．3D．4
查看答案
已知待散列的线性表为（36，15，40，63，22），散列用的一维地址空间为[0..6]，假定选用的散列函数是H（K)= K%7，若发生冲突采用线性探查法处理，试： （1）计算出每一个元素的散列地址并填写散列表中。（可以以（数组下表，关键字）形式给出） 0 1 2 3 4 5 6 （2）求出在查找每一个元素概率相等情况下的查找成功和查找不成功时的平均查找长度。
查看答案
已知待散列的线性表为（36，15，40，63，22），散列用的一维地址空间为[0..6]，假定选用的散列函数是H（K)=K%7，若发生冲突采用线性探查法处理，请完成以下两个问题（15分）： （1）计算出每一个元素的散列地址并在下图中填写出散列表。 0 1 2 3 4 5 6 （2）求出在查找每一个元素概率相等情况下的查找成功时的平均查找长度ASL。
查看答案
对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有几个A．1B．2C．3D．4
查看答案
热门标签