INF.03 · pytanie 504
Technik informatykTechnik programista
Warunkiem poprawnego działania algorytmu wyszukiwania binarnego (połówkowego) jest to, aby przeszukiwana tablica:
- ANie zawierała powtarzających się wartości
- BByła uporządkowana (posortowana)Poprawna
- CMiała parzystą liczbę elementów
- DZawierała liczby całkowite dodatnie
Wyjaśnienie
Wyszukiwanie binarne porównuje szukaną wartość z elementem środkowym i odrzuca tę połowę tablicy, w której elementu na pewno nie ma, a jest to możliwe tylko wtedy, gdy elementy są posortowane.