Föreläsning 8 Flashcards
1
Q
Vad är sant om den här implementationen av hashCode i en klass som ska användas för nycklar i en hashtabell?
public int hashCode() { return 0; }
A
Den kommer att resultera i en fungerande men långsam hashtabell
2
Q
Vilket/vilka är lämpligt antal ingångar (storleken på själva hashtabellsarrayen) för en hashtabell med chaining, där N element har satts in?
A
N/5
3
Q
Vilket/vilka är lämpligt antal ingångar (storleken på själva hashtabellsarrayen) för en hashtabell med linear probing, där N element har satts in?
A
5N/2