Podgląd pytania

Pojedyncze pytanie z bazy egzaminacyjnej wraz z poprawną odpowiedzią i wyjaśnieniem. Przeglądaj bez logowania, a gdy będziesz gotowy, sprawdź się w pełnym teście próbnym.

ID: 2723 Algorytmy Łatwe
INF.04

Źródło: Arkusze CKE

W jakiej sytuacji wykorzystanie stosu będzie korzystniejsze niż lista podczas projektowania zestawu danych?

Warianty odpowiedzi

  1. A

    Gdy ważne jest szybkie znajdowanie elementów
  2. B

    Gdy kolejność przetwarzania danych jest odwrócona (LIFO)
  3. C

    Gdy chcemy usunąć element z końca
  4. D

    Gdy dane muszą być uporządkowane

Wyjaśnienie

Stos działa według reguły LIFO (Last In, First Out). Wyobraź sobie stos talerzy – ten, który położysz na samej górze jako ostatni, zdejmujesz jako pierwszy.

Taka struktura doskonale sprawdza się wszędzie tam, gdzie musisz odwrócić kolejność zdarzeń. Klasycznymi przykładami są funkcja Cofnij (Undo) w programach czy obsługa wywołań funkcji w kodzie.

Sprawdź się w praktyce

Rozwiąż pełny test próbny INF.04 albo wylosuj pojedyncze pytanie na szybką powtórkę.

Test próbny INF.04 Jedno pytanie Własny test

Podobne pytania — Algorytmy

Wszystkie pytania INF.04