Professional Documents
Culture Documents
KVIZ Sortiranja Tri Skupine
KVIZ Sortiranja Tri Skupine
2. Promotri listu djelomično sortiranih brojeva. Dvije crte označavaju konceptualni zid između
sortirane i nesortirane podliste. Koliko usporedbi i zamjena je potrebno da bi broj 5 došao
na svoje konačno mjesto (sortiranjem umetanjem). [1 3 4 8 9 || 5 2]
A. 2 usporedbe, 3 zamjene
B. 3 usporedbe, 2 zamjene
C. 4 usporedbe, 3 zamjene
D. 3 usporedbe, 4 zamjene
3. Promotri listu parcijalno sortiranih brojeva. Dvije crte označavaju konceptualni zid između
sortirane i nesortirane podliste. Koliko usporedbi i zamjena je potrebno za da bi se sortirao
preostali broj 2 (sortiranje umetanjem). [1 3 4 5 8 9 || 2]
A. 5 usporedbe, 4 zamjene
B. 4 usporedbe, 5 zamjene
C. 6 usporedbe, 5 zamjene
D. 5 usporedbe, 6 zamjene
5. Odaberi ispravne korake Shell sortiranja za sljedeći niz brojeva: 15,20,10,18. Početni korak
odaberi prema formuli k = n div 3 +1, gdje je n broj elemenata niza, a div je cjelobrojno
dijeljenje.
A. 15,10,20,18 -- 15,10,18,20 -- 10,15,18,20
B. 15,20,10,18 -- 15,10,20,18 -- 10,15,20,18
C. 10, 20,15,18 -- 10,15,20,18 -- 10,15,18,20
D. 15,20,10,18 -- 10,18,15,20 -- 10,15,18,20
4. Ako su svi elementi u ulaznom polju međusobno jednaki, primjerice {1,1,1,1,1,1}, kakvo je vrijeme
izvođenja algoritma sortiranja umetanjem?
A. O(2n)
2
B. O(n )
C. O(n)
D. Ništa od navedenog
6. Koliki je najveći broj usporedbi ako se u polju koje se sortira 5 nalazi elemenata (sortiranje u
valovima)?
A. 10
B. 2
C. 5
D. 25
Odg: B
10. U čemu je glavna razlika između Shell sortiranja i sortiranja kojemu je ono slično?
A. Algoritam Shell sortiranja ima dulje vrijeme izvođenja.
B. Shell sortiranje koristi veće „korake“.
C. Shell sortiranje koristi manje „korake“.
D. Shell sortiranje nema posebnu karakteristiku
12. Ako je originalno polje veličine N već sortirano, koliko koraka će biti potrebno da se izvede
sortiranje razmjenom?
a. 1
b. log2N
c. N-1
d. N
14. Sortiranje u valovima izvodi jednu zamjenu elemenata na kraju svakog koraka
algoritma.
16. Sortiranje razmjenom izvodi isti broj usporedbi neovisno o poretku elemenata
u ulaznom polju.
17. Sortiranje u valovima izvodi isti broj usporedbi neovisno o poretku elemenata u
ulaznom polju.