問答題

【簡答題】給定結(jié)點(diǎn)的關(guān)鍵字序列為：47，7，29，11，16，92，22，8，3，哈希表的長度為11。設(shè)散列函數(shù)為：H（K）=K%11。試畫出平方探測再散列解決沖突時所構(gòu)造的散列表，并求出其平均查找長度。

答案：

平方探測再散列解決沖突時所構(gòu)造的散列表。

你可能感興趣的試題

【計(jì)算題】給定結(jié)點(diǎn)的關(guān)鍵字序列為：19，14，23，1，68，20，84，27，55，11，10，79。設(shè)散列表的長度為13，散列函數(shù)為：H（K）=K%13。試畫出線性探測再散列解決沖突時所構(gòu)造的散列表，并求出其平均查找長度。

答案：

線性探測再散列解決沖突時所構(gòu)造的散列表：

【簡答題】
對于給定結(jié)點(diǎn)的關(guān)鍵字集合K={5，7，3，1，9，6，4，8，2，10}，
（1）試構(gòu)造一棵二叉排序樹；
（2）求等概率情況下的平均查找長度ASL。

答案：