在散列表中，所謂同義詞就是具有相同散列地址的兩個元素。 (1分)

 解析：同義詞為映射到同一散列地址的關鍵字。

採用平方探測衝突解決策略（h​i​​(k)=(H(k)+i​2​​)%11, 注意：不是±i​2​​），將一批散列值均等於2的對象連續插入一個大小為11的散列表中，那麼第4個對象一定位於下標為0的位置。 (3分)

 解析：第一個地址為2，第二個為2+1，第三個為2+4，第四個為2+9，即下標為0。

若用平方探測法解決衝突，則插入新元素時，若散列表容量為質數，插入就一定可以成功。 (1分)

 解析：可能會超出表容量，插入失敗。

將M個元素存入用長度為S的數組表示的散列表，則該表的裝填因子為M/S。 (1分)

 解析：哈希表裝填因子定義為：α= 填入表中的元素個數/哈希表的長度。

在散列中，函數「插入」和「查找」具有同樣的時間複雜度。 (1分)

 解析：插入和查找具有同樣的時間複雜度O(1)。

即使把2個元素散列到有100個單元的表中，仍然有可能發生衝突。 (1分)