-
-
-
-
一组长度为11的整形关键字为{11,21,12,34,43,45,54,65,67,78,89},通过哈希函数H(key) =
key Mod11映射到长度为11的哈希表中,装填因子为______。
1
2
3
都不对 ...
阅读题目
单选题
经典指数
-
-
-
设散列表(也称哈希表)为 HT[0..12],表长为 m=13。现采用双散列法解决冲突。
散列函数为:H 0 =key,其中%表示求余数运算(=MOD);冲突后采用再散列函数解
决冲突,再散列函数为:H i =(H i1 +REV(key+1)+1),(i=1,2,3, …... ,
m1),其中,
函数 REV(x)表示颠倒 10 进制数 x 的各位,例如 REV(37)=73,REV(7)=7 等。若插入
关键字序列为{2,8,31,20,19,18,53,27}。求:(1)画出插入这 8 个关键字后的散列表;(2)
计算查找成功的平均查找长度。 ...
阅读题目
问答题
经典指数
-
-
-
设散列表为HT[17],待插入关键码序列为{Jan,Feb,Mar,Apr,May,June,July,Aug,Sep,Oct,Nov,Dec},散列函数为H(key)=[i/2],其中,I是关键码第一个字母在字母表的序号。现采用线性探查法解决冲突。 字母 A B C D E F G H I J K L M 序号 1 2 3 4 5 6 7 8 9 10 11 12 13 字母 N O P Q R S T U V W X ...
阅读题目
问答题
经典指数
扫描后移动端查看
相关标签
同类标签
|
微信公众号
|
|
欢迎加入,一起群聊
|