Font size
WorksheetsVprašanja o dvojiških drevesih
Total questions: 24
Worksheet time: 26mins
Kaj velja za koren vsakega drevesa?
koren je vozlišče, ki nima sinov
koren je vozlišče, ki ima levega in desnega sina
koren je vozlišče, ki nima očeta
koren je vozlišče, ki ima največjo stopnjo
Na sliki je prikazano dvojiško drevo. Katera vozlišča so listi?
B
C
D
E
F
Na sliki je prikazano dvojiško drevo. Kaj so sinovi vozlišča A?
B
C
D
E
F
Ali je dvojiško drevo na sliki levo poravnano?
Da
Ne
Najmanj koliko elementov mora imeti levo poravnano dvojiško drevo višine 5?
31
23
16
15
Največ koliko elementov ima dvojiško drevo višine 3?
7
15
8
16
Najmanj koliko elementov mora imeti dvojiško drevo višine 4?
8
15
4
7
Kakšna je najmanjša možna višina dvojiškega drevesa s 37 elementi?
5
6
37
Največ koliko listov je lahko v dvojiškem drevesu višine 5?
15
5
16
8
V dvojiškem drevesu morajo imeti vsa vozlišča stopnjo enako 2.
Pravilno.
Narobe.
Katera od naslednjih izjav o dvojiških drevesih je pravilna?
Vsako neizrojeno dvojiško drevo je polno.
Vsako dvojiško drevo je levo poravnano, polno ali izrojeno.
Nobeno dvojiško drevo ni levo poravnano in polno.
Nič od zgoraj naštetega.
Katera slika predstavlja dvojiško drevo aritmetičnega izraza ((3 - 2) * 1) + (3 * (4 * 5))) ?
Drevo na sliki predstavimo s tabelo (kot na predavanjih). S katero?
[None, 'A', 'B', 'C', 'D', 'E', 'F']
None, ['A', 'B', None, 'C', 'D', 'E', 'F']
[None, 'A', 'B', 'D', 'C', 'E', 'F']
[None, 'A', 'B', 'D', None, 'C', 'E', 'F']
Drevo na sliki pregledamo v vmesnem vrstnem redu: vmesni pregled(levo poddrevo), obisk korena, vmesni pregled(desno poddrevo).
V kakšnem vrstnem redu obiščemo vozlišča?
D, G, B, E, A, C, H, F, I
G, D, B, E, A, H, F, I, C
G, D, E, B, H, F, I, C, A
A, B, D, G, E, C, F, H, I
V kakšnem vrstnem redu funkcija vsota_drevesa sešteje elemente drevesa d?
7 + 8 + 6 + 4
4 + 6 + 8 + 7
6 + 4 + 7 + 8
6 + 4 + 8 + 7
Katere lastnosti so skupne vsem trem osnovnim pregledom dvojiških dreves?
levo poddrevo obiščemo pred desnimi poddrevesom
desno poddrevo obiščemo pred levim poddrevesom
koren obiščemo pred levim poddrevesom
koren obiščemo pred desnim poddrevesom
Če dvojiško drevo predstavimo s tabelo in je vozlišče na indeksu i, na katerem indeksu je glede na položaj korena lahko levi sin?
2i + 1
2i + 2
2i
4i
Če dvojiško drevo predstavimo s tabelo in je vozlišče na indeksu i, na katerem indeksu je glede na položaj korena lahko njegov oče?
i // 2
2i
(i + 1) // 2
(i - 1) // 2
Za dano drevo napiši premi vrstni red pregleda
2, 7, 2, 6, 5, 11, 5, 9, 4
2, 7, 5, 2, 6, 9, 5, 11, 4
2, 5, 11, 6, 7, 4, 9, 5, 2
2, 7, 5, 6, 11, 2, 5, 4, 9
Za dano drevo napiši obratni vrstni red pregleda
2, 7, 2, 6, 5, 11, 5, 9, 4
2, 7, 5, 2, 6, 9, 5, 11, 4
6, 5, 2, 11, 7, 4, 9, 5, 2
2, 7, 5, 6, 11, 2, 5, 4, 9
Denimo, da je premi pregled dvojiškega drevesa A, B, E, C, D. Vmesni pregled istega drevesa je B, E, A, D, C. Kakšen je vrstni red pregleda tega drevesa po nivojih?
A, C, D, B, E
A, B, C, D, E
A, B, C, E, D
D, B, E, A, C
Dani so trije pregledi istega drevesa. Ugotovi, kateri so premi, vmesni in obratni
S1: N, M, P, X, Q
S2: N, P, Q, X, M
S3: M, N, X, P, Q
S1: premi, S2: vmesni, S3: obratni
S1: vmesni, S2: premi, S3: obratni
S1: vmesni, S2: obratni, S3: premi
S1: obratni, S2: vmesni, S3: premi
Ali je naslednja definicija korektna definicija dvojiškega drevesa:
Dvojiško drevo je drevo, kjer ima vsako vozlišče največ dva sinova.
DA
NE
Ali je naslednja definicija korektna definicija dvojiškega drevesa:
Dvojiško drevo je urejeno drevo, kjer ima vsako vozlišče največ dva sinova.
DA
NE
