wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

ADT - stog, red, stablo, obilasci

Total questions: 36

Worksheet time: 40mins

Name
Class
Date
1.

Metoda dodavanja vrijednosti na stog zove se...

a)

pop()

b)

add()

c)

push()

d)

insert()

2.

Ako se elementi 'A', 'B', 'C' i 'D' stave u stog i brišu jedan po jedan, kojim redoslijedom će biti uklonjeni?

a)

ABCD

b)

DCBA

c)

DCAB

d)

ABDC

3.

Koliko će elemenata ostati na stogu s nakon izvođenja sljedećih operacija ako je stog na početku prazan?

s.push(1)

s.pop()

s.push(2)

s.push(3)

s.pop()

s.push(4)

s.pop()

s.pop()

s.push(5)

a)

1

b)

2

c)

3

d)

4

4.

U stogu se može pristupiti samo gornjem elementu.

a)

ISTINA

b)

LAŽ

5.

Što od navedenog koristi FIFO metodu?

a)

red

b)

stog

c)

lista

d)

nitko

6.

Koja se funkcija poziva u funkciji pop()?

a)

IsEmpty()

b)

IsFull()

7.

Proces uklanjanja elementa iz stoga naziva se...

a)

delete

b)

empty

c)

pull

d)

pop

8.

Apstraktna struktura podataka u koju se element može umetnuti i ukloniti na istom kraju naziva se...

a)

lista

b)

stog

c)

polje

d)

red

9.

isEmpty() vraća _ ukoliko stog ne sadrži elemente.

(a)  

10.

Red sadrži elemente: 3 4 5

Kakav će biti red nakon izvršenja sljedećeg koda:

r.dequeue()

r.enqueue(5)

a)

3 4 5

b)

4 5 5

c)

5 4 3

d)

4 4 5

11.

Koja je razlika između stoga i reda?

a)

Redovi zahtijevaju povezane liste, ali stogovi ne.

b)

Stogovi zahtijevaju povezane liste, ali redovi ne.

c)

Redovi koriste dva kraja strukture; stogovi koriste samo jedan.

d)

Stogovi koriste dva kraja strukture; redovi koriste samo jedan.

12.

Što od navedenog koristi LIFO metodu?

a)

red

b)

stog

c)

lista

d)

nitko

13.

Kolika je minimalna dubina binarnog stabla od 20 čvorova?

(a)  

14.

Puno i potpuno binarno stablo dubine 4 ima ukupno 32 čvora od čega je 16 unutarnjih čvorova dok je vanjskih čvorova odnosno listova 16.

a)

ISTINA

b)

LAŽ

15.

Zapis kod kojeg prvo dolazi operand, potom operator, a zatim još jedan operand naziva se...

(a)  

16.

Zapis kod kojeg prvo dolazi operandi, a potom operator naziva se...

(a)  

17.

Zapis kod kojeg prvo dolazi operator, a potom operandi naziva se...

(a)  

18.

Kolona automobila primjer je koje apstraktne strukture podataka?

a)

stablo

b)

red

c)

lista

d)

stog

19.

Tanjuri naslagani jedan na drugoga primjer su koje apstraktne strukture podataka?

a)

stablo

b)

red

c)

lista

d)

stog

20.

Koja je vrijednost korijena u ovom stablu?

(a)  

21.

U preorder obilasku binarnog stabla drugi korak je...

a)

obilazak desnog podstabla

b)

obilazak lijevog podstabla

c)

obilazak desnog podstabla i posjeta korijenu

d)

posjeta korijenu

22.

Koliko listova ima stablo?

(a)  

23.

Koji je najveći broj djece koje svaki čvor može imati u binarnom stablu?

(a)  

24.

Odaberi ispravnu metodu obilaska stabla za sljedeći opis:

korijen - lijevo podstablo - desno podstablo

a)

preorder

b)

inorder

c)

postorder

25.

Odaberi ispravnu metodu obilaska stabla za sljedeći opis:

lijevo podstablo - korijen - desno podstablo

a)

preorder

b)

inorder

c)

postorder

26.

Odaberi ispravnu metodu obilaska stabla za sljedeći opis:

lijevo podstablo - desno podstablo - korijen

a)

preorder

b)

inorder

c)

postorder

27.

Napiši obilazak vrhova stabla preorder metodom.

(a)  

28.

Napiši obilazak vrhova stabla postorder metodom.

(a)  

29.

Koji od navedenih aritmetičkih izraza prikazuje binarno stablo na slici?

a)

a * (b + c)

b)

a + b * c

c)

a * b + c

d)

a * + b c

30.

Odaberi obilazak vrhova stabla preorder metodom.

a)

ABFDHCE

b)

DFHBCAE

c)

DHFCBEA

31.

Odaberi obilazak vrhova stabla inorder metodom.

a)

ABFDHCE

b)

DFHBCAE

c)

DHFCBEA

32.

Red i stog stablaste su strukture.

a)

TOČNO

b)

NETOČNO

33.

Kako zovemo djecu istog čvora?

(a)  

34.

Kako zovemo čvorove koji nemaju djece?

(a)  

35.

Kako zovemo čvor koji ima najmanje jedno dijete?

(a)  

36.

Kako zovemo čvor koji je prvi u stablu?

(a)  

Similar Resources on Wayground

Y12 progress exam DIRT lesson

35 questions

Y12 progress exam DIRT lesson

quiz

Worksheet

•

11th - 12th Grade