Zadanie 1.3, matura czerwiec 2018, informatyka rozszerzona
Darmowe konto pozwoli wrócić do niego później.
Zadanie
Zadanie 1. Wyszukiwanie liczb
Funkcja F(T, x) przyjmuje jako argumenty tablicę T, w której znajdują się liczby całkowite uporządkowane niemalejąco, oraz liczbę całkowitą x, którą ma wyszukać w tablicy.
Dane:
n – liczba elementów tablicy, n > 0
T[1...n] – n-elementowa tablica zawierająca liczby całkowite uporządkowane niemalejąco
x – liczba całkowita poszukiwana w tablicy T
Wynik:
prawda – jeśli liczba x występuje w tablicy T, fałsz – w przeciwnym razie
```
funkcja F(T,x)
p ← 1
k ← n
dopóki p <= k powtarzaj:
s ← (p+k) div 2
jeśli T[s] = x to
wynikiem jest prawda
zakończ działanie funkcji
w przeciwnym razie
jeśli T[s] < x to p ← s+1
w przeciwnym razie k ← s-1
wynikiem jest fałsz
```
Uwaga: zapis div oznacza dzielenie całkowite
Polecenie
1 punktSprawdź działanie funkcji F(T, x) dla nieuporządkowanej tablicy T = [3; 5; 7; 8; 90; 13; 33; 37; 40; 43].
Podaj wynik działania tej funkcji dla tablicy T oraz liczby x = 43.
Odpowiedź:
Korepetytor
Nie wiesz, jak ruszyć? Korepetytor zna to zadanie i poprowadzi Cię krok po kroku, bez gotowca.
5 rozmów · bez karty · Zaloguj się
Sprawdź się
Jak poszło?
Pokaż rozwiązanieUkryj rozwiązanie
Odpowiedź z klucza CKE
fałsz
Schemat punktowania
za poprawną odpowiedź
za podanie odpowiedzi błędnej albo brak odpowiedzi.
Uwaga: Akceptowane są wszystkie odpowiedzi merytorycznie poprawne i spełniające warunki zadania.