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: 2739 Algorytmy Łatwe
INF.04

Źródło: Arkusze CKE

Który z wymienionych algorytmów najczęściej wykorzystuje rekurencję?

Warianty odpowiedzi

  1. A

    Sortowanie bąbelkowe
  2. B

    Sortowanie przez wstawianie
  3. C

    Wyszukiwanie liniowe
  4. D

    Obliczanie liczb Fibonacciego

Wyjaśnienie

Ciąg Fibonacciego definiuje się matematycznie tak, że każdy kolejny wyraz jest sumą dwóch poprzednich.

Ta definicja ma z natury strukturę rekurencyjną. Funkcja, aby policzyć wartość dla danej liczby, musi wywołać samą siebie dla dwóch mniejszych wartości.

Większość prostych algorytmów, takich jak sortowanie bąbelkowe czy wyszukiwanie liniowe, pisze się na pętlach. Z kolei obliczanie liczb Fibonacciego jest klasycznym, podręcznikowym przykładem użycia rekurencji.

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