Log in
Sign up for FREE
arrow_back
Library
Ponavljanje
By Kristina Lučić
star
star
star
star
star
Share
share
Last updated about 6 years ago
13 questions
Add this activity
1
1
1
1
1
1
1
1
1
1
1
1
1
Question 1
1.
Question 2
2.
Question 3
3.
Question 4
4.
Question 5
5.
Question 6
6.
Question 7
7.
Question 8
8.
Question 9
9.
Question 10
10.
Question 11
11.
Question 12
12.
Question 13
13.
Pretraživanje liste može biti
slijedno ili linearno
eksponencijalno
binarno
oktalno
Binarno pretraživanje radi na principu telefonskog imenika, uvijek dijelimo listu na pola.
True
False
Prije binarnog pretraživanja lista mora biti
sortirana silazno
sortirana uzlazno
sortirana, svjedno silazno ili uzlazno
Dva načina sortiranja liste koja smo obradili algoritamski su
selection sort ili metoda razmjene
quick sort
merge sort
bubble sort
Metoda razmjene ili selection sort se temelji na dvije FOR petlje koje međusobno uspoređuju elemente L[i] i L[j].
True
False
Bubble sort radi na principu usporedbe
dva susjedna elementa liste
prvog i zadnjeg elementa liste
L[i] i L[j]
While petlja u bubble sortu prestaje s usporedbama u trenu kada
su svi elementi već uspoređeni
kada u prethodnom koraku nije bilo zamjena
kada je u prethodnom koraku bilo zamjena
Stoga je bubble sort dobar kod unaprijed djelomično sortiranih lista.
True
False
Kriptografija je znanstvena metoda koja proučava metode za slanje poruka u oblicima čitljivim samo onima kojima nisu namijenjene.
True
False
Kriptografske sustave dijelimo na
tradicionalne
konzervativne
moderne
liberalne
Julije Cezar koristio je jednostavnu supstituciju s pomakom od tri mjesta na običnoj abecedi u državnim komunikacijama.
True
False
Kod supstitucije ako ne znamo pomak najlakše ćemo ga otkriti
ferkvencijskom sintezom slova
frekvencijskom analizom slova
leksičkom analizom slova
sintaksnom sintezom slova
Turingov stroj ili bomba je bio elektromehanički uređaj koji je dešifrirao poruke njemačke
Kripte
Alfe
Omege
Enigme