Izlazni2021-3 Mergedaax

Započeto ponedjeljak, 1. veljače 2021.
, 18:30
Stanje Završeno
Završeno ponedjeljak, 1. veljače 2021., 19:11
Proteklo vrijeme 40 min 39 s
Ocjena 97,00 od maksimalno 100,00
Pitanje 1 Točno Broj bodova: 2,00 od 2,00
Vremenska složenost sekvencijalnog pretraživanja je O( n ).
Odaberite jedan odgovor:
Točno
Netočno
Ispravan odgovor je 'Točno'.
Sortiranje podataka je jednake vremenske složenosti kao i pretraživanje.
Točno
Netočno
Ispravan odgovor je 'Netočno'.
Povezane liste uz svaki podatak koriste i dodatnu memorijsku adresu kako bi se znalo gdje je sljedeći podatak.
Točno
Netočno
Ako povezana lista ima pokazivače na prvog i na zadnjeg, onda možemo trenutačno (u vremenu O(1)) obrisati zadnji podatak.
Točno
Netočno
/
Svaki rekurzivni problem bi se trebao moći rede nirati pomoću jednog ili više manjih podproblema koji su po prirodi identični, ali manji po veličini.
Točno
Netočno
U slučaju da nemamo osnovni slučaj, rekurzivna funkcija će pozivati samu sebe beskonačno puta.
Točno
Netočno
Postoje tri vrste obilaska binarnog stabla po širini.
Točno
Netočno
Stablo se u memoriji prikazuje pomoću jednog niza i jednog pokazivača.
Točno
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.
Točno
Netočno
/
Hrpa sa N čvorova (N>10) može imati u najgorem slučaju N razina.
Točno
Netočno
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?
1. dg = 0;
2. gg = N-1;
3. for (;;) {
4. s = dg+gg/2;
5. if (V[s]==x) {
6. printf( "%d Pronadjen! Na %d. poziciji u nizu.\n", x, s );
7. exit( 0 );
8. }
9. if (x<V[s]) gg = s-1;
10. if (x>V[s]) dg = s+1;
11. if (dg>=gg) {
12. printf( "%d nije pronadjen!\n", x );
13. exit( 1 );
14. }
15. }
(unesite samo broj linije u kojoj je greška, bez točke na kraju)
Odgovor: 4
Ispravan odgovor je: 4
Pristup elementu kod povezanih lista ima složenost O( n ). Ovakva složenost se još naziva i linearna složenost.
Ako je zadana rekurzivna funcija koja računa faktorijele: int fakt( int n ), koliko će biti rekurzivnih poziva ako ju pozovemo s fakt( 855 )?
Odgovor: 855
/
Stablo kod kojeg sve razine moraju biti popunjene, osim zadnje razine koja mora biti popunjena s lijeva na desno se naziva:

a. Hu manovo binarno stablo
b. Opće stablo
c. Prošireno binarno stablo
d. Potpuno binarno stablo
e. Poredano binarno stablo
Vaš odgovor je točan.
Ispravan odgovor je: Potpuno binarno stablo
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:
1. void HeapSort() {
2. int i;
3. NH = N;
4. for (i=NH/2; i>=0; i--) UHRPI( i );
5. for (i=NH-1; i>=1; i--) {
6. zamjeni( &V[i], &V[i-1] );
7. NH--;
8. UHRPI( 0 );
9. }}
Međutim ova procedura ima grešku. Napišite u kojoj je liniji greška!
Odgovor: 6
U funkciji HEAP SORT koja sortira podatke koristeći hrpu dodajte dijelove koji nedostaju kako bi ona ispravno radila.
void HeapSort(int arr [] , int n) {
for (int i = n / 2 - 1; i >= 0; i--) heapify(arr, n, i);
for (int i = n - 1; i >= 0; i-- ) {
Swap(&arr[0], &arr[ i ]);
heapify (arr, i, 0);
/
U funkciji koja sortira povezanu listu dodajte dijelove koji nedostaju kako bi ona ispravno radila.
void sortiraj(ppopis *glava){
ppopis *temp1;
temp1 = new ppopis;
ppopis *temp2;
temp2 = new ppopis;
int temp=0;
for(temp1 = glava ;temp1!= NULL ;temp1=temp1->next){
for(temp2= temp1 ->next;temp2!= NULL ;temp2=temp2->next){
if(temp1->broj > temp2->broj){
temp = temp1 ->broj;
temp1->broj = temp2->broj;
temp2->broj=temp;
}
}
}
}
Pitanje 18 Djelomično točno Broj bodova: 2,00 od 5,00
U funkciji za obilazak stabla dodajte dijelove koji nedostaju kako bi ona ispravno radila.
void preOrder (struct cvor* root){
if( root==NULL ) return ;
else{
printf( "%d ",root->x );
preOrder( root-> lijevi );
preOrder( root-> desni );
Dana je funkcija koja generira slučajni niz sastavljen od nula i jedinica, tako da se ne mogu pojaviti više od 3 uzastopne jedinice. Popunite polja koja nedostaju tako da programski
kod radi ispravno.
void gen_array(int *a, int n) {
int uzast1=0;
for (int i=0; i<n; i++) {
a[i] = rand()% 2 ;
if (a[i] == 1) uzast1++;
if (uzast1> 3 ) {
a[i] = 0 ;
uzast1 = 0 ;
/
Š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; t1!=NULL; t1=t1->sljedeci)
printf("%d",t1->x);
return 0;
}
Odgovor: 531
Uredite redoslijed naredbi kako dobili funkciju 'obilazak' koja bi odgovarala postorder (LDN) obilasku stabla.
void obilazak( cvor *t )
if (cvor->lijevi!=NULL) obilazak( cvor->lijevi );
if (cvor->desni!=NULL) obilazak( cvor->desni );
printf("%d ",cvor->x);
/
Napišite funkciju "void ncvorova(struct cvor *root)" koja će izračunati i na ekran ispisati koliko ima ukupno čvorova u stablu.
Struktura cvor sastoji se od cjelobrojnog podatka X i pokazivača na lijevi i desni nasljednik (*lijevi, *desni).
Answer: (penalty regime: 0,25,50,75,100 %)
1 int prebroji(struct cvor *root, int count)

2 {
3 if(root!=NULL)
4 {
5 if(root->lijevi!=NULL) count = prebroji(root->lijevi, count);
6 count++;
7 if(root->desni!=NULL) count = prebroji(root->desni, count);
8 }
9 return count;
10 }
11
12 void ncvorova(struct cvor *root)
13 {
14 int count=0;
15 count = prebroji(root, count);
16 printf("%d", count);
17 }
Test Got
test1 11
test2 7
test3 2
test4 0
Passed all tests!
Točno
Broj bodova za ovaj odgovor: 20,00/20,00.
/
Započeto ponedjeljak, 1. veljače 2021., 18:30
Stanje Završeno
Pronaći najveći podatak u nesortiranom nizu se može trenutačno: O(1).
Točno
Netočno
Zamjena mjesta dva podatka u nizu od N elemenata je operacija trenutačne složenosti.
Točno
Netočno
Povezana lista se može obići unatrag (od zadnjeg elementa do prvog) u linearnom vremenu O( n ).
Točno
Netočno
/
Ako imamo sortiranu povezanu listu onda ju možemo pretraživati algoritmom binarnog pretraživanja.
Točno
Netočno
Složenost rekurzivne funkcije int fakt( int n ) koja računa faktorijel je O( n ).
Točno
Netočno
Rekurzivno rješenje se uvijek izvodi puno brže nego iterativno rješenje.
Točno
Netočno
Pitanje 7 Netočno Broj bodova: 0,00 od 2,00
Točno
Netočno

/
Obilasci binarnog stabla po dubini se mogu riješiti rekurzivnom funkcijom.
Točno
Netočno
Algoritam za sortiranje BubbleSort je sporiji od algoritma za sortiranje koji koristi hrpu HeapSort.
Točno
Netočno
Točno
Netočno
/
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?
1. dg = 0;
2. gg = N+1;
3. for (;;) {
4. s = (dg+gg)/2;
5. if (V[s]==x) {
7. exit( 0 );
8. }
9. if (x<V[s]) gg = s-1;
10. if (x>V[s]) dg = s+1;
11. if (dg>=gg) {
13. exit( 1 );
14. }
15. }
Odgovor: 3
Poredajte po vremenskom trajanju slijedeće operacije (od najkraćeg do najduljeg trajanja).
Ispitivanje je li povezana lista prazna 1 (najbrže)
Brisanje svih elemenata liste 3 (najsporije)
Dodavanje novog elementa na početak povezane liste 2 (srednje)
Ispravan odgovor je: Ispitivanje je li povezana lista prazna → 1 (najbrže), Brisanje svih elemenata liste → 3 (najsporije),
Dodavanje novog elementa na početak povezane liste → 2 (srednje)
/
Kod problema povrh(a,b), ako je a=1240, koliko treba biti b, da bi izvršavanje ove funkcije trajalo najduže?
Odgovor: 620
Stablo kod kojeg sve razine moraju biti popunjene, osim zadnje razine koja mora biti popunjena s lijeva na desno se
naziva:
a. Poredano binarno stablo
b. Opće stablo
c. Hu manovo binarno stablo
d. Prošireno binarno stablo
e. Potpuno binarno stablo
/
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.
2. int i;
3. NH = N;
4. for (i=NH/2; i>=0; i--) UHRPI( i );
5. for (i=NH-1; i<0; i--) {
6. zamjeni( &V[0], &V[i] );
7. NH--;
8. UHRPI( 0 );
9. }}
Odgovor: 4
for (int i = n - 1; i >= 0; I-- ) {
Swap(&arr[0], &arr[ I ]);
/
void inOrder (struct cvor* root){
else{
inOrder(root-> left );
printf( root->x );
inOrder(root-> right );
U funkciji koja obavlja SELECT-SORT dodajte dijelove koji nedostaju kako bi ona ispravno radila.
void SELEKTsort(float V [] , int n) {
int i, j;
for (i = 0; i < n - 1; i++)
for (j = 0 + 1; j < n; j++)
if (V[i] > V[j]) {
float temp = V[i ]
V[i] = V[j];
V[j] = temp ;
/
ppopis *temp1;
temp1 = new ppopis;
ppopis *temp2;
temp2 = new ppopis;
int temp=0;
for(temp2= glava ->next;temp2!= NULL ;temp2=temp2->next){
temp2->broj=temp;
}
}
}
}
/
Preuredi redoslijed naredbi funkcije ubaci koja ubacuje novi čvor na početak kraj povezane liste.
if (*t==NULL) { *t = novi; return; }
oe *t2, *novi = (oe *)malloc( sizeof(oe) );
novi->x = novix;
novi->sljedeci = NULL;
t2 = *t;
while (t2->sljedeci!=NULL) t2=t2->sljedeci;
t2->sljedeci = novi;
Vaš odgovor je djelomično točan.
Vrsta ocjenjivanja: Apsolutna pozicija
Detalji ocjene: 3 / 6 = 50%
Here are the scores for each item in this response:
1. 1 / 1 = 100%
2. 0 / 1 = 0%
3. 0 / 1 = 0%
4. 0 / 1 = 0%
5. 1 / 1 = 100%
6. 1 / 1 = 100%
Točan redoslijed za ove odgovore je slijedeći:
1. void ubaci( oe **t, int novix ) {

2. oe *t2, *novi = (oe *)malloc( sizeof(oe) );
3. novi->x = novix;
4. if (*t==NULL) { *t = novi; return; }
5. t2 = *t;
6. }
/
Povežite predložene vrste obilazaka za stablo na slici:
LDN 12,14,9,19,23,17,67,72,54,76,50
NLD 50,17,9,14,12,23,19,76,54,72,67
LND 9,12,14,17,19,23,50,54,67,72,76
Ispravan odgovor je: LDN → 12,14,9,19,23,17,67,72,54,76,50, NLD → 50,17,9,14,12,23,19,76,54,72,67, LND →

9,12,14,17,19,23,50,54,67,72,76
/
Napisati rekurzivnu funkciju "int pronadji(struct cvor *root, int n)" koja će pronaći (ako postoji) traženu vrijednost n
u poredanom binarnom stablu. Ako cvor sa trazenom vrijednoscu postoji funkcija treba vratiti vrijednost 1, a ukoliko ne postoji
0. Stablo je predstavljeno strukturom cvor koja sadrzi cjelobrojni podatak X te pokazivače na lijevog nasljednika lijevi i
pokazivača na desnog nasljednika desni;
1 int pronadji(struct cvor *root, int n)

2 {
3 struct cvor *root1;
4 root1=root;
5 if(root1==NULL){return 0;}
6 while(1)
7 {
8 if(root1->X==n){return 1;}
9 else
10 {
11 if(n<root1->X)
12 {
13 if(root1->lijevi!=NULL){root1=root1->lijevi;}
14 else{return 0;}
15 }
16 if(n>root1->X){
17 if(root1->desni!=NULL){root1=root1->desni;}
18 else{return 0;}
19 }
20 }
Test Input Expected Got
test2 32 1 1
test3 100 0 0
test4 33 0 0
Passed all tests!
Točno
/
Stanje Završeno
Proteklo vrijeme 45 min
Binarno pretraživanje je brže od sekvencijalnog pretraživanja.
Točno
Netočno
Vremenska složenost O( n log n ) je bolja (brži algoritam) od vremenske složenosti O( n ).
Točno
Netočno
Svi elementi povezane liste u memoriji slijede jedan iza drugoga.
Točno
Netočno
/
Čvor povezane liste mora sadržavati element koji je pokazivač na sljedeći podatak istog tipa kao čvor.
Točno
Netočno
Rekurzivne funkcije ili procedure koriste sistemski stog.
Točno
Netočno
Svaki algoritam koji je dan kao rekurzivna funkcija ili procedura moze se rijestiti iterativno pomocu reda.
Točno
Netočno
Točno
Netočno
/
Kod potpunog binarnog stabla, indeks roditeljskog čvora od čvora i se dobiva izrazom i/2.
Točno
Netočno
Hrpa se u računalu e kasno prikazuje pomoću jednog niza.
Točno
Netočno
Točno
Netočno
/
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?
1. dg = 0;
2. gg = N-1;
3. for (;;) {
4. s = (dg+gg)/2;
5. if (V[s]==x) {
7. exit( 0 );
8. }
9. if (x<V[s]) gg = s-1;
10. if (x<V[s]) dg = s+1;
11. if (dg>=gg) {
13. exit( 1 );
14. }
15. }
Odgovor: 10
Povežite algoritam s povezanim listama s njegovom složenosti.
Neka lista ima n podataka i neka ima samo pokazivač na prvi podatak.
Obilazak povezane liste. O( n )
Pristup prvom elementu. O( 1 )
Dodavanje novog podatka u sredinu povezane liste. O( n )
Dodavanje novog podatka na početak povezane liste. O( n )
Brisanje prvog podatka u povezanoj listi. O( 1 )
Broj točnih odgovora: 4

Ispravan odgovor je: Obilazak povezane liste. → O( n ), Pristup prvom elementu. → O( 1 ), Dodavanje novog podatka u sredinu povezane liste. → O( n ),
Dodavanje novog podatka na početak povezane liste. → O( 1 ), Brisanje prvog podatka u povezanoj listi. → O( 1 )
/
Odgovor: 260
Povežite naziva vrsta obilazaka.
LND Inorder
NLD Preorder
LDN Postorder
DLN Takav obilazak ne postoji
Ispravan odgovor je: LND → Inorder, NLD → Preorder, LDN → Postorder, DLN → Takav obilazak ne postoji
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.
2. int i;
3. NH = N;
4. for (i=NH/2; i>=0; i--) UHRPI( i );
5. for (i=NH-1; i>=1; i--) {
6. zamjeni( &V[0], &V[i] );
7. NH++;
8. UHRPI( 0 );
9. }}
Odgovor: 7
/
Dana je funkcija koja generira slučajni niz sastavljen od nula i jedinica, tako da se ne mogu pojaviti više od 3 uzastopne jedinice. Popunite polja koja nedostaju
tako da programski kod radi ispravno.
int uzast1=0;
a[i] = rand()% 1 ;
if (a[i] == 1) uzast1++;
if (uzast1> 3 ) {
a[i] = 0 ;
uzast1 = 0 ;
U rekurzivnoj funkciji MERGE-SORT koja sortira podatke niza dodajte dijelove koji nedostaju kako bi ona ispravno radila.
void MergeSort(int l, int r) {
if (l < r ) {
int s = (l+r) / 2 ;
MergeSort(l, s);
MergeSort (s + 1 , r);
merge( l , r);
/
U funkciji koja računa povrh koristeći stog dodajte dijelove koji nedostaju kako bi ona ispravno radila.
int povrhStack(Stack* s1, Stack* s2, int a, int b) {
int n, m, povrh= 0 ;
Clear(s1); Clear( s2 );
Push(s1, a); Push (s2, b);
do {
n = Pop(s1);
m = Pop(s2);
if (m == n || n == 1 || m == 0) povrh++;
else {
Push(s1, n - 1);
Push(s2, m - 1);
Push(s1, n - 1);
Push(s2, m );
} while (IsEmpty(s1) == 0);
return povrh;
U funkciji koja računa povrh koristeći rekurziju dodajte dijelove koji nedostaju kako bi ona ispravno radila.
int povrhRek( int n , int m ) {
if (m == n || n == 1 || m || 0)
return 1 ;
else
return povrhRek(n - 1, m - 1) + povrhRek(n - 1, m );
/
#include <stdio.h>
#include <stdlib.h>


novi->x = novix;
*t = novi;
}
int main() {
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
/
Dodjelite svakom čvoru njegove nasljednike (ako ih ima) za poredano binarno stablo predstavljeno ulaznim vektorom
[6,1,22,100,65,43,18,4,80,75].
NAPOMENA: oznaka '-' označava da ne postoji nasljednik!
4 -,-
65 43,80
100 65,-
18 -,-
75 -,-
22 18,100
43 -,-
80 75,-
6 1,22
1 -,4
Ispravan odgovor je: 4 → -,-, 65 → 43,80, 100 → 65,-, 18 → -,-, 75 → -,-, 22 → 18,100, 43 → -,-, 80 → 75,-, 6 → 1,22, 1 → -,4
/
Zadana je povezana lista predstavljena strukturom element koja se sastoji od cjelobrojnog podatka X i pokazivača next na sljedeći element povezane liste.
Napisati algoritam koji sažima povezanu listu tako što izbacuje svaki element koji se više puta pojavljuje u listi.
Napisati funkciju "povezanaLista(struct element * glava)" koja na ekran ispisuje izgled nove povezane liste.
Primjer ulazne liste: 10, 4, 1, 4, 13, 10
Očekivani rezultat: 1,13
NAPOMENA:
** Koristiti C jezik!
** Za ispis povezane liste pozvati već spremnu funkciju ispis(struct element * glava).
** Elementi povezane liste su prede nirani.
Npr.
void povezanaLista(struct element * glava){
//vaš kod
ispis(nova_lista);
Answer: (penalty regime: 0,100 %)
1
2 void povezanaLista(struct element *glava)
3 {
4 struct element* temp=glava;
5 int listelements=0;
6 while(temp->next!=NULL)
7 {
8 listelements++;
9 temp=temp->next;
10 }
11 temp=glava;
12 int *V=(int*)malloc(sizeof(int)*listelements);
13 for(i=0;i<listelements;i++)
14 {
15 V[i]=0;
16 temp=temp->next;
17 }
18 for(i=0;i<listelements;i++)
19 {
20 if(V[i]==temp->x)
21 V[i]=temp->x;
22 temp=temp->next;
23 }
24 temp=glava->next;
25 struct element* p=glava;
26 for(i=0;i<listelements-1;i++)
27 {
28 if(V[i]==0)
29 {
30 p->next=temp;
31 temp=temp->next;
32 glava=temp;
33 }
34
35 }
36
37
38 }
39
40
/
Syntax Error(s)
__tester__.c: In function ‘povezanaLista’:

__tester__.c:34:6: error: ‘i’ undeclared (first use in this function)
for(i=0;i<listelements;i++)
^
__tester__.c:34:6: note: each undeclared identifier is reported only once for each function it appears in
__tester__.c:41:15: error: ‘struct element’ has no member named ‘x’
if(V[i]==temp->x)
^~
__tester__.c:42:11: error: ‘struct element’ has no member named ‘x’
V[i]=temp->x;
^~
__tester__.c:33:7: error: variable ‘V’ set but not used [-Werror=unused-but-set-variable]
int *V=(int*)malloc(sizeof(int)*listelements);
^
cc1: all warnings being treated as errors
Netočno
/
Stanje Završeno
Algoritam sekvencijalnog pretraživanja je najbrži algoritam za pretraživanje podataka koji su sortirani.
Točno
Netočno
Najbrži algoritam za sortiranje niza podataka je SELECT SORT algoritam.
Točno
Netočno
Pristup svakom elementu povezane liste je trenutačan O(1).
Točno
Netočno
/
Točno
Netočno
Točno
Netočno
Iterativno rješenje uvijek ima veći programski kod u odnosu na rekruzivno rješenje.
Točno
Netočno
/
Obilazak binarnog stabla 'Inorder' se naziva još i LND.
Točno
Netočno
Binarno stablo se u memoriji može prikazivati pomoću matrice s tri stupca.
Točno
Netočno
Drugo ime za hrpu (heap) je gomila.
Točno
Netočno
/
Točno
Netočno
1. dg = 0;
2. gg = N-1;
3. for (;;) {
4. s = (dg+gg)/2;
5. if (s==x) {
7. exit( 0 );
8. }
9. if (x<V[s]) gg = s-1;
10. if (x>V[s]) dg = s+1;
11. if (dg>=gg) {
13. exit( 1 );
14. }
15. }
Odgovor: 5
/
Pristup prvom elementu. O( n )
Dodavanje novog podatka na početak povezane liste. O( 1 )

Ispravan odgovor je: Pristup prvom elementu. → O( 1 ), Dodavanje novog podatka u sredinu povezane liste. → O( n ),
Dodavanje novog podatka na početak povezane liste. → O( 1 ), Obilazak povezane liste. → O( n ), Brisanje prvog podatka u
povezanoj listi. → O( 1 )
Odgovor: 877/2
/
Stablo na slici je:
Odaberite jedan ili više odgovora:
Binarno stablo
Opće stablo
Poredano binarno stablo
Hrpa
Potpuno binarno stablo
Vaš odgovor nije točan.
Ispravni odgovori su: Poredano binarno stablo, Opće stablo, Binarno stablo
/
na predavanju i procedura zamjeni(..) koja zamjenjuje mjesta dva elementa u zadanom nizu V od N elemenata.
NH je broj elemenata hrpe.
2. int i;
3. NH = N;
4. for (i=NH/2; i>=0; i--) UHRPI( i );
5. for (i=NH-1; i>=1; i--) {
6. zamjeni( &V[0], &V[i] );
7. NH++;
8. UHRPI( 0 );
9. }}
Odgovor: 7
U funkciji koja obavlja SEKVENCIJALNO PRETRAŽIVANJE dodajte dijelove koji nedostaju kako bi ona ispravno radila.
int sekv_pret(int V [], int x, int n) {
int i;
for (i = 0 ; i < n ; i++) {
if (V[ i ] == x)
return i;
return -1;
/
U funkciji koja dodaje element u povezanu listu dodajte dijelove koji nedostaju kako bi ona ispravno radila.
struct ppopis{
int broj;
ppopis * next;
};
void obrisi_kraj(ppopis *glava){

ppopis *temp1;
temp1 = new ppopis;
temp1 = glava ;
ppopis *old_temp;
while(temp1->next!=NULL){
old_temp = temp1;
temp1 = temp1-> next ;
old_temp ->next = NULL;
free( old_temp );
/
Ako je stog de niran strukturom:
typedef struct stack {
int sp;
int capacity;
int* array;
} Stack;
ubacite dijelove koda koji nedostaju da bi funkcija PUSH radila ispravno.
void Push( Stack *s, int x) {
if (s->sp >= ( s ->capacity - 1))
printf("Error.Stack overflow.\n");
break; {
s->sp += 1 ;
s->array[s->sp] = x ;
U funkciji za obilazak stabla (ne rekurzivna - koristeći stogove) dodajte dijelove koji nedostaju kako bi ona ispravno radila.
void preorder(cvor * glava){
cvor * p = glava;
cvor * p_temp = glava;
push(p);
while(!emp()){
p_temp = Pop() ;
if(p_temp-> desni ){
push(p_temp-> desni );
if(p_temp-> lijevi ){
push(p_temp-> lijevi );
/
#include <stdio.h>
#include <stdlib.h>


novi->x = novix;
*t = novi;
}
int main() {
ubaci( &p1, 1 );
ubaci( &p2, 2 );
ubaci( &p1, 3 );
ubaci( &p2, 4 );
ubaci( &p1, 5 );
ubaci( &p2, 6 );
return 0;
}
Odgovor: 563616
/
Uredite redoslijed naredbi kako dobili funkciju 'obilazak' koja bi odgovarala preorder (NLD) obilasku stabla.
/
Dovršiti funkciju binarno (ako je broj pronađen vratiti index na kojem se nalazi. U slučaju da nije pronađen funkcija će vratiti -1).
#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>
#include <string.h>
#include <stdbool.h>
#include <math.h>
#de ne SEPARATOR "#<ab@17943918#@>#"
int binarno(int arr[], int dg, int gg, int x){
while (dg <= gg) {
int sr = (dg + gg) / 2;
// programski kod koji nedostaje
Ace editor not ready. Perhaps reload page?

Falling back to raw text area.
if(x==arr[sr])
{
return sr;
break;
}
if(x<arr[sr])
{
gg=sr-1;
}
if(x>arr[sr])
{
dg=sr+1;
}
else
{
return -1;
/
Syntax Error(s)
__tester__.c: In function ‘binarno’:

__tester__.c:38:5: error: ‘main’ is normally a non-static function [-Werror=main]
int main() {
^~~~
__tester__.c:46:1: error: expected declaration or statement at end of input
}
^
__tester__.c:46:1: error: control reaches end of non-void function [-Werror=return-type]
}
^
At top level:
__tester__.c:38:5: error: ‘main’ defined but not used [-Werror=unused-function]
int main() {
^~~~
Netočno
Bodovi za ovaj pokuštaj: 0,00/20,00. Zbog prethodnih pokušaja, broj bodova je: 15,00/20,00.
/
Stanje Završeno
Sortirani niz se može pretvoriti u nesortirani niz u vremenu O( 1 ).
Točno
Netočno
O-notacija je način mjerenja vremena izvršavanja programa u milisekundama.
Točno
Netočno
Ako imamo dvostruko povezanu listu onda možemo pristupiti svakom podatku trenutačno O(1).
Točno
Netočno
/
Povezane liste uz svaki podatak imaju vrijednost adrese na sljedeći jednaku NULL.
Točno
Netočno
Točno
Netočno
Rekurzivno rješavanje problema povrh zahtjeva dva rekurzivna poziva.
Točno
Netočno
Točno
Netočno
/
Kod prikaza binarnog stabla u matrici s tri stupca korijenski čvor mora biti u prvom retku.
Točno
Netočno
Napraviti hrpu od niza podataka od N elemenata se moze napraviti u linearnom vremenu O( N ).
Točno
Netočno
Za dodavanje novog elementa u hrpu potrebno je linarno vrijeme O( N ).
Točno
Netočno
/
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?
1. dg = 0;
2. gg = N-1;
3. for (;;) {
4. s = (dg+gg)/2;
5. if (V[s]==x) {
7. exit( 0 );
8. }
9. if (x<V[s]) gg = s+1;
10. if (x>V[s]) dg = s+1;
11. if (dg>=gg) {
13. exit( 1 );
14. }
15. }
Odgovor: 9
Povezana lista ima sljedeća svojstva:
To je dinamička struktura podataka (koristi dinamičko zauzimanje i oslobađanje memorije)
Svakom elementu se može pristupiti trenutačno O(1)
To je najpogodnija struktura podataka za pretraživanje podataka.
Svaki element zauzima više mjesta u memoriji nego element kod nizova (polja).
Svi elementi povezane liste slijede u memoriji jedan iza drugoga.
Ispravni odgovori su: To je dinamička struktura podataka (koristi dinamičko zauzimanje i oslobađanje memorije), Svaki element zauzima više
mjesta u memoriji nego element kod nizova (polja).
/
Ako je zadana rekurzivna funcija koja računa faktorijele: int fakt( int n ), koliko će biti rekurzivnih poziva ako ju pozovemo s
fakt( 346 )?
Odgovor: 346
Stablo na slici je:
Binarno stablo
Hrpa
Opće stablo

/
2. int i;
3. NH = N;
4. for (i=NH/2, i>=0, i--) UHRPI( i );
5. for (i=NH-1, i>=1, i--) {
6. zamjeni( &V[0], &V[i] );
7. NH--;
8. UHRPI( 0 );
9. }}
Odgovor: 4
if (l < r ) {
int s = (l+r) / 2 ;
MergeSort(l, s);
merge( l , r);
/
ppopis *temp1;
temp1 = new ppopis;
ppopis *temp2;
temp2 = new ppopis;
int temp=0;
temp2->broj=temp;
}
}
}
}
for (int i = n - 1; i >= 0; i-- ) {
/
do {
n = Pop(s1);
m = Pop(s2);
if (m == n || n == 1 || m == 0) povrh++;
else {
Push(s1, n - 1);
Push(s2, m - 1);
Push(s1, n - 1);
Push(s2, m-1 );
return povrh;
/
#include <stdio.h>
#include <stdlib.h>

novi->x = novix;
*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
/
LND 35,44,20,42,18,43,55,16,85,90
NLD 85,44,35,43,18,20,42,55,16,90
LDN 35,42,20,18,16,55,43,44,90,85
Ispravan odgovor je: LND → 35,44,20,42,18,43,55,16,85,90, NLD → 85,44,35,43,18,20,42,55,16,90, LDN → 35,42,20,18,16,55,43,44,90,85
/
Napisati funkciju "void obrisiNeparne( oe *prvi )" koja briše sve elemente cjelobrojne povezane liste koji su neparni.
Osnovni element liste oe se sastoji od cjelobrojnog podatka 'x', te pokazivača na isti takav osnovni element 'sljedeci'.
Npr. ako su u povezanoj listi redom elementi 1,7,12,5,4
Lista nakon brisanja neparnih treba izgledati: 12,4

void obrisiNeparne(oe *prvi)

{
oe *temp = (oe*)malloc(sizeof(oe));
while(prvi != NULL)
{
if(prvi->x % 2 != 0)
{
temp = prvi->sljedeci;
prvi = temp;
}
prvi = prvi->sljedeci;
}
}
/
Testing was aborted due to error.
Show di erences
Netočno
/
Stanje Završeno
Algoritam SELECT-SORT ima kvadratnu vremensku složenost.
Točno
Netočno
Točno
Netočno

:
Čvor povezane liste mora sadržavati podatkovni element tipa int x; u C-u.
Točno
Netočno
Točno
Netočno
Točno
Netočno

:
Točno
Netočno
Potpuno binarnos stablo se može prikazati u memoriji pomoću jednog niza.
Točno
Netočno
Binarno stablo je posebni slučaj općeg stabla.
Točno
Netočno

:
Kod Max-hrpe najveću vrijednost podatka ima korijenski čvor.
Točno
Netočno
Novi čvor se uvijek dodaje kao zadnji element u hrpu i tamo ostaje.
Točno
Netočno

:
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?
1. dg = 0;
2. gg = N-1;
3. for (;;) {
4. s = dg+gg/2;
5. if (V[s]==x) {
7. exit( 0 );
8. }
9. if (x<V[s]) gg = s-1;
10. if (x>V[s]) dg = s+1;
11. if (dg>=gg) {
13. exit( 1 );
14. }
15. }
Odgovor: 4
Kada je povezana lista prazna, onda prvi ima vrijednost NULL . Memorijska adresa kod 64-
bitnih aplikacija zauzima 8 Byte-ova memorije.

:
Ako je zadana rekurzivna funcija koja računa faktorijele: int fakt( int n ), koliko će biti
rekurzivnih poziva ako ju pozovemo s fakt( 199 )?
Odgovor: 199
LDN Postorder
NLD Preorder
LND Inorder
Ispravan odgovor je: DLN Takav obilazak ne postoji, LDN Postorder, NLD Preorder, LND
Inorder
:
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.
2. int i;
3. NH = N;
4. for (i=NH/2; i>=0; i--) UHRPI( i );
5. for (i=NH-1; i>=1; i--) {
6. zamjeni( &V[0], &V[i] );
7. NH--;
8. UHRPI( i );
9. }}
Odgovor: 8

:
U rekurzivnoj funkciji MERGE-SORT koja sortira podatke niza dodajte dijelove koji nedostaju kako bi
ona ispravno radila.
if (l < r ) {
int s = (l+r) / 2 ;
MergeSort(l, s);
merge( l , r);
}
:
ppopis *temp1;
temp1 = new ppopis;
ppopis *temp2;
temp2 = new ppopis;
int temp=0;
temp2->broj=temp;
}
}
}
}
:
if( root->lijevi==NULL ) return ;
else{
inOrder(root-> lijevi );
printf( root->x );
inOrder(root-> desni );
U funkciji koja obavlja SEKVENCIJALNO PRETRAŽIVANJE dodajte dijelove koji nedostaju kako bi ona
ispravno radila.
int sekv_pret(int polje [], int x, int n) {
int i;
for (i = 0 ; i < n ; i++) {
if (V[ i ] == x)
return i;
return -1;
}
:
Preuredi redoslijed naredbi funkcije ubaci koja ubacuje novi čvor na početak kraj povezane
liste.
novi->x = novix;
t2 = *t;

:
Dodjelite svakom čvoru njegove nasljednike (ako ih ima) za poredano binarno stablo
predstavljeno ulaznim vektorom [6,1,22,100,65,43,18,4,80,75].
65 43,80
22 18,100
100 65,-
43 -,-
6 1,22
18 -,-
1 -,4
75 -,-
80 75,-
4 -,-
Ispravan odgovor je: 65 43,80, 22 18,100, 100 65,-, 43 -,-, 6 1,22, 18 -,-, 1 -,4, 75
-,-, 80 75,-, 4 -,-
Napiši rekurzivnu funkciju "int obrniznam(int n)" koja će obrnuti zanemnke cijelog broja n. Npr.
ako je n=531, funkcija treba vratiti 135.
For example:
:
Test Input Result
test2 105 501

int obrniznam(int x){
int znam;
int dec = 1;
int check = x;
if(x<1){return 0;}
while(check >10){
check /=10;
dec*=10;
}
znam = x%10;
return (znam*dec)+obrniznam(x/10);
test1 5 5 5
test2 105 501 51
Show di!erences
Djelomično točno

:
Stanje Završeno
Točno
Netočno
Točno
Netočno
/
Pristup prvom elementu povezane liste je trenutačan O(1).
Točno
Netočno
Čvor povezane liste mora sadržavati element koji je pokazivač na sljedeći podatak istog tipa kao čvor.
Točno
Netočno
Točno
Netočno
/
Rekurzivna funkcija ili procedura može imati samo jedan osnovni slučaj kada se ne poziva rekurzivno.
Točno
Netočno
Točno
Netočno
Točno
Netočno
/
Svaka hrpa ima izgled proširenog binarnog stabla.
Točno
Netočno
Točno
Netočno
/
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?
1. dg = 0;
2. gg = N-1;
3. for (;;) {
4. s = (dg+gg)/2;
5. if (V[s]==x) {
7. exit( 0 );
8. }
9. if (x<V[s]) gg = s-1;
10. if (x<V[s]) dg = s+1;
11. if (dg>=gg) {
13. exit( 1 );
14. }
15. }
Odgovor: 10
/
Složenost pretraživanja sortirane povezane liste jeste:

2
a. O( n )
b. O( n )
c. O(log n)
d. O( n log n )
e. O( 1 )
Ispravan odgovor je: O( n )
Odgovor: 844
/
Stablo na slici je:

Binarno stablo
Opće stablo
Hrpa
/
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.
2. int i;
3. NH = N;
4. for (i=NH/2; i>=0; i--) UHRPI( i );
5. for (i=NH-1; i>=1; i--) {
6. zamjeni( &V[0], &V[i] );
7. NH--;
8. UHRPI( i );
9. }}
Odgovor: 8
/
do {
n = Pop(s1);
m = Pop(s2);
if (m == n || n == 1 || m == 0) povrh++;
else {
Push(s1, n - 1);
Push(s2, m - 1);
Push(s1, n - 1);
Push(s2, m );
return povrh;
/
else{
printf( root->x );
preOrder( root-> left );
preOrder( root-> right );
int i;
for (i = o ; i < n ; i++) {
if (V[ i ] == x)
return i;
return -1;
/
U funkciji koja stvara povezanu listu dodajte dijelove koji nedostaju kako bi ona ispravno radila.
struct cvor{
int x;
struct cvor * prev;
struct cvor *next;
};
struct cvor* stvori_listu(struct cvor* glava, int polje[],int n){
struct cvor * p;
for(int i=0;i<n;i++){
if(i==0){
glava = (struct cvor*)malloc(sizeof(struct cvor));
glava-> prev =NULL;
glava->next=NULL;
p ->x=polje[i];
p=glava;
}else{
struct cvor *tmp;
temp ->next=(struct cvor*)malloc(sizeof(struct cvor));
tmp=p;
p = p->next;
p->next= tmp ;
p-> prev =tmp;
p->x=polje[i];
return glava;
/
Preuredi redoslijed naredbi funkcije ubaci koja ubacuje novi čvor na početak povezane liste.
void ubaci( oe **t, int novix )
novi->x = novix;
*t = novi;
Uredite redoslijed naredbi kako dobili funkciju 'obilazak' koja bi odgovarala inorder (LND) obilasku stabla.
/
Napiši rekurzivnu funkciju "void trokut(int n)" koja će za zadani n=5, ispisati sljedeći uzorak:
*****
****
***
**
For example:
Test Input Result
test1 5 *****
****
***
**
*
1 void trokut(int n)
2 {
3 int i,j;
4 for(i=1;i<=n;i++)
5 {
6 for(j=1;j<i;j++)
7 {
8 printf("");
9 }
10 for(j=i;j<=n;j++)
11 {
12 printf("*");
13 }
14 printf("\n");
15 }
16 }
Syntax Error(s)
/
__tester__.c: In function ‘trokut’:
__tester__.c:16:16: error: zero-length gnu_printf format string [-Werror=format-zero-length]
printf("");
^~
Netočno
/
Stanje Završeno
Točno
Netočno
Svi elementi niza moraju zauzimati jednako mjesta u memoriji.
Točno
Netočno
Točno
Netočno
/
Točno
Netočno
Najbrže se izračunava povrh(n,n/2), a najsporije povrh(n,0).
Točno
Netočno
Točno
Netočno
Točno
Netočno
/
Točno
Netočno
Posljednja razina u hrpi ne mora biti popunjena, ali mora biti popunjavana s lijeva na desno.
Točno
Netočno
Svaka hrpa je potpuno binarno stablo.
Točno
Netočno
/
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?
1. dg = 0;
2. gg = N-1;
3. for (;;) {
4. s = (dg+gg)/2;
5. if (V[s]==x) {
7. exit( 0 );
8. }
9. if (x<V[s]) gg = s-1;
10. if (x>V[s]) dg = s+1;
11. if (dg<gg) {
13. exit( 1 );
14. }
15. }
Odgovor: 11
Ispravan odgovor je: Dodavanje novog podatka na početak povezane liste. → O( 1 ), Dodavanje novog podatka u sredinu povezane
liste. → O( n ), Obilazak povezane liste. → O( n ), Brisanje prvog podatka u povezanoj listi. → O( 1 ), Pristup prvom elementu. → O( 1 )
/
Odgovor: 274
Binarno stablo se može e kasno prikazati u računalu:

Pomoću jedne povezane liste.
Pomoću dinamičke strukture koja sadrži vrijednost čvora i pokazivač na sljedeće čvor
Pomoću matrice s tri stupca
Pomoću 3 matrice
Pomoću dinamičke strukture koja koristi vrijednost čvora, i pokazivače ne lijevi i desni nasljednik

Ispravni odgovori su: Pomoću matrice s tri stupca, Pomoću dinamičke strukture koja koristi vrijednost čvora, i pokazivače ne lijevi i
desni nasljednik
/
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.
2. int i;
3. NH = N;
4. for (i=NH/2; i>=0; i--) UHRPI( 0 );
5. for (i=NH-1; i>=1; i--) {
6. zamjeni( &V[0], &V[i] );
7. NH--;
8. UHRPI( 0 );
9. }}
Odgovor: 6
/
do {
n = Pop(s1);
m = Pop(s2);
if (m == n || n == 1 || m == 0) povrh++;
else {
Push(s1, n - 1);
Push(s2, m - 1);
Push(s1, n - 1);
Push(s2, m-1 );
return povrh;
int i;
for (i = 0 ; i < n ; i++) {
if (V[ i ] == x)
return i;
return -1;
/
U funkciji koja briše duplikate (pretpostavljamo da je lista sortirana) iz povezane liste dodajte dijelove koji nedostaju kako bi ona ispravno
radila.
struct element{
int X;
element * next;
};
void duplikati(element *glava) {
element *p = glava;
element *tmp = NULL;
while (p->next) {
if (p->X == p->next->x ) {
tmp = p->next ;
free( tmp );
return ;
}else {
return ;
if (l < r ) {
int s = (l+r) / 2 ;
MergeSort(l, s);
merge( l , r);
/
#include <stdio.h>
#include <stdlib.h>


novi->x = novix;
*t = novi;
}
int main() {
ubaci( &p1, 1 );
ubaci( &p2, 2 );
ubaci( &p1, 3 );
ubaci( &p2, 4 );
ubaci( &p1, 5 );
ubaci( &p2, 6 );
printf("%d",t1->x);
return 0;
}
Odgovor: 531
/
LDN 35,42,20,18,16,55,43,44,90,85
LND 35,44,20,42,18,43,55,16,85,90
NLD 85,44,35,43,18,20,42,55,16,90
Ispravan odgovor je: LDN → 35,42,20,18,16,55,43,44,90,85, LND → 35,44,20,42,18,43,55,16,85,90, NLD → 85,44,35,43,18,20,42,55,16,90
/
Napiši rekurzivnu funkciju "int obrniznam(int n)" koja će obrnuti zanemnke cijelog broja n. Npr. ako je n=531, funkcija treba vratiti
135.
For example:
Test Input Result
test2 105 501
1 int obrniznam(int n)
2 {
3 int obrni=0;
4 while(n>0)
5 {
6 obrni = obrni*10 + n%10;
7 n=n/10;
8 }
9 return obrni;
10 }
test1 5 5 5
test2 105 501 501
test3 155848551 155848551 155848551
test4 5545 5455 5455
test5 123456 654321 654321
Passed all tests!
Točno
/
Stanje Završeno
Točno
Netočno
n
Kvadratna vremenska složenost se iskazuje u O-notaciji s O( 2 )
Točno
Netočno
Točno
Netočno
Točno
Netočno
/
Rekurzivne funkcije imaju direktnu vezu sa strukturom podataka stog.
Točno
Netočno
Rekurzivne funkcije ili procedure mogu pozivati samu sebe samo jednom.
Točno
Netočno
Svaki čvor binarnog stabla može imati najviše dva nasljednika.
Točno
Netočno
Točno
Netočno
Točno
Netočno
/
Za dodavanje novog elementa u hrpu potrebno je linarno vrijeme O( N ).
Točno
Netočno
1. dg = 0;
2. gg = N+1;
3. for (;;) {
4. s = (dg+gg)/2;
5. if (V[s]==x) {
7. exit( 0 );
8. }
9. if (x<V[s]) gg = s-1;
10. if (x>V[s]) dg = s+1;
11. if (dg>=gg) {
13. exit( 1 );
14. }
15. }
Odgovor: 2
Odgovor: 747
/
Stablo na slici je:

Opće stablo
Binarno stablo
Hrpa
2. int i;
3. NH = N;
4. for (i=NH/2; i>=0; i--) UHRPI( 0 );
5. for (i=NH-1; i>=1; i--) {
6. zamjeni( &V[0], &V[i] );
7. NH--;
8. UHRPI( 0 );
9. }}
Odgovor: 4
/
int i, j;
for (i = 0; i < n - 1; i++)
for (j = i + 1; j < n; j++)
if (V[i] < V[j]) {
float temp = V[i ]
V[i] = V[j];
V[j] = temp ;
Dana je funkcija koja generira slučajni niz sastavljen od nula i jedinica, tako da se ne mogu pojaviti više od 3 uzastopne jedinice. Popunite polja koja nedostaju tako da programski kod
radi ispravno.
int uzast1=0;
a[i] = rand()% 2 ;
if (a[i] == 1) uzast1++;
if (uzast1> 3 ) {
a[i] = 0 ;
uzast1 = 0 ;
int i;
for (i = 0 ; i < n ; i++) {
if (V[ i ] == x)
return i;
return -1;
/
else{
printf( root->x );
preOrder( root-> lijevi );
preOrder( root-> desni );
novi->x = novix;
t2 = *t;
/
LND 9,12,14,17,19,23,50,54,67,72,76
LDN 12,14,9,19,23,17,67,72,54,76,50
NLD 50,17,9,14,12,23,19,76,54,72,67
Ispravan odgovor je: LND → 9,12,14,17,19,23,50,54,67,72,76, LDN → 12,14,9,19,23,17,67,72,54,76,50, NLD → 50,17,9,14,12,23,19,76,54,72,67
/
Napišite funkciju "void nlijevih(struct cvor *root)" koja će izračunati i na ekran ispisati koliko ima čvorova u lijevom podstablu od korijenskog čvora root.
1 int count = 0;
2 void cvorova(struct cvor *root) {
3 if(root == NULL) {
4 return;
5 }
6 cvorova(root->desni);
7 count++;
8 cvorova(root->lijevi);
9 }
10
11 void nlijevih(struct cvor *root){
12 if(root==NULL || root->desni==NULL) {
13 printf("0");
14 }
15 cvorova(root->lijevi);
16 printf("%d\n", count);
17 }
Test Got
test1 9
test2 1
test3 0
test4 ***Error***
Segmentation fault
Djelomično točno
/
Stanje Završeno
Proteklo vrijeme 45 min 1 sek
Točno
Netočno
Točno
Netočno
Čvor povezane liste ne možemo koristiti u C-u bez korištenja ključne riječi i naredbe typedef.
Točno
Netočno
/
Točno
Netočno
Točno
Netočno
b
Složenost rekurzivne funkcije povrh( a, b ) jeste O( a ).
Točno
Netočno
/
Stablo je linarna struktura podataka.
Točno
Netočno
Točno
Netočno
Točno
Netočno
/
Drugo ime za hrpu (heap) je gomila.
Točno
Netočno
1. dg = 0;
2. gg = N-1;
3. for (;;) {
4. s = (dg+gg)/2;
5. if (V[s]==x) {
7. exit( 0 );
8. }
9. if (x<V[s]) gg = s-1;
10. if (x<V[s]) dg = s+1;
11. if (dg>=gg) {
13. exit( 1 );
14. }
15. }
Odgovor: 10
/
Ova slika ilustrira:

a. Dvostruko povezanu listu
b. Matricu (dvodimenzionalno polje)
c. Niz podataka (jednodimenzionalno polje)
d. Kolonu kamiona
e. Povezanu listu nakon ubacivanja novog čvora N
Ispravan odgovor je: Povezanu listu nakon ubacivanja novog čvora N
Odgovor: 390
/
Binarno stablo se može e kasno prikazati u računalu:
Pomoću 3 matrice
Pomoću dinamičke strukture koja koristi vrijednost čvora, i pokazivače ne lijevi i desni nasljednik
Pomoću matrice s tri stupca
Ispravni odgovori su: Pomoću matrice s tri stupca, Pomoću dinamičke strukture koja koristi vrijednost čvora, i pokazivače
ne lijevi i desni nasljednik
predavanju i procedura zamjeni(..) koja zamjenjuje mjesta dva elementa u zadanom nizu V od N elemenata. NH
je broj elemenata hrpe.
2. int i;
3. NH = N;
4. for (i=NH/2; i>=0; i--) UHRPI( i );
5. for (i=NH-1; i>=1; i--) {
6. zamjeni( &V[i], &V[i-1] );
7. NH--;
8. UHRPI( 0 );
9. }}
Odgovor: 6
/
U funkciji koja obavlja BINARNO PRETRAŽIVANJE dodajte dijelove koji nedostaju kako bi ona ispravno radila.
int binarySearch(int arr[], int x, int n) {
int r= n -1, i, mid, l=0;
for (;;) {
mid = (l + r) / 2 ;
if (arr[mid] == x) return mid;
if (arr[mid] > x) r = mid - 1;
if (arr[mid] < x) l = mid + 1;
if (l >= r) return -1;
struct ppopis{
int broj;
ppopis * next;
};

ppopis *temp1;
temp1 = new ppopis;
temp1 = glava ;
ppopis *old_temp;
old_temp = temp1;
free( temp1 );
/
U funkciji BUBBLE-SORT koja sortira podatke niza dodajte dijelove koji nedostaju kako bi ona ispravno radila.
void bubble_sort(int *V, int n) {
for (int i = 0 ; i < n - 1; i++)
for (int j = 0; j < n - 1 - i; j++)
if (V[j] > V[j + 1])
Swap(&V[ j ], &V[j + 1]);
int i, j;
for (i = 0; i < n - 1; i++)
for (j = i + 1; j < n; j++)
if (V[i] > V[j]) {
float temp = V[i ];
V[i] = V[j];
V[j] = temp ;
/
Preuredi redoslijed naredbi funkcije brojparnih koja izračunava i vraća kao rezultat broj parnih podataka u
povezanoj listi.
int brojparnih( oe *pr ) {
int rez = 0;
oe *t;
for (t=pr; t!=NULL; t=t->sljedeci)
if (t->x%2==0) rez++;
return rez;
/
Dodijelite svakom čvoru njegove nasljednike (ako ih ima) za poredano binarno stablo predstavljeno ulaznim
vektorom [6,8,1,22,30,48,18,12,100,20,40,19].
8 -,22
18 12,20
40 -,-
12 -,-
6 1,8
100 -,-
1 -,-
30 -,48
20 19,-
48 40,100
22 18,30
19 -,-
Ispravan odgovor je: 8 → -,22, 18 → 12,20, 40 → -,-, 12 → -,-, 6 → 1,8, 100 → -,-, 1 → -,-, 30 → -,48, 20 → 19,-, 48 → 40,100, 22
→ 18,30, 19 → -,-
/
Napisati funkciju "void obrisiNeparne( oe *prvi )" koja briše sve elemente cjelobrojne povezane liste koji su neparni.
Npr. ako su u povezanoj listi redom elementi 1,7,12,5,4
Lista nakon brisanja neparnih treba izgledati: 12,4
1 void obrisiNeparne(oe* prvi){

2 if(prvi==NULL) return;
3 oe* temp = NULL;
4 oe* p = prvi;
5 oe* zaobrisat;
6
7 if(prvi->x % 2 != 0 && prvi != NULL)
8 free(prvi);
9
10 while(p != NULL){
11 if(p->x%2==0){
12 temp=p;
13 p=p->sljedeci;
14 }
15 else{
16 zaobrisat = p;
17 if(temp==NULL){
18 prvi = prvi->sljedeci;
19 p=prvi;
20 p=p->sljedeci;
21 }
22 else{
23 temp->sljedeci=p->sljedeci;
24 p=p->sljedeci;
25 }
26 free(zaobrisat);
27 }
28 }
29 }
/
Test Input Expected
test2 2 8 0
test3 3
test4 4 18
test5 5
Some hidden test cases failed, too.
Djelomično točno
/
Stanje Završeno
Vremenska složenost O( n ) je bolja (brži algoritam) od vremenske složenosti O( n log n ).
Točno
Netočno
Najbrži algoritam za sortiranje niza podataka je SELECT SORT algoritam.
Točno
Netočno

/
Točno
Netočno
Povezane liste su dinamička struktura podataka (koriste dinamičko zauzimanje memorije).
Točno
Netočno
/
Točno
Netočno
Točno
Netočno
/
Točno
Netočno
Točno
Netočno
/
Svako potpuno binarno stablo je hrpa.
Točno
Netočno
Posljednja razina u hrpi ne mora biti popunjena, ali mora biti popunjavana s lijeva na desno.
Točno
Netočno
/
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?
1. dg = 0;
2. gg = N-1;
3. for (;;) {
4. s = (dg+gg)/2;
5. if (V[s]==x) {
7. exit( 0 );
8. }
9. if (x<V[s]) gg = s-1;
10. if (x>V[s]) dg = s+1;
11. if (V[s]!=x) {
13. exit( 1 );
14. }
15. }
Odgovor: 11
/

Ispravni odgovori su: To je dinamička struktura podataka (koristi dinamičko zauzimanje i oslobađanje memorije), Svaki element zauzima više mjesta u
memoriji nego element kod nizova (polja).
Odgovor: 272
/
Stablo kod kojeg sve razine moraju biti popunjene, osim zadnje razine koja mora biti popunjena s lijeva na desno se naziva:

b. Opće stablo
c. Prošireno binarno stablo
d. Potpuno binarno stablo
e. Poredano binarno stablo
/
2. int i;
3. NH = N;
4. for (i=NH/2, i>=0, i--) UHRPI( i );
5. for (i=NH-1, i>=1, i--) {
6. zamjeni( &V[0], &V[i] );
7. NH--;
8. UHRPI( 0 );
9. }}
Odgovor: 6
/
struct ppopis{
int broj;
ppopis * next;
};

ppopis *temp1;
temp1 = new ppopis;
temp1 = &glava ;
ppopis *old_temp;
old_temp = temp1;
temp1 ->next = NULL;
free( old_temp->next );
/
if (l < r ) {
int s = (l+r) / 2 ;
MergeSort(l, s);
merge( l , r);
/
U funkciji koja briše duplikate (pretpostavljamo da je lista sortirana) iz povezane liste dodajte dijelove koji nedostaju kako bi ona ispravno radila.
struct element{
int X;
element * next;
};
element *p = glava;
while (p->next) {
if (p->X == p->next->X ) {
tmp = p->next->next ;
free( p->next );
p->next = tmp ;
}else {
p = p->next ;
/
if( root == NULL ) return ;
else{
printf( "%d",root->x );
/
Preuredi redoslijed naredbi funkcije brojparnih koja izračunava i vraća kao rezultat broj parnih podataka u povezanoj listi.
int rez = 0;
oe *t;
if (t->x%2==0) rez++;
return rez;
1. 0 / 1 = 0%
2. 1 / 1 = 100%
3. 0 / 1 = 0%
4. 0 / 1 = 0%
5. 0 / 1 = 0%
6. 0 / 1 = 0%
1. int brojparnih( oe *pr ) {

2. int rez = 0;
oe *t;
3. for (t=pr; t!=NULL; t=t->sljedeci)
/
4. if (t->x%2==0) rez++;
5. return rez;
6. }
/
Dovršite C program za ubacivanje novog čvora u poredano binarno stablo:
void ubaci(struct cvor *r, struct cvor *p){
if((r->desni==NULL)&&(p->X > r->X)){
r->desni = p;
//vaš kod
1 else if((r->desni != NULL)&&(p->x > r->x)){

2 ubaci(r->desni,p);
3 }
4
5 if((r->lijevi == NULL)&& (p->x < r->x)){
6 r->lijevi = p;
7 }
8
9 else if ((r->lijevi != NULL)&&(p->x < r->x)){
10 ubaci(r->lijevi,p);
11 }
Syntax Error(s) /
__tester__.c: In function ‘ubaci’:
__tester__.c:18:32: error: ‘struct cvor’ has no member named ‘x’
else if((r->desni != NULL)&&(p->x > r->x)){
^~
else if((r->desni != NULL)&&(p->x > r->x)){
^~
if((r->lijevi == NULL)&& (p->x < r->x)){
^~
if((r->lijevi == NULL)&& (p->x < r->x)){
^~
else if ((r->lijevi != NULL)&&(p->x < r->x)){
^~
else if ((r->lijevi != NULL)&&(p->x < r->x)){
^~
Netočno
/
Stanje Završeno
Točno
Netočno
Točno
Netočno
/
Točno
Netočno
Točno
Netočno
Točno
Netočno
/
Točno
Netočno
Točno
Netočno
Točno
Netočno
/
Točno
Netočno
Min-hrpa uvijek ima manji broj elemenata (čvorova) od Max-hrpe.
Točno
Netočno
/
1. dg = 0;
2. gg = N-1;
3. for (;;) {
4. s = (dg+gg)/2;
5. if (s==x) {
7. exit( 0 );
8. }
9. if (x<V[s]) gg = s-1;
10. if (x>V[s]) dg = s+1;
11. if (dg>=gg) {
13. exit( 1 );
14. }
15. }
Odgovor: 5
/
Dodavanje novog elementa na početak povezane liste 2 (srednje)
Ispitivanje je li povezana lista prazna 1 (najbrže)
Ispravan odgovor je: Dodavanje novog elementa na početak povezane liste → 2 (srednje), Brisanje svih elemenata
liste → 3 (najsporije), Ispitivanje je li povezana lista prazna → 1 (najbrže)
Ako je zadana rekurzivna funcija koja računa faktorijele: int fakt( int n ), koliko će biti rekurzivnih
poziva ako ju pozovemo s fakt( 207 )?
Odgovor: 207
/
Stablo na slici je:

Binarno stablo
Opće stablo
Hrpa

/
2. int i;
3. NH = N;
4. for (i=NH/2; i>=0; i--) UHRPI( i );
5. for (i=NH-1; i>=1; i--) {
6. zamjeni( &V[0], &V[i] );
7. NH--;
8. UHRPI( 1 );
9. }}
Odgovor: 6
/
for (;;) {
mid = (l + r) / 2 ;
int i;
for (i = 0 ; i < n ; i++) {
if (V[ i ] == x)
return i;
return -1;
/
for (int i = n - 1; i >= 0; i-- ) {
/
struct cvor{
int x;
struct cvor * prev;
struct cvor *next;
};
struct cvor * p;
if(i==0){
glava-> prev =NULL;
glava->next=NULL;
glava ->x=polje[i];
p=glava;
}else{
struct cvor *tmp;
tmp ->next=(struct cvor*)malloc(sizeof(struct cvor));
tmp=p;
p = p->next;
p->next= NULL ;
p-> prev =tmp;
p->x=polje[i];
return glava;
/
#include <stdio.h>
#include <stdlib.h>


novi->x = novix;
*t = novi;
}
int main() {
ubaci( &p1, 1 );
ubaci( &p2, 2 );
ubaci( &p1, 3 );
ubaci( &p2, 4 );
ubaci( &p1, 5 );
ubaci( &p2, 6 );
return 0;
}
Odgovor: 563616
/
/
r->desni = p;
//vaš kod
1 else if((r->desni != NULL) && (p->X > r->X)){

2 ubaci(r->desni,p);
3 }
4 if((r->lijevi == NULL) && (p->X < r->X)){
5 r->lijevi = p;
6 }
7 else if((r->lijevi != NULL) && (p->X < r->X)){
8 ubaci(r->lijevi,p);
9 }
Test Expected Got
test1 88 12 4 1 5 7 18 13 36 44 100 88 12 4 1 5 7 18 13 36 44 100
Passed all tests!
Točno
/
 Navigacija u testu Stanje Završeno
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
Pitanje 1 Netočno Broj bodova: 0,00 od 2,00 Označi pitanje
22 Vremenska složenost O( n ) je bolja (brži algoritam) od vremenske složenosti O( n log n ).

Prikaži jednu po jednu stranicu
Točno
Završi pregled
Netočno
Pitanje 2 Točno Broj bodova: 2,00 od 2,00 Označi pitanje
Algoritam SELECT-SORT ima kvadratnu vremensku složenost.
Točno
Netočno
Točno
Netočno
Pitanje 4 Netočno Broj bodova: 0,00 od 2,00 Označi pitanje
Ako povezana lista ima pokazivače na prvog i na zadnjeg, onda možemo trenutačno (u vremenu O(1)) obrisati zadnji podatak.
Točno
Netočno
Točno
Netočno
Pitanje 6 Točno Broj bodova: 2,00 od 2,00 Kliknite za uklanjanje oznake neprikladnosti
Točno
Netočno
Točno
Netočno
Točno
Netočno
Pitanje 9 Točno Broj bodova: 2,00 od 2,00 Kliknite za uklanjanje oznake neprikladnosti
Točno
Netočno
Roditeljski čvor od i-tog čvora u hrpi se nalazi po formuli 2*i.
Točno
Netočno
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?
1. dg = 0;
2. gg = N-1;
3. for (;;) {
4. s = (dg+gg)/2;
5. if (V[s]==x) {
7. exit( 0 );
8. }
9. if (x>V[s]) gg = s-1;
10. if (x>V[s]) dg = s+1;
11. if (dg>=gg) {
13. exit( 1 );
14. }
15. }
Odgovor: 9
Ispravni odgovori su: To je dinamička struktura podataka (koristi dinamičko zauzimanje i oslobađanje memorije), Svaki element zauzima više mjesta u
memoriji nego element kod nizova (polja).
Odgovor: 801
Stablo na slici je:
Binarno stablo
Hrpa
Opće stablo
2. int i;
3. NH = N;
4. for (i=NH/2; i>=0; i--) UHRPI( i );
5. for (i=NH-1; i>=1; i--) {
6. zamjeni( &V[0], &V[i] );
7. NH--;
8. UHRPI( i );
9. }}
Odgovor: 8
ppopis *temp1;
temp1 = new ppopis;
ppopis *temp2;
temp2 = new ppopis;
int temp=0;
for(temp2= temp1 ->next;temp2!= NULL ;temp2=temp2->next){
temp2->broj=temp;
}
}
}
}
Pitanje 17 Djelomično točno Broj bodova: 4,00 od 5,00 Označi pitanje
if (l < r ) {
int s = (l+r) / 2 ;
MergeSort(l, s);
merge( s , r);
int i, j;
for (i = 0; i < n - 1; i++)
for (j = i + 1; j < n; j++)
if (V[i] > V[j]) {
float temp = V[i ];
V[i] = V[j];
V[j] = temp ;
Pitanje 19 Djelomično točno Broj bodova: 3,00 od 5,00 Označi pitanje
U funkciji koja briše duplikate (pretpostavljamo da je lista sortirana) iz povezane liste dodajte dijelove koji nedostaju kako bi ona ispravno radila.
struct element{
int X;
element * next;
};
element *p = glava;
while (p->next) {
if (p->X == p->next->X ) {
free( p->next );
p->next=tmp ;
}else {
p=p->next ;
novi->x = novix;
t2 = *t;
Napisati funkciju "void usporedi( oe *p1, oe *p2 )" koja uspoređuje dvije liste i ispisuje "DA" ako su liste potpuno iste, "NE" ako imaju bilo koji
element različit.
Npr. ako je prva povezana lista: 1,7,12,5,4, druga 1,7,12,5,4, onda funkcija treba ispisati "DA".
Npr. ako je prva povezana lista: 9,7,13, druga 1,7,,5,4, onda funkcija treba ispisati "NE".
1 void usporedi( oe *p1, oe *p2 ) {

2 oe *t1 = p1;
3 oe *t2 = p2;
4
5 while(t1 != NULL && t2 != NULL) {
6 if (t1->x != t2->x) {
7 printf("NE");
8 return;
9 }
10 t1 = t1->sljedeci;
11 t2 = t2->sljedeci;
12 }
13 printf("DA");
14 }
test1 1 DA DA
Passed all tests!
Točno
Završi pregled
Stanje Završeno
Proteklo vrijeme 45 min 1 sek
Ako imamo 3 n + 7 operacija u nekom algoritmu onda kažemo da on ima složenost O( 3 n ).
Točno
Netočno
Točno
Netočno
Točno
Netočno
Točno
Netočno
/
Točno
Netočno
Točno
Netočno
Točno
Netočno
Točno
Netočno
Točno
Netočno
/
2
HeapSort algoritam koji koristi hrpu za sortiranje je brži algoritam za sortiranje i njegova složenost je O( N ).
Točno
Netočno
1. dg = 0;
2. gg = N-1;
3. for (;;) {
4. s = (dg+gg)/2;
5. if (V[s]==x) {
7. exit( 0 );
8. }
9. if (x>V[s]) gg = s-1;
10. if (x>V[s]) dg = s+1;
11. if (dg>=gg) {
13. exit( 1 );
14. }
15. }
Odgovor: 9
Pitanje 13 Nije odgovoreno Broj bodova od 4,00
Odgovor:
/
Stablo na slici je:

Hrpa
Opće stablo
Binarno stablo
2. int i;
3. NH = N;
4. for (i=NH/2; i>=0; i--) UHRPI( i );
5. for (i=NH-1; i>=1; i--) {
6. zamjeni( &V[0], &V[i] );
7. NH--;
8. UHRPI( i );
9. }}
Odgovor: 8
/
Dana je funkcija koja generira slučajni niz sastavljen od nula i jedinica, tako da se ne mogu pojaviti više od 3 uzastopne jedinice. Popunite polja koja nedostaju tako da programski kod
radi ispravno.
int uzast1=0;
a[i] = rand()% 2 ;
if (a[i] == 1) uzast1++;
if (uzast1> 3 ) {
a[i] = 0 ;
uzast1 = 0 ;
do {
n = Pop(s1);
m = Pop(s2);
if (m == n || n == 1 then m == 0) povrh++;
else {
Push(s1, n - 1);
Push(s2, m - 1);
Push(s1, n - 1);
Push(s2, m );
return povrh;
/
struct ppopis{
int broj;
ppopis * next;
};

ppopis *temp1;
temp1 = new ppopis;
temp1 = glava ;
ppopis *old_temp;
old_temp = temp1;
free( temp1 );
U funkciji (ne rekurzivnoj) koja pretražuje poredano binarno stablo dodajte dijelove koji nedostaju kako bi ona ispravno radila.
int pretrazi(struct cvor *glava, int broj){
cvor *p = glava;
while ( glava!=NULL ){
if (broj > glava->x) glava=glava->right ;
else if(broj < glava->x) glava=glava->left ;
else return 1 ;
return 0 ;
/
Preuredi redoslijed naredbi funkcije brojparnih koja izračunava i vraća kao rezultat broj parnih podataka u povezanoj listi.
int rez = 0;
oe *t;
if (t->x%2==0) rez++;
return rez;
LND 35,44,20,42,18,43,55,16,85,90
NLD 85,44,35,43,18,20,42,55,16,90
LDN 35,42,20,18,16,55,43,44,90,85
Ispravan odgovor je: LND → 35,44,20,42,18,43,55,16,85,90, NLD → 85,44,35,43,18,20,42,55,16,90, LDN → 35,42,20,18,16,55,43,44,90,85
/
Napisati rekurzivnu funkciju "int pronadji(struct cvor *root, int n)" koja će pronaći (ako postoji) traženu vrijednost n u poredanom binarnom stablu. Ako cvor sa trazenom
vrijednoscu postoji funkcija treba vratiti vrijednost 1, a ukoliko ne postoji 0. Stablo je predstavljeno strukturom cvor koja sadrzi cjelobrojni podatak X te pokazivače na lijevog
nasljednika lijevi i pokazivača na desnog nasljednika desni;
1 int pronadji(struct cvor *root, int n){

2 while(root!=NULL){
3 if(n>root->x){
4 return pronadji(root->right,n);
5 }
6 else if
Syntax Error(s)
__tester__.c: In function ‘pronadji’:

if(n>root->x){
^~
__tester__.c:53:21: error: ‘struct cvor’ has no member named ‘right’
return pronadji(root->right,n);
^~
__tester__.c:57:1: error: expected ‘(’ before ‘int’
int main() {
^~~
__tester__.c:98:0: note: -Wmisleading-indentation is disabled from this point onwards, since column-tracking was disabled due to the size of the code
}

}
^
__tester__.c:98:1: error: control reaches end of non-void function [-Werror=return-type]
}
^
Netočno
/
Stanje Završeno
Točno
Netočno
Točno
Netočno
Točno
Netočno
Točno
Netočno
/
Točno
Netočno
Točno
Netočno
Stablo se sastoji od čvorova i vrhova.
Točno
Netočno
Točno
Netočno
/
Na slici je prikazana Min-hrpa:
Točno
Netočno
Točno
Netočno
1. dg = 0;
2. gg = N-1;
3. for (;;) {
4. s = (dg+gg)/2;
5. if (s==x) {
7. exit( 0 );
8. }
9. if (x<V[s]) gg = s-1;
10. if (x>V[s]) dg = s+1;
11. if (dg>=gg) {
13. exit( 1 );
14. }
15. }
Odgovor: 5
/
Odgovor: 620
Stablo na slici je:

Opće stablo
Binarno stablo
Hrpa

/
2. int i;
3. NH = N;
4. for (i=NH/2; i>=0; i--) UHRPI( i );
5. for (i=NH-1; i<0; i--) {
6. zamjeni( &V[0], &V[i] );
7. NH--;
8. UHRPI( 0 );
9. }}
Odgovor: 5
if (m == n || n == 1 || m == 0)
return 1 ;
else
for (int i = 0 ; i < n - 1; i++)
for (int j = 0; j < n - 1 - i; j++)
if (V[j] > V[j + 1])
Swap(&V[ j ], &V[j + 1]);
/
int sp;
int capacity;
int* array;
} Stack;
void Push( Stack *s, int x) {
else {
s->sp += 1 ;
struct ppopis{
int broj;
ppopis * next;
};

ppopis *temp1;
temp1 = new ppopis;
temp1 = glava ;
ppopis *old_temp;
old_temp = temp1;
free( old_temp );
/
novi->x = novix;
*t = novi;
NLD 85,44,35,43,18,20,42,55,16,90
LND 35,44,20,42,18,43,55,16,85,90
LDN 35,42,20,18,16,55,43,44,90,85
Ispravan odgovor je: NLD → 85,44,35,43,18,20,42,55,16,90, LND → 35,44,20,42,18,43,55,16,85,90, LDN → 35,42,20,18,16,55,43,44,90,85
/
Zadana je povezana lista predstavljena strukturom element koja se sastoji od cjelobrojnog podatka X i pokazivača next na sljedeći element povezane liste.
Napisati algoritam koji će stvoriti novu listu koja će sadržavati sve parne brojeve zadane liste u obrnutom redoslijedu.
Napisati funkciju "povezanaLista(struct element * glava)" koja na ekran ispisuje izgled nove povezane liste.
NAPOMENA:
** Koristiti C jezik!
** Za ispis povezane liste pozvati već spremnu funkciju ispis(struct element * glava).
** Elementi povezane liste su prede nirani.
Npr.
void povezanaLista(struct element * glava){
//vaš kod
ispis(nova_lista);

void povezanaLista(struct element * glava)

{
struct element* p=(struct element*)malloc(sizeof(struct element);
struct element* novi=(struct element*)malloc(sizeof(struct element);
struct element* novitemp = novi;
p=glava;
while(p!=NULL)
{
if(p->x%2==0)
{
struct element* novitemp = (struct element*)malloc(sizeof(struct element);
novitemp->x=p->x;
novitemp->next=NULL;
}
p=p->next;
}
ispis(nova_lista);
}
/
Syntax Error(s)
__tester__.c: In function ‘povezanaLista’:

__tester__.c:24:65: error: expected ‘)’ before ‘;’ token
^
}
^
__tester__.c:24:17: error: unused variable ‘p’ [-Werror=unused-variable]
^
Netočno
/
Stanje Završeno
Točno
Netočno
Složenost binarnog pretraživanja je O( n ).
Točno
Netočno
/
Točno
Netočno
Točno
Netočno
/
Rekurzivno rješavanje problema povrh zahtjeva samo jedan rekurzivni poziv.
Točno
Netočno
Rekurzivna funkcija ili procedura uvijek mora sadržavati osnovni slučaj koji je nerekurzivan.
Točno
Netočno
/
Točno
Netočno
Točno
Netočno
/
Svaki uzlazno sortirani niz je Min hrpa.
Točno
Netočno
Točno
Netočno
/
1. dg = 0;
2. gg = N-1;
3. for (;;) {
4. s = (dg+gg)/2;
5. if (V[s]==x) {
7. exit( 0 );
8. }
9. if (x<V[s]) gg = s-1;
10. if (x<V[s]) dg = s+1;
11. if (dg>=gg) {
13. exit( 1 );
14. }
15. }
Odgovor: 9
/
Odgovor:
Stablo na slici je:

Binarno stablo
Hrpa
Opće stablo
/
2. int i;
3. NH = N;
4. for (i=NH/2; i>=0; i--) UHRPI( i );
5. for (i=NH-1; i>=1; i--) {
6. zamjeni( &V[0], &V[i] );
7. NH--;
8. UHRPI( i );
9. }}
Odgovor: 8
/
U funkciji za obilazak stabla (ne rekurzivna - koristeći stogove) dodajte dijelove koji nedostaju kako bi ona ispravno radila.
cvor * p = glava;
push(p);
while(!emp()){
p_temp = pop() ;
if(p_temp-> right ){
push(p_temp-> right );
if(p_temp-> left ){
push(p_temp-> left );
/
if (m == n || n == 1 || m == 0)
return 1 ;
else
/
do {
n = Pop(s1);
m = Pop(s2);
if (m == n || n == 1 || m == 0) povrh++;
else {
Push(s1, n - 1);
Push(s2, m - 1);
Push(s1, n - 1);
Push(s2, m );
return povrh;
/
else{
printf( root->x );
/
#include <stdio.h>
#include <stdlib.h>


novi->x = novix;
*t = novi;
}
int main() {
ubaci( &p1, 1 );
ubaci( &p2, 2 );
ubaci( &p1, 3 );
ubaci( &p2, 4 );
ubaci( &p1, 5 );
ubaci( &p2, 6 );
return 0;
}
Odgovor: 563616
/
Dodijelite svakom čvoru njegove nasljednike (ako ih ima) za poredano binarno stablo predstavljeno ulaznim vektorom [6,8,1,22,30,48,18,12,100,20,40,19].
30 -,48
22 18,30
8 -,22
20 19,-
19 -,-
40 -,-
1 -,-
12 -,-
18 80,12
48 40,100
100 -,-
6 1,8

Ispravan odgovor je: 30 → -,48, 22 → 18,30, 8 → -,22, 20 → 19,-, 19 → -,-, 40 → -,-, 1 → -,-, 12 → -,-, 18 → 12,20, 48 → 40,100, 100 → -,-, 6 → 1,8
/
r->desni = p;
//vaš kod

else if((r->desni != NULL) && (p->X > r->X)){

ubaci(r->desni, p);
}
if((r->lijevi == NULL)&&(p->X < r->X)){

r->lijevi = p;
}
else if((r->lijevi != NULL)&&(p->X < r->X)){
ubaci(r->lijevi,p);
}
Test Expected Got
test1 88 12 4 1 5 7 18 13 36 44 100 88 12 4 1 5 7 18 13 36 44 100
/
Passed all tests!
Točno
/
Stanje Završeno
Algoritam SELECT-SORT je najbrži algoritam za sortiranje podataka.
Točno
Netočno
Točno
Netočno
/
Točno
Netočno
Točno
Netočno
Točno
Netočno
/
Rekurzivna funkcija ili procedura uvijek mora sadržavati osnovni slučaj koji je nerekurzivan.
Točno
Netočno
Svaki čvor binarnog stabla može imati najviše dva nasljednika.
Točno
Netočno
Točno
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.
Točno
Netočno
Točno
Netočno
/
1. dg = 0;
2. gg = N-1;
3. for (;;) {
4. s = (dg+gg)/2;
5. if (s==x) {
7. exit( 0 );
8. }
9. if (x<V[s]) gg = s-1;
10. if (x>V[s]) dg = s+1;
11. if (dg>=gg) {
13. exit( 1 );
14. }
15. }
Odgovor: 5
/
Dinamičko zauzimanje i oslobađanje memorije u C-u se vrši funkcijama malloc i free. U kojoj standardnoj
biblioteci su de nirane ove funkcije?

a. memory.h
b. mallocfree.h
c. stdlib.h
d. math.h
e. stdio.h
Ispravan odgovor je: stdlib.h
Odgovor: 274
/
NLD Preorder
LDN Postorder
LND Inorder
Ispravan odgovor je: NLD → Preorder, LDN → Postorder, LND → Inorder, DLN → Takav obilazak ne postoji
/
2. int i;
3. NH = N;
4. for (i=NH/2; i>=0; i--) UHRPI( i );
5. for (i=NH-1; i>=1; i--) {
6. zamjeni( &V[0], &V[i] );
7. NH--;
8. UHRPI( i );
9. }}
Odgovor: 8
for (int i = 0 ; i < n - 1; i++)
for (int j = 0; j < n - 1 - i; j++)
if (V[j] > V[j + 1])
Swap(&V[ j ], &V[j + 1]);
/
int sp;
int capacity;
int* array;
} Stack;
void Push( stack *s, int x) {
if (s->sp >= ( stack ->capacity - 1))
else {
s->sp += 1 ;
U rekurzivnoj funkciji MERGE-SORT koja sortira podatke niza dodajte dijelove koji nedostaju kako bi ona ispravno
radila.
if (l < r ) {
int s = (l+r) / 2 ;
MergeSort(l, s);
merge( l , r);
/
struct cvor{
int x;
struct cvor * prev;
struct cvor *next;
};
struct cvor * p;
if(i==0){
glava-> prev =NULL;
glava->next=NULL;
glava ->x=polje[i];
p=glava;
}else{
struct cvor *tmp;
p ->next=(struct cvor*)malloc(sizeof(struct cvor));
tmp=p;
p = p->next;
p->next= NULL ;
p-> prev =tmp;
p->x=polje[i];
return glava;
/
#include <stdio.h>
#include <stdlib.h>

novi->x = novix;
*t = novi;
}
int main() {
ubaci( &prvi, 7 );
ubaci( &prvi, 0 );
ubaci( &prvi, 5 );
printf("%d",t->x);
return 0;
}
Odgovor: 507
/
/
Napišite funkciju "void ncvorova(struct cvor *root)" koja će izračunati i na ekran ispisati koliko ima ukupno
čvorova u stablu.
1 int countNodes(struct cvor *root){

2 static int count=0;
3 if(root!=NULL){
4 countNodes(root->lijevi);
5 count++;
6 countNodes(root->desni);
7 }
8 return count;
9 }
10 void ncvorova(struct cvor *root){
11 int num=countNodes(root);
12 printf("%d",num);
13 }
Test Got
test1 11
test2 7
test3 2
test4 0
Passed all tests!
Točno
/
Stanje Završeno
Zamjena mjesta dva podatka u nizu od N elemenata je operacija trenutačne složenosti.
Točno
Netočno
Algoritam SELECT-SORT je najbrži algoritam za sortiranje podataka.
Točno
Netočno
/
Točno
Netočno
Točno
Netočno
Rekurzivno rješenje problema povrh zahtjeva samo jedan osnovni slučaj koji ima direktno rješenje.
Točno
Netočno
/
Točno
Netočno
Stablo se sastoji od čvorova i vrhova.
Točno
Netočno
Točno
Netočno
/
Točno
Netočno
Svaki uzlazno sortirani niz je Min hrpa.
Točno
Netočno
/
1. dg = 0;
2. gg = N-1;
3. for (;;) {
4. s = (dg+gg)/2;
5. if (s==x) {
7. exit( 0 );
8. }
9. if (x<V[s]) gg = s-1;
10. if (x>V[s]) dg = s+1;
11. if (dg>=gg) {
13. exit( 1 );
14. }
15. }
Odgovor: 10
/
a. Niz podataka (jednodimenzionalno polje)
b. Dvostruko povezanu listu
c. Povezanu listu nakon ubacivanja novog čvora N
d. Matricu (dvodimenzionalno polje)
e. Kolonu kamiona
Odgovor: 866
/
Stablo kod kojeg sve razine moraju biti popunjene, osim zadnje razine koja mora biti popunjena s lijeva na
desno se naziva:
b. Opće stablo
c. Poredano binarno stablo
d. Prošireno binarno stablo
e. Potpuno binarno stablo
/
2. int i;
3. NH = N;
4. for (i=NH/2; i>=0; i--) UHRPI( i );
5. for (i=NH-1; i>=1; i--) {
6. zamjeni( &V[0], &V[i] );
7. NH++;
8. UHRPI( 0 );
9. }}
Odgovor: 7
/
int sp;
int capacity;
int* array;
} Stack;
ubacite dijelove koda koji nedostaju da bi funkcija POP radila ispravno.
int Pop( polje *s) {
if (s->sp == -1)
printf("Error.Stack underflow.\n");
else {
int x = s->array[ ppolje ->sp];
s->sp = s->sp - 1 ;
return s ;
return -1;
/
int sekv_pret(int polje [], int x, int n) {
int i;
for (i = 0 ; i < n ; i++) {
if (V[ i ] == x)
return i;
return -1;
else{
printf( root->x );
/
U funkciji za obilazak stabla (ne rekurzivna - koristeći stogove) dodajte dijelove koji nedostaju kako bi ona ispravno
radila.
cvor * p = glava;
push(p);
while(!emp()){
p_temp = pop ;
if(p_temp-> right ){
push(p_temp-> right );
if(p_temp-> left ){
push(p_temp-> left );
/
Preuredi redoslijed naredbi funkcije brojparnih koja izračunava i vraća kao rezultat broj parnih podataka
u povezanoj listi.
int rez = 0;
oe *t;
if (t->x%2==0) rez++;
return rez;
/
1. 1 / 1 = 100%
2. 1 / 1 = 100%
3. 0 / 1 = 0%
4. 0 / 1 = 0%
5. 0 / 1 = 0%
6. 1 / 1 = 100%
1. void obilazak( cvor *t )

2. {
3. printf("%d ",cvor->x);
4. if (cvor->lijevi!=NULL) obilazak( cvor->lijevi );
5. if (cvor->desni!=NULL) obilazak( cvor->desni );
6. }
/
Napišite funkciju "void ndesnih(struct cvor *root)" koja će izračunati i na ekran ispisati koliko ima čvorova u
desnom podstablu od korijenskog čvora root.
1 int count=0;
2 void cvorova(struct cvor* root){
3 if(root==NULL){
4 return;
5 }
6 cvorova(root->lijevi );
7 count++;
8 cvorova(root->desni );
9 }
10 void ndesni(struct cvor* root){
11 if(root==NULL || root->lijevi ==NULL){
12 printf("0");
13 }
14 cvorova(root->desni);
15 printf("%d\n", count);
16 }
Syntax Error(s)
__tester__.c: In function ‘main’:

__tester__.c:60:5: error: implicit declaration of function ‘ndesnih’; did you mean ‘ndesni’? [
ndesnih(root);
^~~~~~~
ndesni
Netočno
/
Stanje Završeno
Točno
Netočno
Vremenska složenost O( n ) je bolja (brži algoritam) od vremenske složenosti O( n log n ).
Točno
Netočno
Čvor povezane liste mora sadržavati podatkovni element tipa int x; u C-u.
Točno
Netočno

Točno
Netočno
Točno
Netočno
Točno
Netočno
Stablo je linarna struktura podataka.
Točno
Netočno

Svaki čvor stabla može imati najviše dva nasljednika.
Točno
Netočno
Hrpa se u računalu efikasno prikazuje pomoću jednog niza.
Točno
Netočno
2
Točno
Netočno

1. dg = 0;
2. gg = N-1;
3. for (;;) {
4. s = (dg+gg)/2;
5. if (V[s]==x) {
7. exit( 0 );
8. }
9. if (x<V[s]) gg = s-1;
10. if (x>V[s]) dg = s+1;
11. if (dg<gg) {
13. exit( 1 );
14. }
15. }
Odgovor: 11
Složenost pretraživanja sortirane povezane liste jeste:

2
a. O( n )
b. O(log n)
c. O( 1 )
d. O( n )
e. O( n log n )
Ispravan odgovor je: O( n )

Ako je zadana rekurzivna funcija koja računa faktorijele: int fakt( int n ), koliko će biti rekurzivnih poziva
ako ju pozovemo s fakt( 194 )?
Odgovor: 194
Binarno stablo se može efikasno prikazati u računalu:
Pomoću 3 matrice
 Pomoću dinamičke strukture koja koristi vrijednost čvora, i pokazivače ne lijevi i desni nasljednik
 Pomoću matrice s tri stupca
Ispravni odgovori su: Pomoću matrice s tri stupca, Pomoću dinamičke strukture koja koristi vrijednost čvora, i
pokazivače ne lijevi i desni nasljednik
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.
2. int i;
3. NH = N;
4. for (i=NH/4; i>=0; i--) UHRPI( i );
5. for (i=NH-1; i>=1; i--) {
6. zamjeni( &V[0], &V[i] );
7. NH--;
8. UHRPI( 0 );
9. }}
Odgovor: 4

int n, m, povrh= 0
do {
n = Pop(s1);
m = Pop(s2);
if (m == n || n == 1 || m == 0) povrh++;
else {
Push(s1, n - 1);
Push(s2, m - 1);
Push(s1, n - 1);
Push(s2, m );
return povrh;
U funkciji UHRPI koja uhrpljava zadani čvor i dodajte dijelove koji nedostaju kako bi ona ispravno radila.
void heapify(int arr[], int n, int i) {
int largest = i;
int left = 2 * i + 1;
int right = 2
* i + 2;
if (left < n && arr[left] > arr[largest])
largest = left ;
if (right < n && arr[right] > arr[largest])
largest = right;
if (largest != i) {
Swap(&arr[i], &arr[ largest ]);
heapify(arr, n, largest);
}
int sekv_pret(int V
[], int x, int n) {
int i;
for (i = 0 ; i < n ; i++) {
if (V[ i ] == x)
return i;
return -1;
U funkciji koja briše duplikate (pretpostavljamo da je lista sortirana) iz povezane liste dodajte dijelove koji nedostaju kako bi
ona ispravno radila.
struct element{
int X;
element * next;
};
element *p = glava;
while (p->next) {
if (p->X == p->next->X
) { tmp = p->next->next ; free( p->next ); p->next = tmp ; }else { p=p->next ; } } }

#include <stdio.h>
#include <stdlib.h>


novi->x = novix;
*t = novi;
}
int main() {
oe *p1 = NULL, *p2=NULL, *t1;
ubaci( &p1, 1 );
ubaci( &p2, 2 );
ubaci( &p1, 3 );
ubaci( &p2, 4 );
ubaci( &p1, 5 );
ubaci( &p2, 6 );
printf("%d",t1->x);
return 0;
}
Odgovor: 642

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.
1 void maxlevel(struct cvor *root){

2 struct cvor* lijeviobilazak=root;
3 struct cvor* desniobilazak=root;
4 static int lijevaraz=0;
5 static int desnaraz=0;
6
7 if(root==NULL){
8 printf("0");
9 return;
10 }
11 while(lijeviobilazak->lijevi!=NULL){
12 lijeviobilazak=lijeviobilazak->lijevi;
13 lijevaraz+=1;
14 }
15 while(desniobilazak->desni!=NULL){
16 desniobilazak=desniobilazak->desni;
17 desnaraz+=1;
18 }
19
20 if(lijevaraz>desnaraz){
Test Got
test1 4
test2 8
test3 1
test4 0
Djelomično točno

Stanje Završeno
Točno
Netočno
Točno
Netočno
Točno
Netočno
/
Točno
Netočno
b
Složenost rekurzivne funkcije povrh( a, b ) jeste O( a ).
Točno
Netočno
Točno
Netočno
/
Točno
Netočno
Točno
Netočno
Točno
Netočno
/
Točno
Netočno
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?
1. dg = 0;
2. gg = N-1;
3. for (;;) {
4. s = (dg+gg)/2;
5. if (V[s]==x) {
7. exit( 0 );
8. }
9. if (x>V[s]) gg = s-1;
10. if (x>V[s]) dg = s+1;
11. if (dg>=gg) {
13. exit( 1 );
14. }
15. }
Odgovor:
/
a. Kolonu kamiona
b. Povezanu listu nakon ubacivanja novog čvora N
c. Dvostruko povezanu listu
d. Niz podataka (jednodimenzionalno polje)
e. Matricu (dvodimenzionalno polje)
Ako je zadana rekurzivna funcija koja računa faktorijele: int fakt( int n ), koliko će biti rekurzivnih poziva ako ju
pozovemo s fakt( 801 )?
Odgovor: 801
/
LND Takav obilazak ne postoji
NLD Preorder
DLN Inorder
LDN Postorder

Ispravan odgovor je: LND → Inorder, NLD → Preorder, DLN → Takav obilazak ne postoji, LDN → Postorder
predavanju i procedura zamjeni(..) koja zamjenjuje mjesta dva elementa u zadanom nizu V od N elemenata. NH je broj
elemenata hrpe.
2. int i;
3. NH = N;
4. for (i=NH/2, i>=0, i--) UHRPI( i );
5. for (i=NH-1, i>=1, i--) {
6. zamjeni( &V[0], &V[i] );
7. NH--;
8. UHRPI( 0 );
9. }}
Odgovor: 5
/
ppopis *temp1;
temp1 = new ppopis;
ppopis *temp2;
temp2 = new ppopis;
int temp=0;
temp2->broj=temp;
}
}
}
}
/
do {
n = Pop(s1);
m = Pop(s2);
if (m == n || n == 1 && m == 0) povrh++;
else {
Push(s1, n - 1);
Push(s2, m - 1);
Push(s1, n - 1);
Push(s2, m-1 );
return povrh;
if (l < r ) {
int s = (l+r) / 2 ;
MergeSort(l, s);
merge( s , r);
/
struct cvor{
int x;
struct cvor * prev;
struct cvor *next;
};
struct cvor * p;
if(i==0){
glava-> polje[i] =NULL;
glava->next=NULL;
glava ->x=polje[i];
p=glava;
}else{
struct cvor *tmp;
tmp=p;
p = p->next;
p->next= NULL ;
p-> polje[i] =tmp;
p->x=polje[i];
return glava;
/
#include <stdio.h>
#include <stdlib.h>

novi->x = novix;
*t = novi;
}
int main() {
ubaci( &prvi, 7 );
ubaci( &prvi, 0 );
ubaci( &prvi, 5 );
printf("%d",t->x);
return 0;
}
Odgovor: 507
/
/
Napišite funkciju "void ndesnih(struct cvor *root)" koja će izračunati i na ekran ispisati koliko ima čvorova u desnom
podstablu od korijenskog čvora root.
1 void ndesnih(struct cvor *root){

2 int razina=0;
3 desniDio(root, 1, &razina);
4 }
5
6 void desniDio(struct node *root, int razina, int *zadnjaRazina){
7 if(root==NULL) return;
8 if(*zadnjaRazina<razina){
9 printf("%d ", root->X);
10 *zadnjaRazina=razina;
11 }
12 desniDio(root->desni, razina+1, zadnjaRazina);
13 desniDio(root->lijevi, razina+1, zadnjaRazina);
14 }
Syntax Error(s)
__tester__.c: In function ‘ndesnih’:

__tester__.c:38:5: error: implicit declaration of function ‘desniDio’; did you mean ‘ndesnih’? [-Werror=impl
desniDio(root, 1, &razina);
^~~~~~~~
ndesnih
__tester__.c: At top level:
__tester__.c:41:22: error: ‘struct node’ declared inside parameter list will not be visible outside of this
void desniDio(struct node *root, int razina, int *zadnjaRazina){
^~~~
__tester__.c:41:6: error: conflicting types for ‘desniDio’ [-Werror]
void desniDio(struct node *root, int razina, int *zadnjaRazina){
^~~~~~~~
__tester__.c:38:5: note: previous implicit declaration of ‘desniDio’ was here
desniDio(root, 1, &razina);
^~~~~~~~
__tester__.c: In function ‘desniDio’:
__tester__.c:44:27: error: dereferencing pointer to incomplete type ‘struct node’
printf("%d ", root->X);
^~
Netočno
/
/
Stanje Završeno
Pronaći najveći podatak u sortiranom nizu se može trenutačno: O(1).
Točno
Netočno
Točno
Netočno
U C-u moramo koristiti ključnu riječ struct kako bi de nirali čvor povezane liste.
Točno
Netočno
/
Povezane liste uz svaki podatak koriste i dodatnu memorijsku adresu kako bi se znalo gdje je sljedeći
podatak.
Točno
Netočno
Točno
Netočno
Točno
Netočno
/
Točno
Netočno
Točno
Netočno
Točno
Netočno
/
Svaka hrpa je istovremeno i sortirani niz.
Točno
Netočno
1. dg = 0;
2. gg = N-1;
3. for (;;) {
4. s = dg+gg/2;
5. if (V[s]==x) {
7. exit( 0 );
8. }
9. if (x<V[s]) gg = s-1;
10. if (x>V[s]) dg = s+1;
11. if (dg>=gg) {
13. exit( 1 );
14. }
15. }
Odgovor: 4
/
Dodavanje novog podatka u sredinu povezane liste. O( 1 )

Ispravan odgovor je: Pristup prvom elementu. → O( 1 ), Dodavanje novog podatka u sredinu povezane liste. → O( n
), Obilazak povezane liste. → O( n ), Dodavanje novog podatka na početak povezane liste. → O( 1 ), Brisanje prvog
podatka u povezanoj listi. → O( 1 )
Odgovor: 893
/
NLD Preorder
LDN Postorder
LND Inorder
Ispravan odgovor je: NLD → Preorder, LDN → Postorder, DLN → Takav obilazak ne postoji, LND → Inorder
2. int i;
3. NH = N;
4. for (i=NH/2; i>=0; i--) UHRPI( i );
5. for (i=NH-1; i>=1; i--) {
6. zamjeni( &V[1], &V[i] );
7. NH--;
8. UHRPI( 0 );
9. }}
Odgovor: 6
/
for (int i = n - 1; i >= 0; i-- ) {
if (l < r ) {
int s = (l+r) / 2 ;
MergeSort(l, s);
merge( l,s , r);
/
Dana je funkcija koja generira slučajni niz sastavljen od nula i jedinica, tako da se ne mogu pojaviti više od 3 uzastopne
jedinice. Popunite polja koja nedostaju tako da programski kod radi ispravno.
int uzast1=0;
a[i] = rand()% 2 ;
if (a[i] == 1) uzast1++;
if (uzast1> 2 ) {
a[i] = 0 ;
uzast1 = 0 ;
/
struct cvor{
int x;
struct cvor * prev;
struct cvor *next;
};
struct cvor * p;
if(i==0){
glava-> prev =NULL;
glava->next=NULL;
glava ->x=polje[i];
p=glava;
}else{
struct cvor *tmp;
tmp=p;
p = p->next;
p->next= tmp ;
p-> prev =tmp;
p->x=polje[i];
return glava;
/
novi->x = novix;
*t = novi;
/
Napisati funkciju "void pretraziZnamenku( oe *prvi, int n )" koja će iszračunati i ispisati koliko ima elemenata
u povezanoj listi koji imaju bilo koju znamenku jednaku jednoznamenkastom parametru n.
Npr. ako je povezana lista sadrži vrijednosti: 1,72,21,5,624 i n=2, onda funkcija treba ispisati 3, zato što u 72, 21 i 624
imamo znamenku 2.
1 int imaZnamenku(int broj,int n);

2
3 void pretraziZnamenku( oe *prvi, int n)
4 {
5 if(n<0 || n>9)
6 {
7 printf("n mora biti izmedu 0 i 9");
8 return;
9 }
10 int elemenata=0;
11 while(prvi!=NULL)
12 {
13 if(imaZnamenku(prvi->x,n) ==1)
14 {
15 elemenata++;
16 }
17 prvi=prvi->sljedeci;
18 }
19 printf("%d\n",elemenata);
20 }
21
22 int imaZnamenku(int broj,int n){
test1 1, 8 5 5
Your code failed one or more hidden tests.
Djelomično točno
/
Stanje Završeno
Ako imamo 3 n + 7 operacija u nekom algoritmu onda kažemo da on ima složenost O( 3 n ).
Točno
Netočno
Točno
Netočno
Točno
Netočno
/
Svi elementi povezane liste u memoriji slijede jedan iza drugoga.
Točno
Netočno
Rekurzivne funkcije ili procedure mogu pozivati samu sebe samo jednom.
Točno
Netočno
Svaki rekurzivni problem bi se trebao moći rede nirati pomoću jednog ili više manjih podproblema koji su po
prirodi identični, ali manji po veličini.
Točno
Netočno
/
Točno
Netočno
Točno
Netočno
2
Točno
Netočno
/
Točno
Netočno
1. dg = 0;
2. gg = N-1;
3. for (;;) {
4. s = (dg+gg)/2;
5. if (V[s]==x) {
7. exit( 0 );
8. }
9. if (x<V[s]) gg = s+1;
10. if (x>V[s]) dg = s+1;
11. if (dg>=gg) {
13. exit( 1 );
14. }
15. }
Odgovor: 9
/
Ispitivanje je li povezana lista prazna 2 (srednje)
Dodavanje novog elementa na početak povezane liste 1 (najbrže)

Ispravan odgovor je: Ispitivanje je li povezana lista prazna → 1 (najbrže), Dodavanje novog elementa na početak
povezane liste → 2 (srednje), Brisanje svih elemenata liste → 3 (najsporije)
Odgovor: 979
Stablo kod kojeg sve razine moraju biti popunjene, osim zadnje razine koja mora biti popunjena s lijeva na
desno se naziva:

a. Potpuno binarno stablo
b. Poredano binarno stablo
c. Hu manovo binarno stablo
d. Opće stablo
e. Prošireno binarno stablo
/
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.
2. int i;
3. NH = N;
4. for (i=NH/2, i>=0, i--) UHRPI( i );
5. for (i=NH-1, i>=1, i--) {
6. zamjeni( &V[0], &V[i] );
7. NH--;
8. UHRPI( 0 );
9. }}
Odgovor: 4
/
int binarySearch(int arr[], oat x, int n) {
for (;;) {
mid = (l + r) / 2 ;
/
U funkciji koja briše duplikate (pretpostavljamo da je lista sortirana) iz povezane liste dodajte dijelove koji nedostaju kako
bi ona ispravno radila.
struct element{
int X;
element * next;
};
element *p = glava;
while (p->next) {
if (p->X == p->next->X ) {
free( p->next );
p->next=tmp ;
}else {
p=p->next ;
/
int sp;
int capacity;
int* array;
} Stack;
void Push( struct Stack *s, int x) {
else {
s->sp += 1 ;
/
do {
n = Pop(s1);
m = Pop(s2);
if (m == n || n == 1 || m == 0) povrh++;
else {
Push(s1, n - 1);
Push(s2, m - 1);
Push(s1, n - 1);
Push(s2, m-1 );
return povrh;
/
Preuredi redoslijed naredbi funkcije arsr koja izračunava i vraća kao rezultat aritmetičku sredinu povezane
liste.
oat arsr( oe *pr ) {
if (pr==NULL) return 0;
oat rez = 0; int n = 0; oe *t;
for (t=pr; t!=NULL; t=t->sljedeci) { rez+=t->x; n++; }
return rez/n;
1. 1 / 1 = 100%
2. 0 / 1 = 0%
3. 0 / 1 = 0%
4. 1 / 1 = 100%
5. 1 / 1 = 100%
6. 1 / 1 = 100%
1. oat arsr( oe *pr ) {

2. oat rez = 0; int n = 0; oe *t;
3. if (pr==NULL) return 0;
4. for (t=pr; t!=NULL; t=t->sljedeci) { rez+=t->x; n++; }
5. return rez/n;
6. }
/
1. 1 / 1 = 100%
2. 1 / 1 = 100%
3. 1 / 1 = 100%
4. 0 / 1 = 0%
5. 0 / 1 = 0%
6. 1 / 1 = 100%
1. void obilazak( cvor *t )

2. {
3. if (cvor->lijevi!=NULL) obilazak( cvor->lijevi );
4. printf("%d ",cvor->x);
5. if (cvor->desni!=NULL) obilazak( cvor->desni );
6. }
/
Napiši rekurzivnu funkciju "void znakovi(int n)" koja će za n=6 ispisati sljedeći uzorak:
******
*****
****
***
**
**
***
****
*****
******
1 void znakovi (int n){

2
3 for (int j=0;j<n;j++){
4 printf("*");}
5 printf("\n");
6 if (n>0){ znakovi(int n-1);}
7 if (n+1==7) {return;}}
8
9
Syntax Error(s)
__tester__.c: In function ‘znakovi’:

__tester__.c:14:23: error: expected expression before ‘int’
if (n>0){ znakovi(int n-1);}
^~~
Netočno
Broj bodova za ovaj odgovor: 0,00/20,00. /

/
Stanje Završeno
Točno
Netočno
Pronaći najveći podatak u sortiranom nizu se može trenutačno: O(1).
Točno
Netočno
Ako povezana lista ima pokazivače na prvog i na zadnjeg, onda možemo trenutačno (u vremenu O(1)) obrisati
zadnji podatak.
Točno
Netočno
/
Točno
Netočno
Rekurzivno rješavanje problema povrh zahtjeva samo jedan rekurzivni poziv.
Točno
Netočno
Faktorijel se može izračunati isključivo koristeći rekurziju.
Točno
Netočno
/
Točno
Netočno
Točno
Netočno
Svaka hrpa ima izgled proširenog binarnog stabla.
Točno
Netočno
/
Na slici je prikazana Min-hrpa:
Točno
Netočno
/
1. dg = 0;
2. gg = N-1;
3. for (;;) {
4. s = (dg+gg)/2;
5. if (s==x) {
7. exit( 0 );
8. }
9. if (x<V[s]) gg = s-1;
10. if (x>V[s]) dg = s+1;
11. if (dg>=gg) {
13. exit( 1 );
14. }
15. }
Odgovor: 5
/
Ispravan odgovor je: Dodavanje novog podatka na početak povezane liste. → O( 1 ), Dodavanje novog podatka u
sredinu povezane liste. → O( n ), Obilazak povezane liste. → O( n ), Pristup prvom elementu. → O( 1 ), Brisanje prvog
podatka u povezanoj listi. → O( 1 )
Odgovor: 360
/
LND Inorder
NLD Preorder
LDN Postorder
Ispravan odgovor je: LND → Inorder, NLD → Preorder, DLN → Takav obilazak ne postoji, LDN → Postorder
na predavanju i procedura zamjeni(..) koja zamjenjuje mjesta dva elementa u zadanom nizu V od N
elemenata. NH je broj elemenata hrpe.
2. int i;
3. NH = N;
4. for (i=NH/2; i>=0; i--) UHRPI( i );
5. for (i=NH-1; i>=1; i--) {
6. zamjeni( &V[i], &V[i-1] );
7. NH--;
8. UHRPI( 0 );
9. }}
Odgovor: 6
/
int i, j;
for (i = 0; i < n - 1; i++)
for (j = i+1 + 1; j < n; j++)
if (V[i] < V[j]) {
float temp = V[i ]
V[i] = V[j];
V[j] = temp ;
/
do {
n = Pop(s1);
m = Pop(s2);
if (m == n || n == 1 || m == 0) povrh++;
else {
Push(s1, n - 1);
Push(s2, m - 1);
Push(s1, n - 1);
Push(s2, m );
return povrh;
/
for (;;) {
mid = (l + r) / 2 ;
for (int i = n - 1; i >= 0; i-- ) {
Swap(&arr[0], &arr[ n-1 ]);
/
#include <stdio.h>
#include <stdlib.h>


novi->x = novix;
*t = novi;
}
int main() {
ubaci( &p1, 1 );
ubaci( &p2, 2 );
ubaci( &p1, 3 );
ubaci( &p2, 4 );
ubaci( &p1, 5 );
ubaci( &p2, 6 );
return 0;
}
Odgovor: 563616
/
/
Napisati rekurzivnu funkciju "int pronadji(struct cvor *root, int n)" koja će pronaći (ako postoji) traženu
vrijednost n u poredanom binarnom stablu. Ako cvor sa trazenom vrijednoscu postoji funkcija treba vratiti vrijednost 1, a
ukoliko ne postoji 0. Stablo je predstavljeno strukturom cvor koja sadrzi cjelobrojni podatak X te pokazivače na lijevog
nasljednika lijevi i pokazivača na desnog nasljednika desni;

int pronadji( struct cvor *root, int n){
while (root!=NULL)
{
if(n > root->X)
{
return pronadji(root->desni, n);
}
else if(n < root->X)

{
return pronadji(root -> lijevi, n);
}
else{
return 1;
}
}
Syntax Error(s)
__tester__.c:73:1: error: expected identifier or ‘(’ before ‘}’ token

}
^
Netočno

Izlazni2021-3 Mergedaax

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Izlazni2021-3 Mergedaax

Uploaded by

Copyright:

Available Formats

Započeto ponedjeljak, 1. veljače 2021.

Pitanje 1 Točno Broj bodova: 2,00 od 2,00

Vremenska složenost sekvencijalnog pretraživanja je O( n ).

Odaberite jedan odgovor:

Ispravan odgovor je 'Točno'.

Pitanje 2 Točno Broj bodova: 2,00 od 2,00

Sortiranje podataka je jednake vremenske složenosti kao i pretraživanje.

Odaberite jedan odgovor:

Ispravan odgovor je 'Netočno'.

Pitanje 3 Točno Broj bodova: 2,00 od 2,00

Odaberite jedan odgovor:

Ispravan odgovor je 'Točno'.

Pitanje 4 Točno Broj bodova: 2,00 od 2,00

Odaberite jedan odgovor:

Ispravan odgovor je 'Netočno'.

Odaberite jedan odgovor:

Ispravan odgovor je 'Točno'.

Pitanje 6 Točno Broj bodova: 2,00 od 2,00

Odaberite jedan odgovor:

Ispravan odgovor je 'Netočno'.

Pitanje 7 Točno Broj bodova: 2,00 od 2,00

Postoje tri vrste obilaska binarnog stabla po širini.

Odaberite jedan odgovor:

Ispravan odgovor je 'Netočno'.

Pitanje 8 Točno Broj bodova: 2,00 od 2,00

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

Odaberite jedan odgovor:

Ispravan odgovor je 'Netočno'.

Pitanje 9 Točno Broj bodova: 2,00 od 2,00

Odaberite jedan odgovor:

Ispravan odgovor je 'Točno'.

Hrpa sa N čvorova (N>10) može imati u najgorem slučaju N razina.

Odaberite jedan odgovor:

Ispravan odgovor je 'Netočno'.

Pitanje 11 Točno Broj bodova: 4,00 od 4,00

(unesite samo broj linije u kojoj je greška, bez točke na kraju)

Ispravan odgovor je: 4

Pitanje 12 Točno Broj bodova: 4,00 od 4,00

Pitanje 13 Točno Broj bodova: 4,00 od 4,00

Ispravan odgovor je: 855

Odaberite jedan odgovor:

c. Prošireno binarno stablo

d. Potpuno binarno stablo

e. Poredano binarno stablo

Vaš odgovor je točan.

Ispravan odgovor je: Potpuno binarno stablo

Pitanje 15 Točno Broj bodova: 4,00 od 4,00

Prema algoritmu za soritranje koristeći hrpu dana je sljedeća procedura u C-u:

(unesite samo broj linije u kojoj je greška, bez točke na kraju)

Ispravan odgovor je: 6

Pitanje 16 Točno Broj bodova: 5,00 od 5,00

void HeapSort(int arr [] , int n) {

for (int i = n / 2 - 1; i >= 0; i--) heapify(arr, n, i);

for (int i = n - 1; i >= 0; i-- ) {

Swap(&arr[0], &arr[ i ]);

heapify (arr, i, 0);

void sortiraj(ppopis *glava){

for(temp1 = glava ;temp1!= NULL ;temp1=temp1->next){

for(temp2= temp1 ->next;temp2!= NULL ;temp2=temp2->next){

if(temp1->broj > temp2->broj){

temp = temp1 ->broj;

Pitanje 18 Djelomično točno Broj bodova: 2,00 od 5,00

void preOrder (struct cvor* root){