[NAISP] 3. laboratorijska vježba - 2021/2022

anon00

0.25/4, not great, not terrible

aerius

Stubla

Bisolvon isti ko i kolegi dodavanje u b stablo

NightRaid92

Maddy
joj da zaboravio na skriptu totalno, njihovo je drukcije i vraca nesto pa je trebalo izmjeniti, nisam stigao … znam za drugi put

dinja

Zadatak: ubacivanje vrijednosti u B stablo

Pitalice:

Koliki je max faktor ravnoteže u bilo kojem čvoru RB stabla visine h>1
O: h/2
U praznu strukturu trie upisuje se: Jarun, Caspian, Popopopopopo, Jarunian… kolika je dubina? (Broje se unutarnji cvorovi i listovi)
O: 13
Koliki je maksimalni br.koraka u pretrazivanju B stabla reda m i visine h s maksimalnom popunjenoscu u najgorem slucaju
O: (m-1)logm(m^h)
Zaokruzi sve istinite tvrdnje:
O: (bile su 4 ponudjene, 2 točne)
“B stablo jedinstveno je odredjeno korijenom, cvorovima i granama koje oznacavaju prijelaze”
“korijen B stabla ima onoliko djece koliko je razlicitih elemenata u ulaznome nizu”

DankJakov

showoff Znaci nista o prezentaciji o znakovnim nizovima?

sekiro

DnkCkv mene nije nista sa te, samo ta bstabla postavio onak dva ili tri pitanja, dosta opusteno

Fikalo

Zajebava me edgar, kad pratim u debuggeru dobro mi gradi tree al mi u edgaru javlja error

a drvo mi se izgradi kako treba

Jel zna neko do ceg to moze bit? pretpostavljam nesto do oblika u kojem trebaju bit pokazivaci u arrayu? Za prvi primjer mi prolazi

Fikalo

Fikalo problem je bio u tome sto sam ja kopirao cjelu tree i node klasu u dio za odgovor, pa ih vjerojatno nije smatrao istim objektima koje je ocekivao

Sicsile

jel se smije na pitalicama guglat uzivo?

m21

Sicsile Moze

blast

koji je zadatak bio sada, jel jos isti

steker

blast dap, ja sam sad otvorila isto je

sheriffHorsey

mp99

Jesu li složenosti za RB stabla iste kao i za B stabla?

m21

Je li usao itko u blic

samo_vagabundo

Koliko vrijednosti je spremljeno u maksimalno popunjenom B-stablu reda 5, visine 3?
O: 124
U inicijalno praznu strukturu SUFIKSNI trie su upisane sljedeće riječi (bez navodnika): “Jarun”, “Caspian”, “Popopopopopo”, “Bundek”, “Huron”, “Baikal”, i “Jarunian”.
Koliko listovnih čvorova ima dotični trie?
O: 7
U inicijalno praznu strukturu trie su upisane sljedeće riječi (bez navodnika): “Jarun”, “Caspian”, “Popopopopopo”, “Bundek”, “Huron”, “Baikal”, i “Jarunian”. Koliki je stupanj unutarnjeg čvora (koliko znakova sadrži)?
O:18

Spuk

mp99

« Prethodna stranica Sljedeća stranica »