問答題

設(shè)有一組關(guān)鍵字（19，1，23，14，55，20，84，27，68，11，10，77），采用哈希函數(shù)H（key）=key%13，采用二次探測(cè)再散列的方法解決沖突，試在0-18的散列地址空間中對(duì)該關(guān)鍵字序列構(gòu)造哈希表。

答案：

你可能感興趣的試題

已知下面二叉排序樹的各結(jié)點(diǎn)的值依次為1－9，請(qǐng)標(biāo)出各結(jié)點(diǎn)的值。

答案：

設(shè)散列表容量為7（散列地址空間0..6），給定表（30，36，47，52，34），散列函數(shù)H（K）=Kmod6，采用線性探測(cè)法解決沖突，要求：（1）構(gòu)造散列表；（2）求查找數(shù)34需要比較的次數(shù)。

答案：

（1）表形態(tài)：

(2)查找34 的比較次數(shù)：3