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

Źródło: Arkusze CKE

Metoda poszukiwań w tablicach posortowanych, która polega na podzieleniu tablicy na kilka bloków i wyszukaniu liniowym tylko w tym bloku, w którym docelowy element może się znajdować, w języku angielskim nosi nazwę

Warianty odpowiedzi

  1. A

    Exponential search.
  2. B

    Binary search.
  3. C

    Ternary search.
  4. D

    Jump search.

Wyjaśnienie

Opisana metoda to w języku angielskim Jump search, czyli wyszukiwanie skokowe.

Zamiast sprawdzać każdy element po kolei, algorytm przeskakuje przez tablicę o stałą liczbę kroków (bloki), aby szybko ustalić, w którym przedziale leży poszukiwana wartość.

Gdy algorytm namierzy właściwy blok, przechodzi do wyszukiwania liniowego, ale sprawdza już tylko te kilka elementów z ograniczonego fragmentu.

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