wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

2TR - AiP - Sortiranje nizove

Total questions: 15

Worksheet time: 8mins

Name
Class
Date
1.

Sortiranje izborom najmanjeg elementa se na engleskom zove

a)

insertion sort

b)

bubble sort

c)

selection sort

d)

quick sort

2.

Sortiranje zamjenom susjednih elemenata na engleskom se zove

a)

insertion sort

b)

bubble sort

c)

selection sort

d)

quick sort

3.

Jednostavno sortiranje umetanjem na engleskom se zove

a)

insertion sort

b)

bubble sort

c)

selection sort

d)

quick sort

4.

Brzo sortiranje na engleskom se zove

a)

insertion sort

b)

bubble sort

c)

selection sort

d)

quick sort

5.

Koja metoda sortiranja bira najmanji element i dodaje ga na prvo mjesto, pa sljedeći najmanji dodaje na drugo mjesto, itd.

a)

insertion sort

b)

bubble sort

c)

selection sort

d)

quick sort

6.

lgoritam sortiranje izborom najmanjeg elementa ima koliko koraka?

a)

2

b)

3

c)

4

d)

5

7.

Kolika je složenost Selection sorta?

a)

O(n log n)

b)

O(n2)O(n^2)  

c)

O(n3)O(n^3)  

d)

O(n!)O(n!)  

8.

Selection sort radi na način da mijenja dva susjedna elementa ako je prvi od dva veći od drugoga

a)

Točno

b)

Netočno

9.

Koji je najgori slučaj niza za Bubble sort?

a)

Mali članovi na kraju niza

b)

Veliki članovi na početku niza

c)

Naopako sortiran niz

d)

Uzlazno sortirani niz

10.

Koja metoda se temelji na principu ubacivanja pojedinog elementa na odgovarajuće mjesto

a)

insertion sort

b)

bubble sort

c)

selection sort

d)

quick sort

11.

Skup elemenata koji se sortiraju podjeli se na sortirani i nesortirani, o kojoj metodi sortiranja se radi?

a)

insertion sort

b)

bubble sort

c)

selection sort

d)

quick sort

12.

Koja metoda spada u klasu algoritama „podjeli pa vladaj” (+ rekurzivan je)

a)

insertion sort

b)

bubble sort

c)

selection sort

d)

quick sort

13.

Primjene u praksi pokazuju kako je ovo jedan od najboljih algoritama za sortiranje uopće o kojem jalgoritmu govorimo?

a)

insertion sort

b)

bubble sort

c)

selection sort

d)

quick sort

14.

Osnovna ideja ovog algoritma je da se odabere jedan element iz niza i proglasi ga se pivot elementom, o kojoj metodi sortiranja pričamo?

a)

insertion sort

b)

bubble sort

c)

selection sort

d)

quick sort

15.

Koje je prosječno vrijeme izvršavanja Quick sorta?

a)

O(n log n)

b)

O(n2)O(n^2)  

c)

O(n3)O(n^3)  

d)

O(n!)O(n!)