Materiały pomocnicze, rozwiązania zadań i arkusze egzaminacyjne – wszystko, czego potrzebujesz, aby zdać egzamin i rozwijać swoje umiejętności programistyczne.
Pytanie 50
Przedstawiona na obrazie idea sortowania odnosi się do sortowania:
przez scalanie.
kubełkowego.
przez wybieranie.
bąbelkowego.
Poprawna odpowiedź: przez scalanie.
Uzasadnienie: Diagram przedstawia strukturę charakterystyczną dla algorytmu sortowania przez scalanie (Merge Sort), gdzie dane są najpierw dzielone na mniejsze podzbiory, następnie sortowane, a na końcu łączone w jedną uporządkowaną całość.