Podcast
Questions and Answers
Polovljenjem veličine problema složenost funkcije se izražava kao
Polovljenjem veličine problema složenost funkcije se izražava kao
- O(n^2)
- O(nlog2n)
- O(n/2)
- O(log2n) (correct)
Što radi selection sort?
Što radi selection sort?
Nađe najmanji član niza i zamjeni ga s prvom.
Kojim principom radi bubble sort?
Kojim principom radi bubble sort?
Na principu zamjene susjednih članova, ako nisu u dobrom redoslijedu.
Što je najgori slučaj kod selection sorta?
Što je najgori slučaj kod selection sorta?
Koja je složenost selection sorta?
Koja je složenost selection sorta?
Koje je vrijeme izvođenja (najgori slučaj) za dodavanje novog elementa u gomilu?
Koje je vrijeme izvođenja (najgori slučaj) za dodavanje novog elementa u gomilu?
Složenost heap sort algoritma je bolja od O(nlog2n).
Složenost heap sort algoritma je bolja od O(nlog2n).
Dodavanje novog elementa u gomilu vrši se?
Dodavanje novog elementa u gomilu vrši se?
Šta je Eulerov graf?
Šta je Eulerov graf?
Jedinstvena zatvorena putanja u Eulerovom grafu postoji ako i samo ako je?
Jedinstvena zatvorena putanja u Eulerovom grafu postoji ako i samo ako je?
Kod _________________ grafova parovi vrhova (u,v) i (v,u) predstavljaju ____________________.
Kod _________________ grafova parovi vrhova (u,v) i (v,u) predstavljaju ____________________.
Graf ne smije imati ivicu sa vrha v koja vodi na isti vrh v tj.ivice oblika (v,v).
Graf ne smije imati ivicu sa vrha v koja vodi na isti vrh v tj.ivice oblika (v,v).
Šta je višestruki graf?
Šta je višestruki graf?
Šta je potpuni usmjereni graf?
Šta je potpuni usmjereni graf?
Potpuni neusmjereni graf sa n vrhova ima?
Potpuni neusmjereni graf sa n vrhova ima?
Šta sadrži pokazivač inicijaliziran na varijablu tipa float?
Šta sadrži pokazivač inicijaliziran na varijablu tipa float?
Varijablu a na koju pokazuje pokazivač p moguće je izmijeniti:
Varijablu a na koju pokazuje pokazivač p moguće je izmijeniti:
Pokazivač može pokazivati na varijablu drugog tipa u odnosu na tip pokazivača.
Pokazivač može pokazivati na varijablu drugog tipa u odnosu na tip pokazivača.
Kako se vrši inicijalizacija/postavljanje vrijednosti pokazivača p na varijablu a?
Kako se vrši inicijalizacija/postavljanje vrijednosti pokazivača p na varijablu a?
Pokazivač koji je deklarisan, ali ne i inicijaliziran:
Pokazivač koji je deklarisan, ali ne i inicijaliziran:
Kako je moguće vršiti prosljeđivanje varijabli u funkciju?
Kako je moguće vršiti prosljeđivanje varijabli u funkciju?
Vrijednost pokazivača je uvijek adresa varijable.
Vrijednost pokazivača je uvijek adresa varijable.
Kako je moguće mijenjati vrijednost varijable lokalne za drugu funkciju?
Kako je moguće mijenjati vrijednost varijable lokalne za drugu funkciju?
Vrijednost inicijaliziranog pokazivača je adresa varijable na koju je inicijaliziran.
Vrijednost inicijaliziranog pokazivača je adresa varijable na koju je inicijaliziran.
Za dinamičko dodjeljivanje memorije u C jeziku koriste se funkcije:
Za dinamičko dodjeljivanje memorije u C jeziku koriste se funkcije:
A priori analiza algoritma vrši se prije implementacije algoritma u programskom jeziku. TAČNO NETAČNO?
A priori analiza algoritma vrši se prije implementacije algoritma u programskom jeziku. TAČNO NETAČNO?
A posteriori analiza algoritma vrši se ___________ implementacije algoritma u programskom jeziku i dobija se _____________.
A posteriori analiza algoritma vrši se ___________ implementacije algoritma u programskom jeziku i dobija se _____________.
A priori analiza vrši se neovisno od vrste računara, programskog jezika i kompajlera. TAČNO NETAČNO?
A priori analiza vrši se neovisno od vrste računara, programskog jezika i kompajlera. TAČNO NETAČNO?
O-notacijom složenosti algoritma predstavlja se:
O-notacijom složenosti algoritma predstavlja se:
Ako je algoritam ovisan o ulaznom argumentu n oblika polinoma m-tog stepena, onda je vrijeme izvođenja za taj algoritam ________.
Ako je algoritam ovisan o ulaznom argumentu n oblika polinoma m-tog stepena, onda je vrijeme izvođenja za taj algoritam ________.
Vrijeme izvođenja algoritma ne ovisi o najvećoj vremenskoj konstanti. TAČNO NETAČNO?
Vrijeme izvođenja algoritma ne ovisi o najvećoj vremenskoj konstanti. TAČNO NETAČNO?
Složenost O(1) znači da je vrijeme izvođenja:
Složenost O(1) znači da je vrijeme izvođenja:
Za složenost O(2^n) postoje tačno 2 polinoma koja ga mogu ograničiti i time riješiti u razumnom vremenu. TAČNO NETAČNO?
Za složenost O(2^n) postoje tačno 2 polinoma koja ga mogu ograničiti i time riješiti u razumnom vremenu. TAČNO NETAČNO?
U odnosu na složenost O(n) jednostavnija je:
U odnosu na složenost O(n) jednostavnija je:
Ω - notacijom složenosti algoritama predstavlja se:
Ω - notacijom složenosti algoritama predstavlja se:
Study Notes
Here are the study notes for the provided text:
Strukture Podataka
- Pokazivač inicijaliziran na varijablu tipa float sadrži adresu varijable.
- Varijablu a na koju pokazuje pokazivač p moguće je izmjeniti preko naziva varijable i pokazivača.
- Pokazivač koji je deklarisan, ali ne i inicijaliziran, važeći je isključivo za pisanje.
Dinamičko Dodjeljivanje Memorije
- Funkcije za dinamičko dodjeljivanje memorije nalaze se u zaglavlju malloc.h.
- Malloc i realloc funkcije vraćaju univerzalni pokazivač na dinamički dodjeljeni blok memorije.
- Realloc funkcija kao argument prima pokazivač i novu veličinu dinamički dodjeljenog bloka memorije.
Algoritmi
- Algoritam je konačan skup naredbi koji, ukoliko se prati, završava određeni zadatak.
- Kriteriji koje svaki algoritam treba zadovoljiti su: ulaz, izlaz, određenost, konačnost i učinkovitost.
- Algoritam se sastoji od početnih objekata, završnih objekata (rezultata) i instrukcija.
- Analiza složenosti algoritama obuhvaća a priori i a posteriori analizu.
Analiza Složenosti Algoritama
- A priori analiza algoritama vrši se prije implementacije algoritma u programskom jeziku.
- A posteriori analiza algoritama vrši se nakon implementacije algoritma u programskom jeziku i dobija se mjerenjem na računaru.
- Složenost O(1) znači da je vrijeme izvođenja ograničeno konstantom.
- Složenost O(n) znači da je vrijeme izvođenja proporcionalno broju elemenata ulaza.
Pretraživanje Podataka
- Serijsko pretraživanje zapisa ne moraju biti sortirani.
- Binarno pretraživanje je bolje od serijskog, ali lošije od direktne pretrage.
- Binarno pretraživanje zasniva se na polovljenju niza za pretragu.
Indeksiranje Datoteke
- Prednost indeksiranja datoteke je brže pretraživanje podataka.
- Hash funkcija je postupak transformacije ključa zapisa u adresu ili neki drugi broj.
Raspršeno Adresiranje
- Raspršeno adresiranje je postupak transformacije ključa zapisa u adresu ili neki drugi broj.
- Idealnom transformacijom u hash funkciji za M zapisa vjerovatnoća da će se pojaviti 2 različita ključa sa istom adresom je 1/M.
- Raspršeno adresiranje je pogodno za brzo i često pretraživanje podataka.
Studying That Suits You
Use AI to generate personalized quizzes and flashcards to suit your learning preferences.
Related Documents
Description
Ovaj kviz pokriva osnove strukture podataka i funkcije dinamičkog dodjeljivanja memorije u programiranju. Provjerite vaše znanje o pokazivačima, varijablama i rezerviranju memorije.