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
Każde porównanie z elementem środkowym zmniejsza przeszukiwany zakres o połowę, więc po k porównaniach zostaje ok. 1000 / 2^k elementów. Ponieważ 2¹⁰ = 1024 > 1000, wystarczy co najwyżej 10 porównań. Wartość 1000 to pesymistyczna liczba porównań wyszukiwania liniowego, a 500 — jego średnia, które dotyczą tablic nieposortowanych.
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