Strukture Podataka i Dinamičko Dodjeljivanje Memorije
35 Questions
8 Views

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to lesson

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

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?

    Nađe najmanji član niza i zamjeni ga s prvom.

    Kojim principom radi bubble sort?

    Na principu zamjene susjednih članova, ako nisu u dobrom redoslijedu.

    Što je najgori slučaj kod selection sorta?

    <p>Naopako sortiran niz</p> Signup and view all the answers

    Koja je složenost selection sorta?

    <p>O(n^2)</p> Signup and view all the answers

    Koje je vrijeme izvođenja (najgori slučaj) za dodavanje novog elementa u gomilu?

    <p>O(nlog2n)</p> Signup and view all the answers

    Složenost heap sort algoritma je bolja od O(nlog2n).

    <p>False</p> Signup and view all the answers

    Dodavanje novog elementa u gomilu vrši se?

    <p>na dnu gomile</p> Signup and view all the answers

    Šta je Eulerov graf?

    <p>skup vrhova V i ivica E</p> Signup and view all the answers

    Jedinstvena zatvorena putanja u Eulerovom grafu postoji ako i samo ako je?

    <p>stepen svakog vrha paran</p> Signup and view all the answers

    Kod _________________ grafova parovi vrhova (u,v) i (v,u) predstavljaju ____________________.

    <p>neusmjerenih; istu ivicu</p> Signup and view all the answers

    Graf ne smije imati ivicu sa vrha v koja vodi na isti vrh v tj.ivice oblika (v,v).

    <p>True</p> Signup and view all the answers

    Šta je višestruki graf?

    <p>višestruki; multigraf</p> Signup and view all the answers

    Šta je potpuni usmjereni graf?

    <p>To je graf sa n vrhova i n(n-1) ivica.</p> Signup and view all the answers

    Potpuni neusmjereni graf sa n vrhova ima?

    <p>n(n-1)/2 ivica</p> Signup and view all the answers

    Šta sadrži pokazivač inicijaliziran na varijablu tipa float?

    <p>adresu varijable</p> Signup and view all the answers

    Varijablu a na koju pokazuje pokazivač p moguće je izmijeniti:

    <p>preko naziva varijable i pokazivača</p> Signup and view all the answers

    Pokazivač može pokazivati na varijablu drugog tipa u odnosu na tip pokazivača.

    <p>False</p> Signup and view all the answers

    Kako se vrši inicijalizacija/postavljanje vrijednosti pokazivača p na varijablu a?

    <p>tip *p = &amp;a;</p> Signup and view all the answers

    Pokazivač koji je deklarisan, ali ne i inicijaliziran:

    <p>važeći je isključivo za pisanje</p> Signup and view all the answers

    Kako je moguće vršiti prosljeđivanje varijabli u funkciju?

    <p>po vrijednosti (kopiraju se vrijednosti) i po referenci (kopiraju se adrese)</p> Signup and view all the answers

    Vrijednost pokazivača je uvijek adresa varijable.

    <p>False</p> Signup and view all the answers

    Kako je moguće mijenjati vrijednost varijable lokalne za drugu funkciju?

    <p>prosljeđivanjem pokazivača na tu varijablu u funkciju iz koje se mijenja.</p> Signup and view all the answers

    Vrijednost inicijaliziranog pokazivača je adresa varijable na koju je inicijaliziran.

    <p>True</p> Signup and view all the answers

    Za dinamičko dodjeljivanje memorije u C jeziku koriste se funkcije:

    <p>malloc, realloc i free</p> Signup and view all the answers

    A priori analiza algoritma vrši se prije implementacije algoritma u programskom jeziku. TAČNO NETAČNO?

    <p>TAČNO</p> Signup and view all the answers

    A posteriori analiza algoritma vrši se ___________ implementacije algoritma u programskom jeziku i dobija se _____________.

    <p>nakon; mjerenjem na računaru;</p> Signup and view all the answers

    A priori analiza vrši se neovisno od vrste računara, programskog jezika i kompajlera. TAČNO NETAČNO?

    <p>False</p> Signup and view all the answers

    O-notacijom složenosti algoritma predstavlja se:

    <p>najgore vrijeme izvođenja</p> Signup and view all the answers

    Ako je algoritam ovisan o ulaznom argumentu n oblika polinoma m-tog stepena, onda je vrijeme izvođenja za taj algoritam ________.

    <p>O(nm)</p> Signup and view all the answers

    Vrijeme izvođenja algoritma ne ovisi o najvećoj vremenskoj konstanti. TAČNO NETAČNO?

    <p>False</p> Signup and view all the answers

    Složenost O(1) znači da je vrijeme izvođenja:

    <p>ograničeno konstantom</p> Signup and view all the answers

    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?

    <p>False</p> Signup and view all the answers

    U odnosu na složenost O(n) jednostavnija je:

    <p>O(logn)</p> Signup and view all the answers

    Ω - notacijom složenosti algoritama predstavlja se:

    <p>najbolje vrijeme izvođenja</p> Signup and view all the answers

    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.

    Quiz Team

    Related Documents

    Pitanja i odgovori (5).pdf

    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.

    More Like This

    Use Quizgecko on...
    Browser
    Open
    Browser
    Browser