NEW
Font size
Worksheets2TR - AiP - Sortiranje nizove
Total questions: 15
Worksheet time: 8mins
Sortiranje izborom najmanjeg elementa se na engleskom zove
insertion sort
bubble sort
selection sort
quick sort
Sortiranje zamjenom susjednih elemenata na engleskom se zove
insertion sort
bubble sort
selection sort
quick sort
Jednostavno sortiranje umetanjem na engleskom se zove
insertion sort
bubble sort
selection sort
quick sort
Brzo sortiranje na engleskom se zove
insertion sort
bubble sort
selection sort
quick sort
Koja metoda sortiranja bira najmanji element i dodaje ga na prvo mjesto, pa sljedeći najmanji dodaje na drugo mjesto, itd.
insertion sort
bubble sort
selection sort
quick sort
lgoritam sortiranje izborom najmanjeg elementa ima koliko koraka?
2
3
4
5
Kolika je složenost Selection sorta?
O(n log n)
O(n2)
O(n3)
O(n!)
Selection sort radi na način da mijenja dva susjedna elementa ako je prvi od dva veći od drugoga
Točno
Netočno
Koji je najgori slučaj niza za Bubble sort?
Mali članovi na kraju niza
Veliki članovi na početku niza
Naopako sortiran niz
Uzlazno sortirani niz
Koja metoda se temelji na principu ubacivanja pojedinog elementa na odgovarajuće mjesto
insertion sort
bubble sort
selection sort
quick sort
Skup elemenata koji se sortiraju podjeli se na sortirani i nesortirani, o kojoj metodi sortiranja se radi?
insertion sort
bubble sort
selection sort
quick sort
Koja metoda spada u klasu algoritama „podjeli pa vladaj” (+ rekurzivan je)
insertion sort
bubble sort
selection sort
quick sort
Primjene u praksi pokazuju kako je ovo jedan od najboljih algoritama za sortiranje uopće o kojem jalgoritmu govorimo?
insertion sort
bubble sort
selection sort
quick sort
Osnovna ideja ovog algoritma je da se odabere jedan element iz niza i proglasi ga se pivot elementom, o kojoj metodi sortiranja pričamo?
insertion sort
bubble sort
selection sort
quick sort
Koje je prosječno vrijeme izvršavanja Quick sorta?
O(n log n)
O(n2)
O(n3)
O(n!)
