两个集合元素的关键字为key1和key2，给定散列函数H，如果key1≠key2但是H(key1)=H(key2)，则这种现象称为____。
举一反三
- 如果有H(key)=key mod 13，若：key1=12,key2=25，那么key1与key2是同义词。
- 对不同的关键字可能得到同一哈希地址，即key≠key2而H（key1）=H（key2）这种现象称冲突。（）. A: 对 B: 错
- 下面的SQL哪些有可能经过两个阶段（只经过一次shuffle）就计算出结果：（ ） A: SELECT key1, key2, SUM(value1) FROM (SELECT key1, key2, COUNT(*) FROM dual GROUP BY key1, key2) t1 GROUP BY key2, key1; B: SELECT a.key1, a.key2 FROM table1 a JOIN table2 b ON a.key1 = b.key; C: SELECT *, ROW_NUMBER() OVER(PARTITION BY key ORDER BY value1, value 2) id1, ROW_NUMBER() OVER(PARTITION BY key ORDER BY value1) id2 FROM dual;
- 想在mydict={'key1':1}中添加一个元素 'key2':2应该： A: mydict.append('key2':2) B: mydict.insert(0,{'key2':2}) C: mydict['key2']=2 D: mydict.pop()
- 设有一组关键字 { 92，81， 58，21，57，45，161，38，117 }，散列函数为h(key)=key%13，采用下列双散列探测方法解决第i次冲突：h(key)=(h(key)+ih2(key))%13，其中h2(key)=(key%11)+1。试在 0 到 12 的散列地址空间中对该关键字序列构造散列表，则成功查找的平均查找长度为 __ A: 1.67 B: 1.56 C: 1.44 D: 1.33