已知散列表的长度为11,散列函数为H(key)= key% 11,散列表的当前状态如下: 现要插入关键字38,回答下列问题。 (1)若用线性探查法解决冲突,则38所在位置的下标是什么? (2)若用二次探查法解决冲突,则38所在位置的下标是什么? (3)以上两种方法中,各需要多少次探查次数?
(1)插入位置的下标是8;(2)插入位置的下标是4;(3)探查次数分别为4和3.
已知散列表的长度为11,散列函数为H(key)= key% 11,散列表的当前状态如下: 现要插入关键字38,回答下列问题。 (1)若用线性探查法解决冲突,则38所在位置的下标是什么? (2)若用二次探查法解决冲突,则38所在位置的下标是什么? (3)以上两种方法中,各需要多少次探查次数?
(1)插入位置的下标是8;(2)插入位置的下标是4;(3)探查次数分别为4和3.