2. Labirynt

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

• prawda

• fałsz

FIFO to:

• First In First Out

• First In First Outside

• First Inside First Out

• Fast In Fast Out

"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

• 2

• 3

• 4

• 5

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

• push

• pop

• front

• empty

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

• push

• pop

• front

• empty

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

• push

• pop

• front

• empty

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

• push

• pop

• front

• empty

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

• prawda

• fałsz

Podaj ogólną deklarację kolejki

(a)  

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

• _ _ _ 2 2

• 2 2 _ _ _

• _ _ _ _ _ 22

• 22 _ _ _ _ _