中国大学MOOC: 将元素序列{20,1,35,56,12,7,29,82,666,2223} 按顺序插入一个初始为空的、大小为13的散列表中。散列函数为: H(key) = key % 13 。当第一次发现冲突时,正要插入散列表的元素是:
举一反三
- 中国大学MOOC: 将元素序列{20,1,35,56,12,7,29,82,666,2223} 按顺序插入一个初始为空的、大小为13的散列表中。散列函数为: H(key) = key % 13 。当第一次发现冲突时,正要插入散列表的元素是:
- 将元素序列{18,23,11,20,2,7,27,33,42,15}按顺序插入一个初始为空的、大小为11的散列表中。散列函数为:H(Key)=Key%11,采用线性探测法处理冲突。问:当第一次发现有冲突时,散列表的装填因子大约是多少? A: 0.27 B: 0.45 C: 0.64 D: 0.73
- 中国大学MOOC: 给定一个长度为7的空散列表ht,采用双散列法解决冲突,两个散列函数分别为:h1(key)=key%7h2(key)=key%5+1请向散列表依次插入关键字为3,17,45的集合元素,插入完成后45在散列表中存储地址为_______(给出散列表位置下标)。
- 将元素序列{18,23,11,20,2,7,27,33,42,15}按顺序插入一个大小TableSize为 11的散列表中。散列函数H为:H(key) = key mod TableSize (求余),采用线性探测冲突解决策略。问:当第一次发现有冲突时,散列表的装填因子大约是多少? A: 0.45 B: 0.27 C: 0.64 D: 0.73
- 设一组数据为(1,10,55,14,68,11,27,23,29),散列函数是H(key)=key%13,用链地址法解决冲突,设散列表的大小为13(0..12),试画出插入上述数据后的散列表。