Font size
WorksheetsAlgoritmi sortiranja
Total questions: 20
Worksheet time: 11mins
Koji algoritam sortiranja je prikazan na slici?
Insertion sort
Selection sort
Quick sort
Bubble sort
Zadana je lista a = [5,3,4,8].
Kako će izgledati nova lista nakon prvog koraka mjehurićastog sortiranja?
[5,3,4,8]
[3,5,4,8]
[4,3,5,8]
[8,3,4,5]
Što će ispisati navedeni programski kod?
[a, f, b, e, c, d]
[f, e, d, c, b, a]
[a, b, c, d, e, f]
[c, a, f, d, b, e]
Mjehurićasto sortiranje može sortirati samo brojeve, a znakovne vrijednosti ne može.
Točno
Netočno
U Python-u se mogu sortirati i brojevi i riječi (znakovi).
Točno
Netočno
U Python-u se riječi mogu sortirati samo po abecednom redu od A do Ž.
Točno
Netočno
Zašto razvrstavamo (sortiramo) podatke?
da bismo se lakše snalazili i dohvatili potrebne podatke
da bismo šifrirali podatke
da bismo drugima otežali snalaženje u našoj bazi podataka
da bismo mogli raditi plesove o sortiranju
Izbaci uljeza!
Bubble sort
Insertion sort
Python sort
Selection sort
Kako se u Pythonu sortiraju znakovi (slova)?
ne mogu se sortirati slova
slova se sortiraju prema veličini
sortiraju se abecednim redom
sortiraju se prema odgovarajućim kodovima u ASCII tablici
Sortiranje izborom najmanjeg elementa zove se još i...
insertion sort
bubble sort
selection sort
quick sort
Sortiranje zamjenom susjednih elemenata zove se još i...
insertion sort
bubble sort
selection sort
quick sort
Sortiranje umetanjem zove se još i...
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
Koju složenost algoritma ima selection sort?
O(nlogn)
O(n2)
O(n)
O(n!)
Koji je najgori slučaj za Bubble sort?
Mali članovi na kraju niza
Veliki članovi na početku niza
Silazno sortiran niz
Uzlazno sortirani niz
Koja se algoritam temelji na principu ubacivanja pojedinog elementa na odgovarajuće mjesto?
insertion sort
bubble sort
selection sort
quick sort
Koji algoritmi spadaju u klasu algoritama „podijeli pa vladaj” (+ rekurzivan je)
bubble sort
exchange sort
quick sort
merge sort
Primjene u praksi pokazuju kako je ovo jedan od najboljih algoritama za sortiranje.
merge 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
Koja je prosječna složenost algoritma quick sort?
O(nlogn)
O(n2)
O(n)
O(n!)
