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

Źródło: Arkusze CKE

Która metoda wyszukiwania potrzebuje posortowanej listy do prawidłowego działania?

Warianty odpowiedzi

  1. A

    Wyszukiwanie sekwencyjne
  2. B

    Wyszukiwanie liniowe
  3. C

    Wyszukiwanie z hashem
  4. D

    Wyszukiwanie binarne

Wyjaśnienie

Wyszukiwanie binarne działa dokładnie tak jak ty, gdy szukasz słowa w papierowym słowniku. Otwierasz go na środku i sprawdzasz, czy szukane hasło jest wcześniej, czy później.

Żeby ten trik zadziałał, słownik musi być ułożony alfabetycznie. Gdyby słowa były wymieszane losowo, strzelanie w środek nic by ci nie dało i musiałbyś przeglądać kartka po kartce.

Dokładnie tak samo jest w kodzie. Wyszukiwanie binarne odrzuca połowę danych przy każdym kroku, ale jest to możliwe tylko wtedy, gdy kolekcja jest wcześniej posortowana.

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