A.開放定址法 B.再哈希法 C.除留余數(shù)法 D.直接定址法
A.裝填因子的值越小,發(fā)生沖突的概率越小 B.裝填因子越大,表中填入的記錄越多,在填入的時候發(fā)生沖突的可能性就越大,在進(jìn)行查找時候,查找的次數(shù)也就越多。 C.裝填因子=表中填入的記錄數(shù)/哈希表的總長度 D.裝填因子的值越小,就可以避免沖突的發(fā)生
A.穩(wěn)定排序是指對于關(guān)鍵字相等的記錄,排序前后相對位置不變 B.穩(wěn)定排序是指對于關(guān)鍵字相等的記錄,排序前后相對位置可以變化 C.穩(wěn)定排序是指排序是指將記錄變成無序的