Najbrži algoritam za sortiranje niza podataka je SELECT SORT algoritam.

Odaberite jedan odgovor:

Točno
Netočno X

Kvadratna vremenska složenost se iskazuje u O-notaciji s O( 2 )

Odaberite jedan odgovor:

Točno
Netočno X

Povezana lista se može obići unatrag (od zadnjeg elementa do prvog) u

linearnom vremenu O(n ).
Odaberite jedan odgovor:

Točno X
Netočno

Ako povezana lista ima pokazivače na prvog i na zadnjeg, onda možemo

trenutačno (uvremenu O(1)) obrisati zadnji podatak.
Odaberite jedan odgovor:

Točno
Netočno X

Najsporije se računa povrh( n, n/2 ), a najbrže povrh(n,n).

Odaberite jedan odgovor:

Točno X
Netočno

U slučaju da nemamo osnovni slučaj, rekurzivna funkcija će pozivati samu

sebe beskonačnoputa.
Odaberite jedan odgovor:

Točno
Netočno X
Obilazak binarnog stabla 'Inorder' se naziva još i LND.
Odaberite jedan odgovor:

Točno X
Netočno

Svaki čvor binarnog stabla može imati najviše dva nasljednika.

Odaberite jedan odgovor:

Točno X
Netočno

HeapSort algoritam koji koristi hrpu za sortiranje je brži algoritam za

sortiranje i njegova složenost je O( N ).
Odaberite jedan odgovor:

Točno
Netočno X

Hrpa se u računalu efikasno prikazuje pomoću jednog niza.

Odaberite jedan odgovor:

Točno X
Netočno

Poredajte složenosti iskazane u O-notaciji od najmanje prema najvećoj.

O(n)=4.
O(log n)=3.
O(1)=1.
O(log log n)=2.
O(n log n)=5.

Rekurzivne funkcije imaju vezu sa strukturom podataka:

Odaberite jedan odgovor:

a. Stog X
b. Matrica
c. Povezana lista
d. Red
e. Stablo
Ako u hrpu od 746 čvorova dodamo novi čvor, koliko može biti najviše
zamjena čvorova kako binovi čvor došao na svoje konačno mjesto?
ODGOVOR: 9

Preuredi redoslijed naredbi funkcije ubaci koja ubacuje novi čvor na

početak povezane liste.

1. void ubaci( oe **t, int novix )

2. {
3. oe *novi = (oe *)malloc( sizeof(oe) );
4. novi->x = novix;novi->sljedeci = *t;
5. *t = novi;
6. }

Što će ispisati na ekran sljedeća rekurzivna funkcija:

voidfun(intx) {
if(x > 0)
{
fun(--x);
printf( "%d", x+1);
fun(--x);
}

} ako ju pozovemo s fun(3); u glavnom programu?

ODGOVOR:1231
Uredite dijelove naredbe kako bi činili definiciju strukture cvora za dinamički
prikaz stabla.
ODGOVOR:
1. struct
2. cvor
3. {
4. int x; struct cvor *lijevi; struct cvor*desni;
5. }
6. ;

Preuredi redoslijed naredbi dijela programa koji obavlja heapsort, uzeti u

obzir da postojefunkcija Uhrpi i Zamjeni.
ODGOVOR:
1. NH=N;
2. for (i=NH/2; i>=0; i--) Uhrpi( i );
3. for (i=NH-1; i>=1; i--) {
4. Zamjeni( &V[0], &V[i] );
5. NH--;
6. Uhrpi( 0 );}
Pronaći najveći podatak u nesortiranom nizu se može trenutačno: O(1).
Odaberite jedan odgovor:

Točno
Netočno X

Algoritam sekvencijalnog pretraživanja je najbrži algoritam za pretraživanje

podataka koji susortirani.
Odaberite jedan odgovor:

Točno
Netočno X
Svi elementi povezane liste u memoriji slijede jedan iza drugoga.
Odaberite jedan odgovor:

Točno
Netočno X

Povezana lista se može obići unatrag (od zadnjeg elementa do prvog) u

linearnom vremenu O(n ).
Odaberite jedan odgovor:

Točno X
Netočno

Rekurzivne funkcije ili procedure mogu pozivati samu sebe samo jednom.
Odaberite jedan odgovor:

Točno
Netočno X

Najbrže se izračunava povrh(n,n/2), a najsporije povrh(n,0).

Odaberite jedan odgovor:

Točno
Netočno X

Kod prikaza binarnog stabla u matrici s tri stupca korijenski čvor mora biti u
prvom retku.
Odaberite jedan odgovor:

Točno X
Netočno

Svaki čvor binarnog stabla može imati najviše dva nasljednika.

Odaberite jedan odgovor:

Točno X
Netočno
Desni nasljednik od i-tog čvora u hrpi se nalazi po formuli 2*i+1, ukoliko je
to manje od broja elemenata hrpe.
Odaberite jedan odgovor:

Točno X
Netočno

Min-hrpa uvijek ima manji broj elemenata (čvorova) od Max-hrpe.

Odaberite jedan odgovor:

Točno
Netočno X

Za "Veliko O", O-notaciju vrijedi:

Odaberite jedan ili više odgovora:

To je mjera efikasnosti(učinkovitosti) algoritma/programa X

To je matematička formulacija koja definira vremensku i prostornu složenost
algoritma X
To je funkcija rasta vremena izvršavanja ili potrebnog prostora s obzirom na
ulazni brojpodataka X
Prikazuje ponašanje algoritma u najkraćem, tj. najboljem slučaju izvršavanja
Ova notacija definira točnost našeg algoritma

Vremenska složenost računanja n faktorijela (n!) rekurzivnom funkcijom je

Odaberite jedan odgovor:

a. O( n ) X
b. O( 1 )
c. O( n! )
d. O( log n )
e. O( n^2 )

Ako u hrpu od 1957 čvorova dodamo novi čvor, koliko može biti najviše
zamjena čvorova kakobi novi čvor došao na svoje konačno mjesto?
ODGOVOR: 10 (log 2 od 1957 i na manje)
Što će ispisati sljedeći program:
#include <stdio.h>
#include <stdlib.h>

struct oe_ { int x; struct oe_ *sljedeci; };

typedef struct oe_ oe;

void ubaci( oe **t, int novix )

{
oe *novi = (oe *)malloc( sizeof(oe) );
novi->x = novix;
novi->sljedeci = *t;
*t = novi;
}
int main(){
oe *p1 = NULL, *p2=NULL, *t1, *t2;
ubaci( &p1, 1 );
ubaci( &p2, 2 );
ubaci( &p1, 3 );
ubaci( &p2, 4 );
ubaci( &p1, 5 );
ubaci( &p2, 6 );
for (t1=p1, t2=p2; t1!=NULL; t1=t1->sljedeci)
printf("%d%d",t1->x, t2->x);
return 0;
}

ODGOVOR: 563616
Što će ispisati na ekran sljedeća rekurzivna funkcija:
voidfun(int x)
{
if(x > 0)
{
fun(--x);
printf( "%d", x);
fun(--x);
}
}
ako ju pozovemo s fun(3); u glavnom programu?
ODGOVOR: 0120

Koliko bi bilo zamjena koristeći HEAPSORT algoritam za zadani niz

V=[12,9,8,11,5]?
ODGOVOR: 8
Pronaći najveći podatak u sortiranom nizu se može trenutačno: O(1).
Odaberite jedan odgovor:

Točno X
Netočno

Binarno pretraživanje je brže od sekvencijalnog pretraživanja.

Odaberite jedan odgovor:

Točno X
Netočno

Svi elementi povezane liste u memoriji slijede jedan iza drugoga.

Odaberite jedan odgovor:

Točno
Netočno X
Ako imamo sortiranu povezanu listu onda ju možemo pretraživati
algoritmom binarnog pretraživanja.
Odaberite jedan odgovor:

Točno
Netočno X

Rekurzivno rješenje problema povrh zahtjeva samo jedan osnovni slučaj

koji ima direktno rješenje.
Odaberite jedan odgovor:

Točno
Netočno X

U slučaju da nemamo osnovni slučaj, rekurzivna funkcija će pozivati samu

sebe beskonačnoputa.
Odaberite jedan odgovor:

Točno
Netočno X

Obilasci binarnog stabla po dubini se mogu riješiti rekurzivnom funkcijom.

Odaberite jedan odgovor:

Točno X
Netočno

Stablo se u memoriji prikazuje pomoću jednog niza i jednog pokazivača.

Odaberite jedan odgovor:

Točno
Netočno X

HeapSort algoritam koji koristi hrpu za sortiranje je brži algoritam za

sortiranje i njegovasloženost je O( N ).
Odaberite jedan odgovor:

Točno
Netočno X
Desni nasljednik od i-tog čvora u hrpi se nalazi po formuli 2*i+1, ukoliko je
to manje od broja elemenata hrpe.
Odaberite jedan odgovor:

Točno X
Netočno

Koliko najviše čvorova stane u hrpu koja ima ukupno 23 razina?

ODGOVOR: 8388607 (2 NA 23 -1)

Kako će izgledati povezana lista 67,11,1,12,8,13,100 nakon izvršenja

sljedećeg koda (odgovordati u istom obliku kako je i zadana lista pazeći na
zarez i na razmake):
element* funkcija(element* glava){
if(glava == NULL) return NULL;
if(glava->next == NULL) return glava;
element* tmp = funkcija(glava->next);
glava->next->next = glava;
glava->next = NULL;
return tmp;
}
ODGOVOR: 100,13,8,12,1,11,67

Koliko bi bilo zamjena koristeći HEAPSORT algoritam za zadani niz

V=[8,9,5,11,12]?
ODGOVOR: 10
ČVOR 19

Zamjena mjesta dva podatka u nizu od N elemenata je operacija trenutačne

složenosti.
Odaberite jedan odgovor:

Točno X
Netočno

Algoritam sekvencijalnog pretraživanja je najbrži algoritam za pretraživanje

podataka koji susortirani.
Odaberite jedan odgovor:

Točno
Netočno X

Povezane liste su dinamička struktura podataka (koriste dinamičko

zauzimanje memorije).
Odaberite jedan odgovor:

Točno X
Netočno
Čvor povezane liste ne možemo koristiti u C-u bez korištenja ključne riječi i
naredbe typedef.
Odaberite jedan odgovor:

Točno
Netočno X

Rekurzivna funkcija ili procedura može imati samo jedan osnovni slučaj
kada se ne poziva rekurzivno.
Odaberite jedan odgovor:

Točno
Netočno X

Složenost rekurzivne funkcije int fakt( int n ) koja računa faktorijel

je O( n ).
Odaberite jedan odgovor:

Točno X
Netočno

Stablo se sastoji od čvorova i vrhova.

Odaberite jedan odgovor:

Točno
Netočno X

Svaki čvor binarnog stabla može imati najviše dva nasljednika.

Odaberite jedan odgovor:

Točno x
Netočno

Svaki uzlazno sortirani niz je Min hrpa.

Odaberite jedan odgovor:

Točno x
Netočno
Najmanji broju u Max hrpi se može pronaći trenutačno u vremenu O( 1 ).
Odaberite jedan odgovor:

Točno
Netočno x

Problemi koji se mogu rješavati rekurzivno trebaju imati slijedeće

karakteristike:

Ako u hrpu od 114 čvorova dodamo novi čvor, koliko može biti najviše
zamjena čvorova kako binovi čvor došao na svoje konačno mjesto?
ODGOVOR: 6
Što će ispisati sljedeći program:
#include <stdio.h>
#include <stdlib.h>
struct oe_ { int x; struct oe_ *sljedeci; };
typedef struct oe_ oe;

void ubaci( oe **t, int novix ) {

oe *novi = (oe *)malloc( sizeof(oe) );
novi->x = novix;
novi->sljedeci = *t;
*t = novi;
}
int main() {
oe *prvi = NULL, *t;
ubaci( &prvi, 7 );
ubaci( &prvi, 0 );
ubaci( &prvi, 5 );
for (t=prvi; t!=NULL; t=t->sljedeci)
printf("%d",t->x);
return 0;
}
ODGOVOR: 507

Što će ispisati na ekran sljedeća rekurzivna funkcija:

Void fun(int x)
{
if(x > 0)
{
fun(--x);
printf( "%d", x);
fun(x);
}

} ako ju pozovemo s fun(3); u glavnom programu?

ODGOVOR: 0102010
Koliko bi bilo zamjena koristeći HEAPSORT algoritam za zadani niz
V=[12,11,8,9,5]?
ODGOVOR: 7
Povežite predložene vrste obilazaka za stablo na slici:

Dinamičko zauzimanje i oslobađanje memorije u C-u se vrši funkcijama malloc i

free. U kojoj standardnoj biblioteci su definirane ove funkcije?
a) mallocfree.h
b) math.h
c) memory.h
d) stdio.h
e) stdlib.h X
Ako je zadana rekurzivna funkcija koja računa faktorijele int fakt ( int n ), koliko
će biti rekurzivnih poziva ako ju pozovemo s fakt ( 801 ) ?
ODGOVOR: 801

Rekurzivne funkcije ili procedure mogu pozivati samu sebe samo jednom.
Točno
Netočno X

Ako imamo dvostruku povezanu listu onda možemo pristupiti svakom podatku
trenutačno O(1).
Točno
Netočno X

Svako potpuno binarno stablo je hrpa.

Točno
NETOČNO x

Rekurzivno rješenje se uvijek izvodi puno brže nego iterativno rješenje.

Točno
Netočno X

Svaki čvor stabla može imati najviše dva nasljednika.

Netočno X

Algoritam SELECT-SORT ima kvadratnu vremensku složenost.

TOČNO
Algoritam sekvencijalnog pretraživanja obavezno mora početi od prvog
elementa u nizu.
Netočno

Ako imamo sortiranu povezanu listu onda ju možemo pretraživati algoritmom

binarnog pretraživanja.
Netočno

Preuredi redoslijed naredbi funkcije Uhrpi koja vrši uhrpljivanje čvora

Preuredi redoslijed naredbi funkcije UBACI koja ubacuje novi čvor na početak
kraj povezane liste.

Neka je zadana procedura void UHRPI (int i) koja uhrapljava čvor na i-tom mjestu
prema algoritmu koji smo učili na predavanju i procedura zamjeni (..) koja
zamjenjuje mjesta dva elementa u zadanom nizu V od N elemenata. NH je broj
elemenata hrpe. Prema algoritmu za sortiranje koristeći hrpu dana je sljedeća
procedura u C-u:

LINIJA: 6
Što će ispisati na ekran sljedeća rekurzivna funkcija:
Napišite funkciju „void maxlevel (struct cvor *root)“ koja će izračunati i na ekran
ispisati najveću razinu zadanog stabla. Razina korjenskog čvora je 0, iduća je 1,
itd.
Struktura cvor sastoji se od cjelobrojnog podatka X i pokazivača na lijevi i desni
nasljednik (*lijevi, *desni).
Zadan je dio programa u C-u koji je napisan prema algoritmu binarnog
pretraživanja. Napisani su i brojevi linija. Međutim, u jednoj liniji se nalazi
greška. U kojoj?
Kako se zapisuje +oo (+ beskonačno) u kodu za brojeve s pomičnim zarezom
jednostruke preciznosti? (Zapisati svih 32 binarne znamenke ili 8
heksadekadskih)
ODGOVOR: 01111111100000000000000000000000

Povežite algoritam s njegovom računalnom složenosti.

Svi elementi povezane liste u memoriji slijede jedan iza drugoga.

Odaberite jedan odgovor:

Točno
Netočno X

Pristup elementu kod povezanih lista ima složenost O( n ). Ovakva

složenost se još naziva i linearna složenost.

Kvadratna vremenska složenost se iskazuje u O-notaciji s O( 2 na n )

Odaberite jedan odgovor:

Točno
Netočno X
Neka je zadan niz od 33736 podataka. Koliko će biti ponavljanja petlje kod
algoritma binarnog pretraživanja?(unesite samo brojčanu vrijednost: cijeli
broj)
ODGOVOR: 15 (LOG 2 OD 33736 I NA MANJE)

Neka je zadan slijedeći algoritam sa stogom S:

S.clear()
S.push( 1 )
S.push( 1 )
Za svaki i=1 do 10
a = S.pop()
b = S.pop()
S.push( b )
S.push( a )
S.push( a+b )
Koja vrijednost će se naći na vrhu stoga na kraju ovog algoritma?(Unijeti
brojčani odgovor!)
ODGOVOR: 144

Čvor povezane liste mora sadržavati podatkovni element tipa int x; u C-

u.
Odaberite jedan odgovor:

Točno
Netočno X

Sa nizom od N elemenata izvođeni su različiti algoritmi i dobivena vremena

izvođenja u milisekundama.Povežite algoritam s pripadajućim vremenom
izvođenja.
Traženje najvećeg elementa u nizu: 100ms
Sortiranje algoritmom 'select sort' : 5000ms
Sortiranje algoritmom 'quick sort' : 750ms
Ispis zadnjeg elementa niza → 1ms
Kojom engleskom riječi označavamo osnovnu operaciju stavljanja elementa
na stog? PUSH

Koja je vremenska složenost algoritma SELECT SORT? O(n na 2)

Ako povezana lista ima pokazivače na prvog i na zadnjeg, onda možemo

trenutačno (u vremenu O(1)) dodatinovi podatak na kraj.
Odaberite jedan odgovor:

Točno X
Netočno

Koji su standardni načini zapisa algoritma (ali ne i programa)?

Odaberite jedan ili više odgovora:

1.Pseudojezikom. X
2.Programskim jezikom
3.Pomoću programskog jezika JAVA
4.Pomoću dijagrama toka. X
5.Ožičavanjem

Zadana je dvostruko povezana lista od 1000 elemenata. Potrebno je

pristupiti 371. podatku. Algoritam zapristup je u stanju krenuti od prvog ili od
zadnjeg elementa. Koliko ponavljanja je potrebno da bi sepristupilo
zadanom podatku? 371

Označite dobre naputke za pisanje strukturiranih programa:

Odaberite jedan ili više odgovora:

1.Treba praviti što je moguće više globalnih varijabli

2.Pokušati cijeli program staviti u jednu funkciju.
3.Dokumentacija kratka ali smislena. X
4.Ne treba uopće pisati komentare.
5.Poravnati naredbe iste razine za povećanje čitkosti (indentation) X
Neka je osnovni element povezanog popisa definiran ovakvom strukturom:

Za matematički izraz koji predstavlja točan broj operacija koje neki algoritam
ili program izvodi, pridjeliteodgovarajući izraz vremenske složenosti.

Kako se naziva 3. svojstvo algoritma (i programa), ako su 1. i 2. svojstvo

preciznost i konačnost? EFIKASNOST
Sortirani niz se može pretvoriti u nesortirani niz u vremenu O( 1 ).
Odaberite jedan odgovor:

Točno X
Netočno

C ili C++ funkcije ili operatori za dinamičko oslobađanje memorije jesu:

Odaberite jedan ili više odgovora:

1.old
2.malloc
3.delete X
4.free X
5.new

Koliko byte-ova zauzima elementarni tip podataka: realni broj dvostruke

preciznosti (double u C-u)? 8

Neka je povezana lista definirana strukturom u C-u:

Zadan je dio programa u C-u koji je napisan prema algoritmu binarnog
pretraživanja. Napisani su i brojevilinija. Međutim, u jednoj liniji se nalazi
greška. U kojoj?
Obilazak binarnog stabla koji funkcionira po principu LND (lijevi-nadređeni-
desni) naziva se još i ...
Odaberite jedan odgovor:
a. postorder
b. po širini
c. Preorder
d. Inorder X

Posljednja razina u hrpi ne mora biti popunjena, ali mora biti popunjavana s
lijeva na desno.
Odaberite jedan odgovor:
Točno X
Netočno

Za opće stablo kao strukturu podataka vrijede tvrdnje:

Odaberite jedan ili više odgovora:
1. Postoji samo jedan korijenski čvor. X
2. U računalu se može prikazati pomoću matrice s 3 stupca.
3. Svaki čvor ima proizvoljan broj podređenih čvorova. X
4. Svaki čvor ima točno jednog podređenog čvora.
5. Svaki čvor ima samo jednog nadređenog čvora.

Neka je zadana rekurzivna funkcija koja računa faktorijele. Napišite u kojoj liniji
koda se pojavljuje greška.
Složenost rekurzivne funkcije povrh( a, b ) jeste O( a NA B).Odaberite jedan
odgovor:
Točno
Netočno X

Postoje tri vrste obilaska binarnog stabla po širini.Odaberite jedan odgovor:

Točno
Netočno X

Faktorijel se može izračunati isključivo koristeći rekurziju.Odaberite jedan

odgovor:
Točno
Netočno X

Obilazak binarnog stabla 'Inorder' se naziva još i LND.Odaberite jedan odgovor:

Točno X
Netočno

Kako se naziva posebni oblik usmjerenog grafa koji svakoj grani ima pridjeljenu
funkciju kapaciteta, te dva posebna čvora koji imaju samo ulazne, odnosno
samo izlazne grane? MREŽA

Najefikasniji algoritam za rješavanje problema maksimalnog protoka u mreži

dostiže vremensku složenost od:Odaberite jedan odgovor:
O( N*M*M )
O( N log N )
O( N+M )
O( N*N*N ) X
O( N*N )
Koliko je bitova dugačak Huffmanov kod za slovo 'm' na zadanoj slici na kojoj je
prikazano Huffmanovo stablo?

Kako se naziva poseban čvor u mreži koji nema izlaznih bridova, nego samo
ulazne? UVOR

Spojite obilaske binarnog stabla sa slike:

Desni nasljednik od čvora 5157 u potpunom binarnom stablu se nalazi na kojem
mjestu? (uzeti u obzir da ovo stablo ima lijevog nasljednika) 10315

Povežite graf sa slike s činjenicom je li ciklički ili aciklički. (Aciklički graf ne sadrži
niti jedan ciklus. Zato je svaki neusmjereni grafciklički.)

U stablu na slici koji po redu se ispisuje čvor 43 kod 'Postorder' obilaska?

Koliko različitih verzija obilazaka binarnog stabla po dubini postoji? 3

Neka je zadana procedura void UHRPI(int i) koja uhrpljava čvor na i-tom mjestu
prema algoritmu koji smo učili na predavanju i procedura zamjeni(..) koja
zamjenjuje mjesta dva elementa u zadanom nizu V od N elemenata. NH je broj
elemenata hrpe.Prema algoritmu za soritranje koristeći hrpu dana je sljedeća
procedura u C-u:

Hrpa ili gomila je nelinearna struktura podataka. Hrpa je poseban oblik

binarnog stabla.
Povežite C definicije osnovnih elemenata pojedinih dinamičkih struktura
podataka s njihovim imenom.

Neka je zadan neusmjereni graf G sa N=6 čvorova.Koliko najviše grana može

imati takav graf? (Dopušteno je da svaki čvor ima petlju) 21

Neka je zadana kvadratna matrica A dimenzija m x m.Povežite algoritme s

matricom s njihovom vremenskom složenosti.
Izračun 'magičnog' kvadrata → O( m*m )
Ispis matrice → O( m*m )
Kvadriranje matrice A*A→ O( m*m*m )
Izračun inverzne matrice → O( m*m*m )
Pristup prvom elementu povezane liste je trenutačan O(1).Odaberite
jedan odgovor:
Točno X
Netočno

Označite dobre naputke za pisanje strukturiranih programa:Odaberite

jedan ili više odgovora:
1.Pokušati cijeli program staviti u jednu funkciju.
2.Poravnati naredbe iste razine za povećanje čitkosti (indentation) X
3.Treba praviti što je moguće više globalnih varijabli
4.Dokumentacija kratka ali smislena.
5.Ne treba uopće pisati komentare.

Zadan je dio programa u C-u koji je napisan prema algoritmu binarnog

pretraživanja. Napisani su i brojevilinija. Međutim, u jednoj liniji se nalazi
greška. U kojoj?
Povežite programski jezik s tvrdnjom koja vrijedi za njega.

Povežite zadane operacije nad povezanim popisom od n elemenata s

njihovom vremenskom složenosti.
Brisanje elementa na zadanoj poziciji → O(1)
Obilazak svih elemenata → O(n)
Umetanjeelementa na zadanoj poziciji → O(1)
Pristup elementu → O(n)

Neka je zadana rekurzivna funkcija s cjelobrojnom varijablom n:

rek( n )
Ako na nekom računalu algoritam sekvencijalnog pretraživanja pretraži 1
milijun podataka za 12mikrosekundi, koliko će mu onda mikrosekundi
vremena trebati da pretraži 818 milijuna podataka?(unesite samo brojčanu
vrijednost: broj mikrosekundi) 9816 (12*818)

Na nekom računalu se dodavanje elementa na početak povezane liste

izvršava za 50ns. Koliko ćenanosekundi biti potrebno za dodavanje 423
elemenata u takvu povezanu listu. 21150 (423*50)

Kako označavamo konstantu koja ne predstavlja nijednu memorijsku

adresu, a pridjeljujemo jepokazivačima, posebice ju koristimo kod
povezanog popisa kao znak za kraj povezanog popisa? NULL

Koja skraćenica na engleskom jeziku označava princip rada strukture

podataka stog? LIFO

Ako imamo 3 n + 7 operacija u nekom algoritmu onda kažemo da on ima

složenost O( 3 n ). NETOČNO

Kako se zove struktura podataka na slici? POVEZANI POPIS

Ako imamo sortiranu povezanu listu onda ju možemo pretraživati

algoritmom binarnog pretraživanja. NETOČNO
Neka je povezana lista definirana strukturom u C-u:

Za pogreške kod brojčanog tipa s pomičnim zarezom vrijedi sljedeće:

Na koliko znamenaka su precizni brojevi s pomičnim zarezom dvostruke

preciznosti?(odgovor napisati u obliku od-do sa crticom i bez razmaka)
15-16
Neka je zadan algoritam s redom:

ODGOVOR:4

Algoritam sekvencijalnog pretraživanja je najbrži algoritam za pretraživanje

podataka koji nisu sortirani. TOČNO

Povezane liste uz svaki podatak imaju vrijednost adrese na sljedeći jednaku

NULL. NETOČNO

Poredajte po vremenskom trajanju slijedeće operacije (od najkraćeg do

najduljeg trajanja).
Neka je zadan sortirani niz od N=1024 elemenata. Koliko će ponavljanja
napraviti algoritam za binarnopretraživanje ovakvog niza u najgorem
slučaju? 10 (LOG 2 OD 1024)

Neka je zadana rekurzivna funkcija koja računa faktorijele. Napišite u kojoj

liniji koda se pojavljuje greška.

Dekodirajte poruku '01110001011000101101' s obzirom na Huffmanovo

stablo na slici:
U stablu na slici koji po redu se ispisuje čvor 19 kod 'Postorder' obilaska?

Na kojem mjestu se nalazi roditeljski čvor od čvora na mjestu 23453 kod

potpunog binarnog stabla? 11726 ((23453-1)/2)

Faktorijel se može izračunati isključivo koristeći rekurziju. NETOČNO

Za tok u mreži definirano je svojstvo koje kaže da za svaka dva čvora u i v

iz skupa čvorova vrijedi da je tok (u,v)=-f(v,u). Svojstvo simetrije
Ako u poredanom binarnom stablcu na slici dodamo čvor P=29 algoritmom
DODAJ P, koliko će onda takoizmijenjeno stablo imati razina?

Algoritam za sortiranje BubbleSort je sporiji od algoritma za sortiranje koji

koristi hrpu HeapSort. TOČNO

Uparite algoritam s njegovom vremenskom složenosti.

Kakav nam rezultat daje 4. potencija matrice susjedstva s kojom je prikazan

neki graf? Daje nam broj puteva duljine 4 od čvora i do čvora j
S obzirom na sliku, navedite sve čvorove koji imaju stupanj deg(v)=2.

Kako se naziva put u grafu koji ima istu početnu i krajnju točku (čvor)?
CIKLUS

Ako je kod binarnog stabla 0. razina ona u kojoj se nalazi korijenski čvor, 1.
razina su njegovi nasljednici(maksimalno 2), 2. razina njihovi nasljednici
(maksimalno 4), itd... Koliko čvorova najviše može biti u 10.razini?
ODGOVOR: 2 NA 10. = 1024
Spojite navedene algoritme s njihovom vremenskom složenosti. N je broj
elemenata niza.
Insert sort (sortiranje umetanjem) → O( N^2 )
Pristup i-tom elementu niza → O( 1 )
Sekvencijalno pretraživanje niza → O( N )
Binarno pretraživanje niza → O( log N )
Heap sort (sortiranje koristećihrpu) → O( N log N )

Na koji način se GRAF kao struktura podataka prikazuje u računalu?

MATRICA SUSJEDSTVA, NIZ POVEZANIH POPISA

Tok u mreži G(V,E) koja ima pridjeljen kapacitet bridovima c:E->R, je

funkcija f:E->R.Povežite svojstvo izraženo matematički s njegovim nazivom

Binarno stablo se u memoriji može prikazivati pomoću matrice s tri stupca.

TOČNO

U slučaju da nemamo osnovni slučaj, rekurzivna funkcija će pozivati samu

sebe beskonačno puta. NETOČNO
Neka je zadana procedura void UHRPI(int i) koja uhrpljava čvor na i-tom
mjestu prema algoritmu koji smoučili na predavanju i
procedurazamjeni(..) koja zamjenjuje mjesta dva elementa u zadanom
nizu V od Nelemenata. NH je broj elemenata hrpe.
Problemi koji se mogu rješavati rekurzivno trebaju imati slijedeće
karakteristike: