wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

2. Labirynt

Total questions: 10

Worksheet time: 10mins

Name
Class
Date
1.

Rekurencyjny algorytm znajdowania drogi wyjścia z labiryntu nie musi znaleźć najkrótszej możliwej drogi.

a)

prawda

b)

fałsz

2.

FIFO to:

a)

First In First Out

b)

First In First Outside

c)

First Inside First Out

d)

Fast In Fast Out

3.

"1" oznacza dodanie klienta do kolejki, "-1" oznacza odjęcie klienta od kolejki. Ilu najwięcej klientów było w kolejce w przypadku zapisu; 1, 1, 1, -1, 1, 1, -1, -1, 1, 1, 1, -1

a)

2

b)

3

c)

4

d)

5

4.

Do usuwania elementu z początku kolejki służy operacja

a)

push

b)

pop

c)

front

d)

empty

5.

Do umieszczenia elementu z początku kolejki służy operacja

a)

push

b)

pop

c)

front

d)

empty

6.

Do pobrania elementu z początku kolejki służy operacja

a)

push

b)

pop

c)

front

d)

empty

7.

Do sprawdzania czy kolejka jest pusta służy operacja

a)

push

b)

pop

c)

front

d)

empty

8.

Najkrótszą drogę wyjścia z labiryntu można znaleźć za pomocą algorytmu iteracyjnego z wykorzystaniem kolejki.

a)

prawda

b)

fałsz

9.

Podaj ogólną deklarację kolejki

(a)  

10.

Funkcja setw(5) dla liczby dwucyfrowej wyświetli się następująco

a)

_ _ _ 2 2

b)

2 2 _ _ _

c)

_ _ _ _ _ 22

d)

22 _ _ _ _ _