SPA Banja

Stablo za binarno pretrazivanje ima ukupno M cvorova, a visinu K. Vreme potrebno za pronalazenje nekog cvora u stablu je proporcionalno sa:

• M*K

• K

• M

• M + K

Jedna od osnovnih karakteristike matrice susedstva kao nacina implementacije:

• slozena za manipulaciju

• prostorna kompleksnost O(n)

• Efikasno koriscenje memorije

• za pamcenje elemenata

Sekundarna kolizija se javlja kada:

• se sudare kljucevi koji imaju razlicite h(k)

• razliciti kljucevi imaju iste adrese (sekundarna kolizija)

• kada se koristi metod olancavanja

• sve navedeno

Ako je visina kompletnog binarnog stabla 7, koliko ima cvorova to stablo?

(a)  

Koje je tvrdjenje tacno za B stablo reda 22?

• ni jedan cvor ne moze imati manje od 22/2 kljuceva

• cvorovi na svim nivoima ne moraju da imaju isti broj kljuceva

AVL stablo je visine 3. Koji je najveci broj cvorova koje moze da ima?

(a)  

Sta ne vazi za AVL stablo?

(a)  

Ako BST stablo ima n elemenata i visinu H, od cega ce zavisiti vreme prolaska kroz stablo?

(a)  

Ako binarno stablo ima n elemenata i visinu H, od cega ce zavisiti vreme prolaska kroz stablo?

(a)  

Efikasnost hashing algoritma je?

(a)