logo

Crowdly

Browser

Add to Chrome

Paisktabelisse pikkusega 4 paigutatakse elemente paiskfunktsiooni h(k) = k mod 4...

✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.

Paisktabelisse pikkusega 4 paigutatakse elemente paiskfunktsiooni h(k) =

k mod 4 abil. Sama võtmeväärtusega elemendid organiseeritakse

kahendpuuna järgmisel viisil.

Kahendpuu esimesel tasemel määratakse elemendi lõpust lugedes 3. bitt

ning vastavalt selle väärtusele 0 või 1 suunatakse element kas vasakusse

või paremasse harusse. Kahendpuu teisel tasemel leitakse elemendi lõpust

lugedes 4. bitt ning analoogiliselt valitakse vasak või parem haru jne.

Haru jaotatakse kaheks ainult siis, kui seda on vaja.

Milline järgmisest elementide lisamiste jadadest annab tulemuseks

sellise struktuuriga paisktabeli?

0%
0%
0%
0%
More questions like this

Want instant access to all verified answers on moodle.ut.ee?

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!

Browser

Add to Chrome