ID: 2678 Algorytmy Łatwe

Źródło: Arkusze CKE

Kod funkcji "wykonaj()" przedstawiony poniżej weryfikuje, czy

bool wykonaj(int argument)
{
int T[] = {4, 15, -2, 9, 202};
for(int i=0; i<5; i++) {
if(T[i] == argument)
return true;
}
return false;
}

Warianty odpowiedzi

  1. A

    w tablicy liczb całkowitych znajdują się jedynie wartości 4, 15, -2, 9, 202

  2. B

    wszystkie elementy w tablicy są równe wartości przekazanego argumentu

  3. C

    przekazany argument mieści się w zakresie od 0 do 4

  4. D

    konkretny element (argument) jest obecny w tablicy liczb całkowitych

Wyjaśnienie

Przeanalizujmy ten kod linijka po linijce, tak jak robi to kompilator.

Funkcja przyjmuje jeden parametr liczbowy o nazwie argument. Wewnątrz posiada zdefiniowaną tablicę pięciu liczb całkowitych T.

Pętla for przechodzi po kolei po każdym elemencie tej tablicy (od indeksu 0 do 4). Instrukcja warunkowa if porównuje każdy element z podanym argumentem.

Jeśli trafi na wartość równą argumentowi, funkcja natychmiast zwraca true. Jeśli pętla się skończy i nic nie znajdzie, zwraca false.

Jest to klasyczna implementacja wyszukiwania liniowego – funkcja po prostu sprawdza obecność konkretnej liczby w tablicy.

Sprawdź się w praktyce

Rozwiąż pełny test próbny INF.04 albo wylosuj pojedyncze pytanie na szybką powtórkę.

Podobne pytania — Algorytmy