A: 对
B: 错
举一反三
- 如果有H(key)=key mod 13，若：key1=12,key2=25，那么key1与key2是同义词。
- 已知哈希函数H(key)=2 key MOD 11，用线性探测法处理冲突。试在 0~10的哈希地址空间中对关键字序列{6，8，10，17，20，23，53，41，54，57}构造哈希表。
- 两个集合元素的关键字为key1和key2，给定散列函数H，如果key1≠key2但是H(key1)=H(key2)，则这种现象称为____。
- 设哈希表长度m=12，哈希函数为H（key）=key mod...处理冲突，则关键字为49的结点地址为 。
- 对于关键字序列(10,34,37,51,14,25,56,22,3),用线性探查法解决冲突构造哈希表,哈希函数为H(key)=key%11,关键字25存入的哈希地址编号为()。 A: 2 B: 3 C: 5 D: 6
内容
- 0
已知哈希函数H(key)=key MOD 11，用线性探测法处理冲突。请在0~10的哈希地址空间中对关键字序列{47，7，29，11，16，92，33，8，14}构造哈希表。
- 1
下面的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;
- 2
设关键字集合为{19,14,23,1,68,20,84,27,55,11,10,79}，若哈希函数H（key）=key % 13，并用链地址法解决冲突，则哈希表中哈希地址为1的链中有（ ）个记录。 A: 1 B: 2 C: 3 D: 4
- 3
设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链地址法构造哈希表，哈希函数为H（key）=key MOD 13，哈希地址为1的链中有（ ）个记录。 A: 1 B: 2 C: 3 D: 4
- 4
设哈希表的长度m=12，哈希函数H(key)=key% 11，关键字序列为（9，31，26，24，19， 1，12，27，16，13），采用线性探测法解决冲突，请对该关键字序列构造哈希表。