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

Źródło: Arkusze CKE

Co to jest algorytm QuickSort?

Warianty odpowiedzi

  1. A

    Metoda kompresji danych bez strat
  2. B

    Wydajny algorytm sortowania oparty na strategii 'dziel i zwyciężaj'
  3. C

    Algorytm wyszukiwania binarnego w posortowanej tablicy
  4. D

    Technika przeszukiwania grafu wszerz

Wyjaśnienie

QuickSort to jeden z najczęściej używanych i najszybszych algorytmów sortowania w praktyce inżynierskiej.

Działa według koncepcji dziel i zwyciężaj. Wybiera element odniesienia, tak zwany pivot, i dzieli tablicę na dwa zbiory: elementy mniejsze oraz większe od niego.

Potem powtarza ten sam proces dla powstałych podtablic. Dzięki temu w większości przypadków osiąga bardzo wysoką wydajność o złożoności 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