數(shù)據(jù)結(jié)構(gòu)填空題:有n個(gè)關(guān)鍵字,它們具有相同的Hash函數(shù)值，用線性探測(cè)的方法解決沖突？N（N-1）/2答：線性檢測(cè)的解決方案是一旦目標(biāo)空間被占用，就檢測(cè)下一個(gè)相鄰空間。如果閑置，則插入。否則，繼續(xù)下一

數(shù)據(jù)結(jié)構(gòu)填空題:有n個(gè)關(guān)鍵字,它們具有相同的Hash函數(shù)值，用線性探測(cè)的方法解決沖突？

N（N-1）/2答：線性檢測(cè)的解決方案是一旦目標(biāo)空間被占用，就檢測(cè)下一個(gè)相鄰空間。如果閑置，則插入。否則，繼續(xù)下一次檢測(cè)。如果到達(dá)隊(duì)列的末尾，則返回到隊(duì)列頭進(jìn)行檢測(cè)。一旦所有空間被占用，就不能插入。設(shè)t（I）=t（I-1）1，t（1）=1，則t（n）=n，因此總次數(shù)為n（n-1）/2

太多

例如，使用圖方法，每個(gè)哈希值設(shè)置一個(gè)鏈，如果有沖突，則將其添加到相應(yīng)的哈希鏈中

例如，使用順序存儲(chǔ)方法，預(yù)先留下一定數(shù)量的空內(nèi)存單元，以便將來放置沖突的值

這些都寫在許多數(shù)據(jù)結(jié)構(gòu)書籍中。。。我希望你能找到它。。。太多。。。。