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

Źródło: Arkusze CKE

Który z wymienionych algorytmów jest algorytmem opartym na iteracji?

Warianty odpowiedzi

  1. A

    QuickSort
  2. B

    DFS (przeszukiwanie w głąb)
  3. C

    Fibonacci (rekurencyjnie)
  4. D

    BubbleSort

Wyjaśnienie

Sortowanie bąbelkowe (BubbleSort) wykonuje swoje zadanie krok po kroku w pętlach, czyli operuje na iteracji. Przechodzi przez strukturę i porównuje sąsiednie elementy.

W przeciwieństwie do niego, algorytmy rekurencyjne rozwiązują problem poprzez wywoływanie samych siebie z mniejszymi porcjami danych.

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