logo

Crowdly

Browser

Додати до Chrome

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

✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.

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%
Більше питань подібних до цього

Хочете миттєвий доступ до всіх перевірених відповідей на moodle.ut.ee?

Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!

Browser

Додати до Chrome