Pomoc oko ispita ! HITNO! zaključana tema

poruka: 4
|
čitano: 3.856
|
moderatori: Lazarus Long, XXX-Man, vincimus
1
+/- sve poruke
ravni prikaz
starije poruke gore
17 godina
neaktivan
offline
Pomoc oko ispita ! HITNO!

Pozdrav svima,

znam da možda nije pravo mjesto u forumu ,ali bih vas zamolio ako ikako možete da odg. na par

pitanja koja će mi sutra biti na usmenom ispitu iz Algoritmi i struktura podataka:

 

1.Koji je najjednostavniji sort i zašto?(kaže prof da nije bubble sort)

2.Koji je nateži sort i zašto(ja mislim da je quick)

3.Koliko ima zapisa u pretincu kod raspršenog adresiranja

4.Objasni blokirano čitanje (tehnika adresiranja)

5.Jeli quick sort složeniji od shell-a?

 

Sutra mi je ispit pa eto hvala vam ako odg i na jedno pitanje!

 
0 0 hvala 0
17 godina
protjeran
offline
RE: Pomoc oko ispita ! HITNO!
kedzo777 kaže...

Pozdrav svima,

znam da možda nije pravo mjesto u forumu ,ali bih vas zamolio ako ikako možete da odg. na par

pitanja koja će mi sutra biti na usmenom ispitu iz Algoritmi i struktura podataka:

 

1.Koji je najjednostavniji sort i zašto?(kaže prof da nije bubble sort)

2.Koji je nateži sort i zašto(ja mislim da je quick)

3.Koliko ima zapisa u pretincu kod raspršenog adresiranja

4.Objasni blokirano čitanje (tehnika adresiranja)

5.Jeli quick sort složeniji od shell-a?

 

Sutra mi je ispit pa eto hvala vam ako odg i na jedno pitanje!

 1. Nije definirano u kojem smislu najjednostavniji. Po apriori složenosti ili po primjeni. U pravilu, za Selection sort bi se moglo reći da je najjednostavniji zbog načina rada. Najmanji element stavlja na početak polja, a ostatak sortira na isti način.

2. Najteži sort je quick sort. Međuostalim i jer je rekurzivan, a i zbog samog način rada (odabirom stožernog elementa, pa rekurzivno sortiranje lijeve i desne polovice i tako unedogled rekurzivno)...

3. i 4.
Raspršeno adresiranje nije uopće problem. Mislim da se jednostavno podijeli jedan zapis na zadani broj pretinaca (+npr. 20% rezerve), a u pretincu se adresira dijeljenjem s veličinom zapisa. To je jednostavno dijeljenje, no pošto davno nisam s tim radio ne mogu ti sad dati nikakav konkretan primjer jer se jednostavno ne sjećam toga najbolje. Na FERu smo to baš detaljno radili pa malo pogledaj auditorne vježbe na webu i tak.

5. Ovo je trik pitanje jer složenost shell sorta je nepoznata. Nitko ju još nije uspio izračunati. Tako da... nije sigurno tko je složeniji, quick ili shell sort.
17 godina
neaktivan
offline
Pomoc oko ispita ! HITNO!

Tracer svaka ti čast,nisi svjestan koliko si mi pomogao!Hvala ti!

 
0 0 hvala 0
17 godina
protjeran
offline
RE: Pomoc oko ispita ! HITNO!
kedzo777 kaže...

Tracer svaka ti čast,nisi svjestan koliko si mi pomogao!Hvala ti!

 no frx ;)
1
Nova poruka
E-mail:
Lozinka:
 
vrh stranice