Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Verige vozlov

Total questions: 11

Worksheet time: 10mins

Name
Class
Date
1.

Imamo verigo vozlov

83 -> 9 -> 27 -> 46

Če spremenljivka veriga kaže na prvi vozel, kaj bo izpisal ukaz:

print(veriga.naslednji.podatek)

a)

83

b)

9

c)

27

d)

Nič, pride do napake

2.

Spremenljivka veriga kaže na verigo vozlov

83 -> 9 -> 27 -> 46 -> 14

Kaj izpiše zaporedje ukazov na sliki?

a)

46

b)

14

c)

None

d)

Ničesar, program sproži napako

e)

9

3.

Spremenljivka veriga kaže na verigo vozlov

83 -> 9 -> 27 -> 46 -> 14

Kaj izpiše zaporedje ukazov na sliki?

a)

83

9

27

46

14

b)

83

9

27

46

c)

9

27

46

14

d)

Ničesar, program sproži napako

e)

9

4.

Spremenljivka zacetek kaže na prvi vozel v verigi. Kateri ukaz spremeni vsebino tretjega vozla na 42? (predpostavi, da ima veriga vsaj tri vozle)

a)

zacetek.naslednji.naslednji = 42

b)

zacetek.naslednji.naslednji.naslednji.podatek = 42

c)

zacetek.naslednji.naslednji.podatek = 42

d)

Nič od tega. Za to operacijo bi potrebovali zanko.

5.

Katero zaporedje ukazov ustvari verigo vozlov

"prvi" -> "drugi" -> "tretji"

a)

b)

c)

6.

Kaj moramo vpisati na črto, da bomo na drugo mesto v verigi vstavili vozel z vrednostjo 2.

(nova veriga bo torej 1->2->3->4)

a)

Vozel(2, veriga.naslednji)

b)

Vozel(2, veriga[2])

c)

Vozel(2)

d)

Vozel(2, veriga.naslednji.naslednji)

7.

Kaj izpiše naslednja koda, če v 2. vrstici s prvi pokažemo na začetek verige z 2, 3, 5, 7, torej prvi--> 2 --> 3 --> 5 --> 7

a)

4

b)

5

c)

Nič, je napaka!

d)

3

8.

Kaj bi se spodobilo napisati namesto ####

a)

Nič, koda sama po sebi pove dovolj

b)

c)

Vrne podatek v vozlu x

d)

Vrne None, če podatka x ni v verigi, drugače pa vrne kazalec na vozel s podatkom x

e)

Vrne podatek x, če pa x-a ni v verigi, vrne None

9.

Ali ta metoda deluje pravilno in naredi to, kar pravi njeno ime in komentar (ja, import Vozel smo naredili)

a)

Da, brez dvoma

b)

Včasih dela, včasih pa ne in vem kdaj in kdaj ne!

c)

Ne. ker ....

d)

Verjetno kdaj ne, ampak ne vem, kdaj!

e)

10.

Svoje znanje glede dela z verigo vozlov označujem kot

a)

zelo dobro

b)

večinoma razumem

c)

nekaj vem, a ...

d)

bolj slabo

e)

več ali manj ne vem nič

11.

Kaj meniš o tem kvizu

a)

Prelahko je bilo

b)

Ravno prav težak

c)

Lahko bi bil lažji

d)

Pretežak

e)

Taki kvizi so mi odveč