设一个散列表包含m=13个表项，其下标从0到12，采用线性探查法解决冲突，请按以下要求，将下列关键

码散列到表中。

101003245581263292004000

(1)散列函数采用除留余数法，用%m(取模运算)将各关键码映像到表中。请指出每一个产生冲突的关键码可能产生多少次冲突。

(2)散列函数采用先将关键码各位数字折叠相加，再用%m将相加的结果映像到表中的办法。请指出每一个产生冲突的关键码可能产生多少次冲突。

答案

查看答案

发布时间：2022-06-19

更多“设一个散列表包含m=13个表项，其下标从0到12，采用线性探查法解决冲突，请按以下要求，将下列关键”相关的问题

第1题

若设散列表的大小为m，利用散列函数计算出的散列地址为h-hash(x)。(1)试说明确定m的原则。(2)试

若设散列表的大小为m，利用散列函数计算出的散列地址为h-hash（x)。（1)试说明确定m的原则。（2)试

若设散列表的大小为m，利用散列函数计算出的散列地址为h-hash(x)。

(1)试说明确定m的原则。

(2)试证明：如果采用二次探查法解决冲突，表的大小是一个索数，若当表的装载因子α≤0.5，则新的元素总能被插入，且在插人过程中没有一个存储地址被探查2次。

点击查看答案

第2题

除留余数法的基本思路是：设散列表的地址空间为0~m-1，元素的关键码值为k，用p去除k，将余数作为元素的散列地址，即h(k)=k%p，为了减少发生冲突的可能性，一般取p为().

除留余数法的基本思路是：设散列表的地址空间为0~m-1，元素的关键码值为k，用p去除k，将余数作为元素的散列地址，即h（k)=k%p，为了减少发生冲突的可能性，一般取p为（).

A、m

B、小于或等于m的最大素数

C、大于的最小素数

D、小于或等于m的最大合数

点击查看答案

第3题

编写一个算法，以字典顺序输出散列表中的所有标识符。设散列函数为hash(x)=x中的第一个字符，采用线性探查法来解决冲突。试估计该算法所需的时间。

编写一个算法，以字典顺序输出散列表中的所有标识符。设散列函数为hash（x)=x中的第一个字符，采用线性探查法来解决冲突。试估计该算法所需的时间。

点击查看答案

第4题

对于一个长度为m=41的散列表，采用双散列法解决冲突，对于关键码k₁，k₂，k₃，若h(k₁

对于一个长度为m=41的散列表，采用双散列法解决冲突，对于关键码k₁，k₂，k₃，若h（k_{1)=30，h(k₂)=28，h(k₃)=19，h₂(k₂)=14，h₂(k₂)=27，h₃(k₃)=35，则k₁，k₂，k₃，的探查序列中前4个位置各为多少？
(1)k₁的探查序列：___30___，________，________，________，
(2)k₂的探查序列：___28___，________，________，________，
(3)k₃的探查序列：________，________，________，________，}