两个集合元素的关键字为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
内容
- 0
在散列函数H(key)=key%p，p应取（）。
- 1
D = {'苹果': 4, '梨': 5, '榴莲': 1} D2 = {'香蕉': 3, '柠檬': 3, '凤梨':2 , '苹果':3} for key in D: for key2 in D2: if key == key2: print(D[key]+D2[key2]) 以上代码运行结果为（ ）? A: 10 B: 5 C: 7 D: 21
- 2
设散列表中有m个存储单元，散列函数H(key)= key % p，则p最好选择（ ）。
- 3
设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链地址法构造散列表，散列函数为H（key）=key MOD 13,散列地址为1的链中有（ ）记录。 A: 2 B: 4 C: 3 D: 1
- 4
设有一组记录的关键字为{19,14,23,1,68,20,84,27,55,11,10,79},用链地址法构造散列表,散列函数为H(key)=key MOD 13,散列地址为1的链中有( )个记录。[br][/br](单选题) A: 1 B: 2 C: 3 D: 4