OID drevo - naloge

OID drevo - naloge

Avtor: Marjana Đurić

1. Naloga

Na OID drevesu iz slike iščemo ključ 'štedilnik'. Koliko primerjanj je potrebnih?


(16.jpg)


Preveri rešitev

Rešitev 1. naloge:

Potrebni sta 2 primerjanji



Naslednja naloga

2. Naloga

Na OID drevesu iz slike iščemo ključ 'printer'. Koliko primerjanj je potrebnih?


(16.jpg)


Preveri rešitev

Rešitev 2. naloge:

Potrebna so 4 primerjanja


Naslednja naloga

3. Naloga

S podatki iz tabele sestavi OID drevo


i01234
dogotoifwhile
pi2053525
qi12345



Preveri rešitev

Rešitev 3. naloge - postopek reševanja:



Naslednja naloga

4. Naloga

S podatki iz tabele sestavi OID drevo


i01234567
brivnikfenkavomatklimamešalnikmikrovalovkaštedilnik
pi9682315
qi1547352825


Rešitev 4. naloge:

Namig:

Postopek izračuna si oglej v rešitvi 3. naloge.

Slika drevesa:

(2.jpg)



Naslednja naloga

5. Naloga

S podatki iz tabele sestavi OID drevo


i0123456
brivnikfenkavomatmešalnikmikrovalovkaštedilnik
pi968315
qi1547102825



Preveri rešitev

Rešitev 5. naloge:

Namig:

Postopek izračuna si oglej v rešitvi 3. naloge.

Slika drevesa:

(5.jpg)



Naslednja naloga

6. Naloga

S podatki iz tabele sestavi OID drevo


i012345
brivnikfenmešalnikmikrovalovkaštedilnik
pi96315
qi154272825


Preveri rešitev

Rešitev 6. naloge:

Namig:

Postopek izračuna si oglej v rešitvi 3. naloge.

Slika drevesa:

(6_1.jpg)



0%
0%