-
-
设散列表为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 ...
阅读题目
问答题
经典指数
-
-
-
关键字序列为 {19,14,23,1,68,20,84,27,55,11,10,79} ,哈希函数为 H(key) = key mod 13 ,采用链地址法处理冲突,给定哈希表的长度为 13 ( 0-12 ),要求画出关键字序列在哈希表中的存储状态,并计算在等概率情况下,查找成功的平均查找长度。 ...
阅读题目
问答题
经典指数
-
-
-
设散列表的地址空间为S[0...12],散列函数为H(key)=key(%为求余函数),采用线性探查法解决冲突,将关键词序列{15,36,50,27,19,14,28,53,23,57,26,9,21}依次存储到散列表中,请画出响应的散列表,并计算当查找关键词53时,需要比较多少次? ...
阅读题目
问答题
经典指数
-
-
给定关键字序列(19,14,23,1,68,20,84,79,55,11,10,27,8),按哈希函数H(key)=key MOD 13和链地址法处理冲突(插入位置为表尾)构造所得的哈希表中,查找时比较次数最多的关键字是
1 ...
阅读题目
填空题
经典指数
扫描后移动端查看
相关标签
同类标签
|
微信公众号
|
|
欢迎加入,一起群聊
|