AISP 2012./2013.: 2. test znanja http://moodle.etfos.hr/mod/quiz/review.php?

q=830&attempt=24822

You are logged in as Đekić Nikola.0165052098 (Logout)

Naslovna Kolegiji

moodle ► AISP 2012./2013. ► Quizzes ► 2. test znanja ► Review of attempt 1

2. test znanja

Review of attempt 1

Started on Friday, 21 December 2012, 10:08 AM

Completed on Friday, 21 December 2012, 10:20 AM
Time taken 11 mins 58 secs
Raw score 58.6/100 (59%)
Grade 58.6 out of a maximum of 100

1 Kako nazivamo funkciju koja u svojoj definiciji barem jedanput poziva samu sebe?
Marks: 8
Answer:

rekurzivna

Correct
Marks for this submission: 8/8.

2 Povežite graf sa slike s činjenicom je li ciklički ili aciklički.

Marks: 8
(Aciklički graf ne sadrži niti jedan ciklus. Zato je svaki neusmjereni graf
ciklički.)

1 od 6 21.12.2012. 10:48
AISP 2012./2013.: 2. test znanja http://moodle.etfos.hr/mod/quiz/review.php?q=830&attempt=24822

Partially correct
Marks for this submission: 4/8.

3 Obilazak binarnog stabla koji funkcionira po principu LND (lijevi-nadređeni-desni)

Marks: 8
naziva se još i ...

Choose one a. preorder

answer.
b. po širini

c. postorder

d. inorder

Correct
Marks for this submission: 8/8.

2 od 6 21.12.2012. 10:48
AISP 2012./2013.: 2. test znanja http://moodle.etfos.hr/mod/quiz/review.php?q=830&attempt=24822

4 Složenost Ford-Fulkersonovog algoritma za rješavanje maksimalnog protoka je

Marks: 8
O(M*fmax), gdje je M broj grana, a fmax maksimalni protok koji je i rezultat
algoritma.

Kako se naziva takva složenost koja je polinomijalna, ali ovisi o maksimalnoj

vrijednosti neke ulazne ili izlazne veličine?

Answer:

pseudopolinomijalna

Correct
Marks for this submission: 8/8.

5 Koji čvor će biti prvi ispisan prilikom LDN (postorder) obilaska binarnog stabla na slici?

Marks: 9 (Unijeti brojčani odgovor!)

Answer:

15

Correct
Marks for this submission: 9/9.

6 Spojite navedene algoritme s njihovom vremenskom složenosti. N je broj

Marks: 8
elemenata niza.

Heap sort (sortiranje koristeći hrpu)

Sekvencijalno pretraživanje niza

Insert sort (sortiranje umetanjem)

Binarno pretraživanje niza

Pristup i-tom elementu niza

3 od 6 21.12.2012. 10:48
AISP 2012./2013.: 2. test znanja http://moodle.etfos.hr/mod/quiz/review.php?q=830&attempt=24822

Partially correct
Marks for this submission: 1.6/8.

7 Najefikasniji algoritam za rješavanje problema najkraćih puteva u grafu (SSSP)

Marks: 8
dostiže vremensku složenost od:

Choose one O( N log N )

answer.
O( N*M )

O( N*N )

O( N+M )

O( N*N*N )

Incorrect
Marks for this submission: 0/8.

8 Koja je veza između rekurzivnih funkcija i stoga?

Marks: 8
Choose one a. Obadvoje su strukture podataka
answer.
b. Algoritmi sa stogom su vrlo spori, a rekurzivne funkcije se jako
brzo izvršavaju.
c. Svaki algoritam koji koristi stog, može se napisati kao rekurzivna
funkcija.
d. Ne postoji nikakva veza

Correct
Marks for this submission: 8/8.

9 Neka je zadan usmjereni graf G sa N=14 čvorova.

Marks:
Koliko najviše grana može imati takav graf? (Dopušteno je da svaki čvor ima petlju)
10
(unijeti brojčani odgovor)

Answer:

16383

Incorrect
Correct answer: 196.00
Marks for this submission: 0/10.

10 Zadana je rekurzivna funkcija

Marks: 9

4 od 6 21.12.2012. 10:48
AISP 2012./2013.: 2. test znanja http://moodle.etfos.hr/mod/quiz/review.php?q=830&attempt=24822

fakt( n )
ako je n<=1 onda vrati 1
inače vrati n*fakt(n-1)

Koliko iznosi fakt( fakt( 3 ) )?

(Unijeti brojčani odgovor!)

Answer:

Incorrect
Correct answer: 720
Marks for this submission: 0/9.

11 Povežite graf sa slike s činjenicom je li povezani ili nepovezani.

Marks: 8

5 od 6 21.12.2012. 10:48
AISP 2012./2013.: 2. test znanja http://moodle.etfos.hr/mod/quiz/review.php?q=830&attempt=24822

Partially correct
Marks for this submission: 4/8.

12 Kako se naziva grana u grafu koja ima iste krajnje točke (čvorove)?
Marks: 8
Answer:

petlja

Correct
Marks for this submission: 8/8.

Powered by You are logged in as Đekić Nikola.0165052098 (Logout)

6 od 6 21.12.2012. 10:48