Kwalifikacje w zawodzie - testy zawodowe on-line i arkusze

KWALIFIKACJA INF2 + INF3 - STYCZEŃ 2011



PYTANIE NR 25.
Przedstawiony algorytm w postaci listy kroków porządkuje ciąg n liczb od największej do najmniejszej metodą "przez wybór (Selection Sort). Ilu porównań wymaga, w najgorszym wypadku, porządkowanie tą metodą ciągu 4 liczb?
Przedstawiony algorytm w postaci listy kroków porządkuje cią
A.
B.
C.
D.
Wyjaśnienie poprawnej odpowiedzi:
Algorytm Selection Sort dla 4 elementów wykonuje kolejno 3, 2 i 1 porównanie, co daje łącznie 6 porównań w najgorszym przypadku.



📡 Brak połączenia internetowego