Kwalifikacje w zawodzie - testy zawodowe on-line i arkusze

KWALIFIKACJA INF3 - CZERWIEC 2022



PYTANIE NR 1.
Algorytm sortowania tablicy polegający na n-krotnym porównywaniu ze sobą dwóch sąsiadujących elementów tablicy i zamianie miejscami w przypadku spełnienia warunku jest nazywany sortowaniem
A.
B.
C.
D.
Wyjaśnienie poprawnej odpowiedzi:
Algorytm sortowania opisany w pytaniu, który polega na wielokrotnym porównywaniu i ewentualnej zamianie miejscami dwóch sąsiadujących elementów tablicy, jest znany jako sortowanie bąbelkowe (bubble sort). Charakterystyczne dla tego algorytmu jest to, że większe elementy "wypływają" na koniec tablicy jak bąbelki w wodzie, stąd nazwa. Pozostałe odpowiedzi odnoszą się do innych algorytmów sortowania, które działają na różnych zasadach.



📡 Brak połączenia internetowego