FONForum

Danas bi trebalo da izadju rezultati. Rekli su 2nedelje...

http://strukture.labis.fon.rs/download/ ... kvijum.pdf

Rezultati izasli...

Opet ja malo dosađujem, ali da pitam ponovo - da li bi mogao neko da okači sliku postupka ubacivanja brojeva u B* stablo. Malo mi je nejasno iz svih objašnjenja po forumu, pa bi mi slika baš pomogla.
Hvala.
Edit: na primer - 8 19 52 86 69 30 48 55

_________________
www.twitter.com/slonoxy - zapratite me :)

Kada je u pitanju selection sort nad n elemenata, koliko se najvise puta izvrsi izmestanje elemenata do kompletnog izvrsenja algoritma? Da li zna neko ovo?

^ n-1

Pitanja II kolokvijum:
1.ako je index roditelja 7, koji je index levog deteta ( skoro kompletno bs)
2. sta od navedenog nije prolaz po dubini grafa, bila je fora da krece od a i zavrsava se u a, a ne sme 2 puta isto slovo da obidje
3. stampanje zvezdica : void quiz(int i) { if (i > 1) { quiz(i / 2); System.out.println("*"); quiz(i / 2); } } odrediti quiz(5);
4.sta je nivo cvora, mism da to uvek dolazi
5. dato neko stablo pa da li je binarno, striktno, kompletno
6. prolaz mislim kld slika nekog stabla pa ako se izbaci koren sta ide umesto korena
7. bilo je za b stablo reda 22 kao koje tvrdjenje nije tacno, ja sam to zez, bilo ponudjeno da nijedan cvor ne moze imati manje od n/2 kljuceva, tako nesto,ja to zaokruzila, zaboravila da koren moze manje da ima a tacno je bilo: da cvorovi na svim nivoima imaju isti br kljuceva (tj ne moraju da imaju)
8. binarno stablo ima m cvorova i visinu k,vreme potrebno za pronalazak elementa je
9. nesto za primarnu ili sekundarnu koliziju,
10. nesto u vezi visine skoro kompletnog stabla, odg je valjda bio log n+1

Pitanja ispit jun:
1. index levog deteta
2. sta nije prolaz po dubini
3. dato stablo da li je binarno, kompletno,..
4. sta je nivo cvora
5. koje je tvrdjenje tacno, pa data tvrdjenja za bin.stablo
6. koje je tvrdjenje netacno, u vezi skoro kompletnih, kompletnih stabala
7. sta je sekundarna kolizija da se zaokruzi
8. stampanje if(i>=1) {quiz(i/2); SOP(i); guiz(i/2);} za int i=5
9.ako izbacujemo element koji je koren, iz stabla, koji element dolazi na njegovo mesto

Da li je u 11 pitanju u obe grupe bio odgovor da ce ga naci pre trece iteracije i da li je to uvek j*** odg na ovakvu vrstu pitanja???

pa uglavnom nadje pre trece..ubacis podatke u formulu i izracunas pa vidis..mislim da jeu obe grupe bio taj zadatak..nego jel mislite da sa 47 na prvom i 43 na drugom moze da se bude pozvan na usmeni deo ispita? svakako cu otici na uvid,ali ne mogu da se smirim

ja mislim da moras makar jedan da polozis da bi isao/la na usmeni....

mora da bude 100 poena u zbiru

Jel dolazi sortiranje za I deo? Mislim u vidu kodova, u okviru one 22 metode...

Ne dolazi

a sta je fora sa tim usmenim??? zar nije dovoljno samo na pismenom da polozis oba dela ili ima jos nesto da se odgovara???

jel bio neko danas na konsultacijama za ispit?? jel dejan jos uvek predaje na fonu ili je otiso??

@SrbIN Taj usmeni je samo ukoliko nemaš više od 51 poen po delu (a imaš ukupno 102+). Primera radi: Na prvom delu imaš 65, ali na drugom delu imaš 40, pozvaće te na usmeni ispit - prvi deo si položio, ali ćeš odgovarati neka pitanja iz drugog dela zato što nemaš više od 51 (imaš 40).

Pitanje, više molba: Je l' može neko da postavi step-by-step ubacivanja/izbacivanje brojeva u AVl stabla. Slika bi bila baš od pomoći. Hvala.

_________________
www.twitter.com/slonoxy - zapratite me :)

evo probaj ovo: http://www.qmatica.com/DataStructures/T ... LTree.html

hvala slonoxy...

Da li neko moze da napise metodu koja invertuje DSListu kad je pokazivac dat na pocetak bez pomocne strukture?

Sta sve moze doci za prvi zadatak sa kodom (laksi), u drugom delu?

Par onih prvih metoda sa vezbi, tipa zbir, proizvod...

Dat je neopadajući sortiran niz koji je pomeren ulevo za k mesta. Odrediti k (offset) ako se zna da nijedan element ne zauzima više od 50% niza.
Ako je veličina niza 6 ili 7, jedan element se ne može ponoviti više od tri puta.
Primer
ulaz: {5, 6, 7, 1, 3}
izlaz: 2

Kako se ovo radi?

Drzi li neko casove iz struktura? Ili zna nekoga ko drzi

Ja drzim casove iz struktura. Sofija 0621801921

Moze li neko da objasni kako se radi 11 zadatak iz prvog dela, sa interpolacionim pretrazivanjem,
na kojoj poziciji se nalazi element u nizu kome pristupa algoritam u trecoj iteraciji? Hvala

a tu uzimas da ti je podatak 36 i menjas u onu formulu, zamenis sve vrednosti i dobijes da ti je index 4 sto kad zamenis u niz, tj. n[4] ti je 36. u formuli ti je 0+(36-7)/(36-7)*(4-0) vodi racuna jer niz pocinje nulom, n[0] je 7.