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

Źródło: Arkusze CKE

Który z wymienionych algorytmów sortujących posiada średnią złożoność obliczeniową równą O(n log n)?

Warianty odpowiedzi

  1. A

    Sortowanie przez wstawianie
  2. B

    Sortowanie szybkie (QuickSort)
  3. C

    Sortowanie bąbelkowe
  4. D

    Sortowanie przez wybór

Wyjaśnienie

QuickSort wykorzystuje podejście dziel i zwyciężaj. Dzieli zbiór danych na mniejsze części wokół elementu dzielącego (tzw. pivota) i sortuje je niezależnie.

Dzięki temu unika niepotrzebnych porównań każdego elementu z każdym, oszczędzając czas i osiągając średnią złożoność O(n log n).

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