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

Źródło: Arkusze CKE

Które z poniższych nie jest algorytmem sortowania?

Warianty odpowiedzi

  1. A

    Binary Search
  2. B

    Merge Sort
  3. C

    Quick Sort
  4. D

    Bubble Sort

Wyjaśnienie

Binary Search, czyli wyszukiwanie binarne, służy wyłącznie do odnajdywania konkretnego elementu w zbiorze danych.

Co ważne, aby wyszukiwanie binarne w ogóle zadziałało, kolekcja musi być już wcześniej uporządkowana. Sam ten algorytm niczego nie sortuje.

Dla kontrastu Merge Sort, Quick Sort czy Bubble Sort to typowe algorytmy sortujące, których zadaniem jest zmiana kolejności elementów z nieposortowanej na posortowaną.

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