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: 2732 Algorytmy Średnie
INF.04

Źródło: Arkusze CKE

Który z wymienionych algorytmów sortowania jest najskuteczniejszy w przypadku dużych zbiorów danych w przeważającej liczbie sytuacji?

Warianty odpowiedzi

  1. A

    Sortowanie bąbelkowe
  2. B

    Sortowanie przez zliczanie
  3. C

    Sortowanie przez wstawianie
  4. D

    Sortowanie szybkie (QuickSort)

Wyjaśnienie

QuickSort jest w praktyce inżynieryjnej standardem dla dużych zbiorów danych. Jego średnia złożoność O(n log n) w połączeniu z niskim narzutem pamięciowym czyni go niezwykle szybkim.

Prostsze algorytmy o złożoności kwadratowej O(n²) przy dużych danych całkowicie się zapychają, podczas gdy QuickSort przetwarza je błyskawicznie.

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