Kwalifikacje w zawodzie - testy zawodowe on-line i arkusze

KWALIFIKACJA INF3 - CZERWIEC 2021



PYTANIE NR 2.
Jak nazywa się metoda sortowania polegająca na podziale na n przedziałów jednakowej długości, w których następuje sortowanie, po czym posortowane zawartości przedziałów są poddawane analizie i prezentacji?
A.
B.
C.
D.
Wyjaśnienie poprawnej odpowiedzi:
Metoda sortowania opisana w pytaniu, polegająca na podziale na n przedziałów jednakowej długości, w których następuje sortowanie, a następnie analiza i prezentacja posortowanych zawartości przedziałów, odpowiada definicji sortowania kubełkowego. W sortowaniu kubełkowym dane są dzielone na kilka "kubełków", które są następnie sortowane przy użyciu innych algorytmów sortowania lub przez zastosowanie rekurencyjnego sortowania kubełkowego. Po posortowaniu zawartości każdego kubełka, elementy są łączone z powrotem w jedną posortowaną listę.



📡 Brak połączenia internetowego