Binomska kopica
Binomska kopica
Nina Otoničar
utrjevanje
Pred pričetkom reševanja si oglejte:
1. NALOGA
Pravilno
:) :) :) NaprejNapačno
:( :( :( Ok
2. NALOGA :
Pravilno
:) :) :) NaprejNapačno
:( :( :( Ok
|
- Koliko binomskih dreves sestavlja binomsko kopico na sliki? (številka) Preveri
|
|
- Iz katerih redov so sestavljena binomska drevesa na sliki ? (od leve proti desni; loči jih z vejicami) Preveri
Pravilno
:) :) :) Naprej
3. NALOGA
Po postopku brisanje minimuma odstrani minimum v naslednji kopici ter odgovori na vprašanja.
|
- Minimum se nahaja v binomskem drevesu reda?(številka) Preveri
|
|
- Po izbrisanem minimumu je kopica sestavljena iz binomskih dreves reda?(številke ločene z vejico) Preveri
4. NALOGA
Po postopku združitev dveh kopic, združi naslednji dve kopici v eno. Nato odgovori na naslednje vprašanje.
|
Koliko je vsota korenov na globini 3?
Pravilno
:) :) :) Naprej
Napačno
:( :( :( Ok
5. NALOGA
Pri naslednji binomski kopici zmanjšajmo ključ. Odgovori na vprašanje.
|
- Koliko je vsota ključev ,po opravljenem postopku, na globini 2?(številka) Preveri
Pravilno
:) :) :) Naprej
Napačno
:( :( Ok
