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) (D)</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 (B)</p> Signup and view all the answers

Dodavanje novog elementa u gomilu vrši se?

<p>na dnu gomile (D)</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 (C)</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 (A)</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 (B)</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 (B)</p> Signup and view all the answers

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

<p>False (B)</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 (B)</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 (B)</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 (A)</p> Signup and view all the answers

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

<p>malloc, realloc i free (D)</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 (B)</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 (B)</p> Signup and view all the answers

O-notacijom složenosti algoritma predstavlja se:

<p>najgore vrijeme izvođenja (A)</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 (B)</p> Signup and view all the answers

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

<p>ograničeno konstantom (A)</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 (B)</p> Signup and view all the answers

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

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

Ω - notacijom složenosti algoritama predstavlja se:

<p>najbolje vrijeme izvođenja (B)</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
Browser