对于一个长度为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₃的探查序列：________，________，________，________，}

答案

查看答案

发布时间：2022-05-31

更多“对于一个长度为m=41的散列表，采用双散列法解决冲突，对于关键码k1，k2，k3，若h(k1”相关的问题

第1题

随着散列表的装载因子α的增大，搜索表中指定表项的平均搜索长度也要增大，但如果采用()法解决冲突，可使平均搜索长度的增大幅度达到最小，

随着散列表的装载因子α的增大，搜索表中指定表项的平均搜索长度也要增大，但如果采用（)法解决冲突，可使平均搜索长度的增大幅度达到最小，

A、线性探查

B、二次探查

C、双散列

D、开散列

点击查看答案

第2题

设散列表中已有8个记录，用二次探查再散列解决冲突，要求插人新记录的平均探查次数不超过1.5。设

α是散列表的装载因子，则应用二次探查再散列法解决冲突时的搜索成功的平均搜索长度和搜索不成功的平均搜索长度分别为：

(请根据题意选用合用的公式)

(1)散列表的大小应该是多少？

(2)如果散列函数采用除留余数法，写出散列两数的定义;

(3)若已有的8个记录分别为(58，87，38，95，49，75，64，47)，依次将它们存放到表中;

(4)计算搜索成功的平均搜索长度和搜索不成功的平均搜索长度。

点击查看答案

第3题

若设散列表的大小为m，利用散列丽数计算出的散列地址为h=hash(x)，试证明：如果二次探查的顺序为

若设散列表的大小为m，利用散列丽数计算出的散列地址为h=hash（x)，试证明：如果二次探查的顺序为

(h+q²)，(h+(q-1)²)，…，(h+1)，h，(h-1)，…，(h-q^2*)，其中，q=(m-1)/2。闪此在相继被探查的两个桶之间地址相减所得的差取模(%m)的结果为m-2，m-4，m-6.…，5，3，1，1，3，5，…，m-6，m-4，m-2，

点击查看答案

第4题

考查单向平方试探法，设散列表长度取作素数M＞2，试证明：a)任一关键码所对应的查找链中，前[M/2]=（m+1)/2个桶必然互异;b)在装填因子尚未增至50%之前，插入操作必然成功（而不致因无法抵达空桶而失败);c)在装填因子超过50%之后，只要适当调整各桶的位置，下一插入操作必然因无法抵达空桶而失败。

点击查看答案

第5题

某BASIC语言的变量名字表示为字母开头的字母或数字两个字节的标识符，该语言的符号表拟采用杂凑法组织，请为其设计实现一个有效散列的杂凑算法，并为解决散列中突，设计实现一个再散列算法。

点击查看答案

第6题

以下哪一项不属于哈希算法的特征？（)

A.算法效率高，计算哈希值的时间短

B.可以根据任意长度的消息计算出固定长度的散列

C.不同的输入可以有相同的输出

D.单向性，只能由输入的数据或者消息计算出一个定长的哈希值，而不能反向计算

点击查看答案

第7题