-
-
-
-
假设关键字输入顺序为66,43,18,57,21,10,45,84,81,47,28,已知散列函数为:H(Key)=Key。
(1)
用拉链法解决冲突,画出插入所有关键字后的链表结构(假设采用链表头插入)。
(2)
计算该表查找成功的平均查找长度(ASL)。 ...
阅读题目
问答题
经典指数
-
-
-
设散列表的地址空间为S[0...12],散列函数为H(key)=key(%为求余函数),采用线性探查法解决冲突,将关键词序列{15,36,50,27,19,14,28,53,23,57,26,9,21}依次存储到散列表中,请画出响应的散列表,并计算当查找关键词53时,需要比较多少次? ...
阅读题目
问答题
经典指数
-
-
-
扫描后移动端查看
相关标签
同类标签
|
微信公众号
|
|
欢迎加入,一起群聊
|