-
-
-
-
已知要将给定的关键字值序列(42,51,16,26,50,25,37,68,64,33,18)进行散列存储,并且要求装填因子(也称负载因子)
(1)
请利用除留余数法构造出合适的散列函数;
(2)
请画出利用该散列函数依次将序列中各关键字值插入到散列表以后表的状态。设散列表初始为空,并且采用线性探测再散列法处理散列冲突。 ...
阅读题目
问答题
经典指数
-
-
-
-
-
-
假定一个待哈希存储的线性表为(32,75,29,63,48,94,25,46,18,70),
哈希地址空间为0~12,若采用除留余数法H(K)=K % 13 构造哈希函数,使用链地址法处理冲突,试画出最后得到的哈希表,幵求出平均查找长度。 ...
阅读题目
问答题
经典指数
扫描后移动端查看
相关标签
同类标签
|
微信公众号
|
|
欢迎加入,一起群聊
|