Font size
WorksheetsStablo, BST, hrpa
Total questions: 18
Worksheet time: 41mins
Koja je vrijednost korijena u ovom stablu?
(a)
U preorder obilasku binarnog stabla drugi korak je...
obilazak desnog podstabla
obilazak lijevog podstabla
obilazak desnog podstabla i posjeta korijenu
posjeta korijenu
Koliko listova ima stablo?
(a)
U prikazanom binarnom stablu traženja, gdje bi čvor 7 bio smješten?
Na lijevom "listu" od "4"
Na desnom "listu" od "6"
Na lijevom "listu" od "15"
Preko trenutnog broja "5"
Iz idućeg niza brojeva treba konstruirati binarno stablo traženja:
50, 60, 40, 70, 45, 55, 30, 80, 65, 35, 25, 75, 85
Koja je dubina dobivenog stabla?
3
4
2
5
Na slici je binarno stablo traženja. Umetni redom brojeve 27, 15, 63, 99, 70 i 85 u binarno stablo traženja. Kako izgleda postorder obilazak?
5, 15, 27, 34, 47, 54, 63, 70, 72, 75, 83, 85, 88, 94, 99, 101
72, 54, 34, 5, 27, 15, 47, 63, 70, 83, 75, 88, 85, 101, 94, 99
15, 27, 5, 47, 34, 70, 63, 54, 75, 85, 99, 94, 101, 88, 83, 72
15, 27, 5, 47, 34, 63, 54, 70, 75, 85, 99, 94, 101, 88, 83, 72
Koji je najveći broj djece koje svaki čvor može imati u binarnom stablu?
(a)
Odaberi ispravan redoslijed koraka prilikom konstrukcije binarnog stabla:
Počnite od korijena
Ako je stavka manja od korijena - dodajte lijevo
Ako je stavka veća od korijena - dodajte desno
Počnite od korijena
Ako je stavka manja od korijena - dodajte desno
Ako je stavka veća od korijena - dodajte lijevo
Počnite od dna
Ako je stavka manja od korijena - dodajte lijevo
Ako je stavka veća od korijena - dodajte desno
Završite na korijenu
Počnite od dna
Ako je stavka manja od korijena - dodajte desno
Ako je stavka veća od korijena - dodajte lijevo
Završite na korijenu
Odaberi ispravnu metodu obilaska stabla za sljedeći opis:
korijen - lijevo podstablo - desno podstablo
preorder
inorder
postorder
Odaberi ispravnu metodu obilaska stabla za sljedeći opis:
lijevo podstablo - korijen - desno podstablo
preorder
inorder
postorder
Odaberi ispravnu metodu obilaska stabla za sljedeći opis:
lijevo podstablo - desno podstablo - korijen
preorder
inorder
postorder
Napiši obilazak vrhova stabla preorder metodom.
(a)
Napiši obilazak vrhova stabla postorder metodom.
(a)
Koliko je zamjena potrebno napraviti prilikom umetanja vrijednosti 18 u minimalnu hrpu?
0
1
2
3
Koje su od prikazanih minimalne hrpe?
A
B
C
D
Koja je od navedenih maksimalna hrpa?
Elementi 32, 15, 20, 30, 12, 25, 16 redom su uneseni u maksimalnu hrpu. Koja slika prikazuje konačan izgled stabla?
Elementi 1, 3, 5, 7 redom su uneseni u minimalnu hrpu. Koji je konačan izgled stabla?
