Question

数据结构算法问题（两个）1.已知闭散列表的长度为10（散列地址空间为0..9）,散列函数为H（k）=k%8,采用线性重新

Answer 1

全是很基础的概念性东西,第一个线性重散列,再通过散列函数计算的位置已经有元素时,向后找到一个空位置放入即可,所以结果为：

地址 0 1 2 3 4 5 6 7 8 9

元素 16 48 9 82 1 5 7 39

第二个插入排序更没有什么了,这个你自己看就好了,每一次就是前几个元素的正确排序,比如

第一次：89

第二次：12,89

第三次：12,34,89

一次,到最后一次,为排好的有序数组