9
11
10
8
第1题:
第2题:
下列问题是基于下列描述:散列表的地址区间为0~17,散列函数为H(K)=Kmod 17采用线性探测法处理冲突,并将关键字序列26、25、72、38、8、18、59依次存储到散列表中。
元素59存放在散列表中的地址是( )。
A.8
B.9
C.10
D.11
第3题:
设有两个散列函数H1(K)=K mod 13和H2(K)=K mod 11+1,散列表为T[0…12],用二次散列法解决冲突。函数H1用来计算散列地址,当发生冲突时,H2作为计算下一个探测地址的地址增量。假定某一时刻散列表的状态为:下一个被插入的关键码为42,其插入位置应是
A.0
B.1
C.3
D.4
第4题:
设有一个用线性探测法解决冲突得到的散列表:
散列函数为H(k)=k mod 11若查找元素15,则探测的次数(比较的次数)为( )。
A)7
B)9
C)3
D)6
第5题:
设有一个用线性探测法解决冲突得到的散列表:
散列函数为H(k)=k mod 11,若查找元素14,则探测的次数(比较的次数)为________。
A.8
B.9
C.3
D.6
第6题:
第7题:
设哈希函数h (k) =k mod 7,哈希表的地址空间为0~6,对关键字序列(32,13,49, 55,22,38,12)按线性探测法解决冲突,关键字12应存放在散列表中的地址是 【】 ,
查找关键字12需比较的次数为 【】
5 6次
h(k)=k mod 7,所以地址为:12 mod 7=5. 分别于关键字进行比较,从而得出比较次数为6.
第8题:
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0…6]中,若采用线性探测法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(63)。
A.1.4
B.1.6
C.2.0
D.2.2
第9题:
已知一个线性表(38,25,74,63,52,48),假定采用h(k)=k%6计算散列地址进行散列存储,若用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为(44)。
A.1.5
B.1.7
C.2
D.2.3
第10题:
设散列表长m=14,散列函数H(K)=K%11,已知表中已有4个结点:r(15)=4;r(38)=5;r(61)=6;r(84)=7,其他地址为空,如用二次探测再散列处理冲突,关键字为49的结点地址是_____。
A.8
B.3
C.5
D.9