PODATKOVNA STRUKTURA TRIE - naloge

PODATKOVNA STRUKTURA TRIE - naloge

Avtor: Milica Krasić

Učni cilji: utrjevanje znanja

1 NALOGA

V podatkovno strukturo trie lahko shranjujemo:

besedne nize
vrednosti
besedne nize in vrednosti

Pravilno

Pravilno! :) Naprej

Napačno

Žal napačno! Poskusi ponovno.
Ok

2 NALOGA

Posebnost podatkovne strukture (PS) trie je v tem da:

v korenskem vozlišču hranimo besedni niz
v korenskem vozlišču hranimo vrednost
v korenskem vozlišču ne hranimo ničesar

Pravilno

Pravilno! :) Naprej

Napačno

Žal napačno! Poskusi ponovno.
Ok

3 NALOGA

Kaj nam predstavlja znak EndOfKey?

začetek besede
list drevesa
konec besede

Pravilno

Pravilno! :) Naprej

Napačno

Žal napačno! Poskusi ponovno.
Ok

4 NALOGA

Katera od spodnjih slik prikazuje pravilno zgrajen trie iz nizov ključnih besed {avto, bar, barva, stol}?

(naloga4a.jpg)
SLIKA 1
(naloga4b.jpg)
SLIKA 2
SLIKA 1
SLIKA 2

Pravilno

Pravilno! :) Naprej

Napačno

Žal napačno! Poskusi ponovno.
Ok

5 NALOGA

S pomočjo postopka gradnje PS trie sestavi trie iz naslednjih nizov ključnih besed {med, mesec, grad, grah, stol, stolp}

Klikni za končno rešitev

(resitevNaloge5.jpg)
Končna rešitev naloge 5

6 NALOGA

Po postopku metode iskanja v spodaj danem trie poišči, koliko je star anton.

(naloga6.jpg)

Klikni za končno rešitev

(resitevNaloge6.jpg)
Končna rešitev naloge 6

7 NALOGA

Po postopku vstavljanja v spodaj danem trie vstavi ključno besedo mario.

(naloga7.jpg)

Klikni za rešitev

8 NALOGA

Po postopku brisanja ključne besede iz spodaj danega trie izbriši besedo raca.

(naloga8.jpg)

Klikni za končno rešitev

(resitevNaloge8.jpg)
Končna rešitev naloge 8
0%
0%