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

Źródło: Arkusze CKE

Algorytm sekwencyjnego wyszukiwania elementu z wartownikiem polega na założeniu, że

Warianty odpowiedzi

  1. A

    zbiór wejściowy musi być posortowany.
  2. B

    zbiór jest zawsze 100 elementowy.
  3. C

    na końcu przeszukiwanego zbioru należy wstawić wartownika.
  4. D

    szukany element musi powtórzyć się kilkakrotnie w zbiorze.

Wyjaśnienie

Wyszukiwanie z wartownikiem to sprytna optymalizacja zwykłego wyszukiwania liniowego.

Polega na tym, że szukaną wartość sztucznie doklejamy na samym końcu tablicy jako tzw. wartownika.

Dzięki temu w pętli nie musimy przy każdym kroku sprawdzać dwóch warunków (czy znaleźliśmy element ORAZ czy nie wyszliśmy poza zakres tablicy). Sprawdzamy tylko, czy trafiliśmy na element. Pętla zawsze zatrzyma się na wartowniku.

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