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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly