wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Sortiranje

Total questions: 16

Worksheet time: 11mins

Name
Class
Date
1.

Bubble, insertion i selection su nazivi algoritama za:

a)

grupiranje

b)

sortiranje

c)

ispisivanje

d)

računanje

2.

Koji algoritam sortiranja je prikazan na slici?

a)

Insertion sort

b)

Selection sort

c)

Quick sort

d)

Bubble sort

3.

Čemu služi program na slici?

a)

ispisuje a i b od manjeg prema većem

b)

oduzima a i b

c)

ispisuje a i b od većeg prema manjem

d)

ispisuje a i b slučajnim redoslijedom

4.

Zadana je lista = [5,3,4,8].

Kako će izgledati nova lista nakon prvog koraka bubble sort-a? (sortiranje od manjeg prema većem)

a)

[5,3,4,8]

b)

[3,5,4,8]

c)

[4,3,5,8]

d)

[8,3,4,5]

5.

Kakva će se lista ispisati izvršavanjem programa na slici?

a)

a, f, b, e, c, d

b)

f, e, d, c, b, a

c)

a, b, c, d, e, f

d)

c, a, f, d, b, e

6.

Mjehuričasto sortiranje (bubble sort) može sortirati samo brojeve, znakovne vrijednosti ne može.

a)

Točno

b)

Netočno

7.

U Python-u se mogu sortirati i brojevi i riječi (znakovi).

a)

Točno

b)

Netočno

8.

U Python-u se riječi mogu sortirati samo po abecednom redu od A do Ž.

a)

Točno

b)

Netočno

9.

Kako u Python-u zadajemo listu?

a)

a=[1,2,3,'d']

b)

a=(1,2,3,'d')

c)

lista=(1,2,3,'d')

d)

lista+[1,2,3]

10.

Zadana je lista m=['v','p'].

Kojom naredbom dodajemo u nju element 'k'?

a)

add('k')

b)

m.append(k)

c)

lista.append('k')

d)

m.append('k')

11.

Zašto razvrstavamo (sortiramo) podatke?

a)

da bismo se lakše snalazili i dohvatili potrebne podatke

b)

da bismo šifrirali podatke

c)

da bismo drugima otežali snalaženje u našoj bazi podataka

d)

da bismo mogli raditi plesove o sortiranju

12.

Izbaci uljeza!

a)

Bubble sort

b)

Insertion sort

c)

Python sort

d)

Selection sort

13.

Na kojoj osnovnoj radnji se temelji algoritam mjehuričastog sortiranja (bubble sort)?

a)

zamjena prvog i zadnjeg elementa

b)

uspoređivanje svaka dva susjedna elementa

c)

brisanje najmanjeg elementa

d)

traženje najvećeg i najmanjeg elementa

14.

Kako se u Pythonu sortiraju znakovi (slova)?

a)

ne mogu se sortirati slova

b)

slova se sortiraju prema veličini

c)

sortiraju se abecednim redom

d)

sortiraju se prema odgovarajućim kodovima u ASCII tablici

15.

Koju metodu možemo koristiti u Pythonu za lakše sortiranje neke liste?

a)

.sort()

b)

bubble

c)

sortiraj

d)

ord(5)

16.

Kad želimo sortirati znakove (slova), moramo paziti na velika i mala slova jer su u različitom poretku u kodnom sustav (ASCII).

a)

Točno

b)

Netočno