Pytanie egzaminacyjne · INF.04
Pytanie z zakresu egzaminu zawodowego INF.04 (Projektowanie, programowanie i testowanie aplikacji). Wybierz odpowiedź, a pokażemy poprawną i wyjaśnimy dlaczego.
Dlaczego tak
Na początku przedział obejmuje indeksy 0–8, środek (0 + 8) div 2 = 4 wskazuje 21; 34 jest większe, więc przedział zawęża się do 5–8. Środek (5 + 8) div 2 = 6 wskazuje 30, przedział zmienia się na 7–8, a środek 7 wskazuje szukaną liczbę 34. Odpowiedź 21, 25, 30, 34 opisuje przeszukiwanie liniowe po pierwszym porównaniu, a 17 jako pierwszy element wynika z błędnego liczenia indeksów od 1.
Temat: Stosuje algorytmy sortowania i wyszukiwania
Ćwicz cały egzamin INF.04
Trenażer dobiera pytania do Twoich błędów i pilnuje powtórek. Za darmo.
Ćwicz w trenażerzeKalkulatory, materiały, pytania z forum i firmy