Wskazówka:
W zadaniu należy wybrać te dane spośród wymienionych w treści, które są zgodne z podaną
specyfikacją rozważanego algorytmu. W specyfikacji tej zakłada się, że dana tablica T zawiera n liczb rzeczywistych, gdzie n = 2m, a więc ݊ jest liczbą będącą potęgą dwójki. Tego założenia nie spełnia jedynie trzecia tablica podana w poleceniu.
Aby rozwiązać drugą część zadania, należy przeanalizować działanie algorytmu z treści zadania. Można zauważyć, że algorytm ten wykorzystuje technikę dziel i zwyciężaj w celu uporządkowania tablicy T od elementu najmniejszego do największego. Mianowicie algorytm
dzieli tablicę T na dwie części. Następnie rekurencyjnie wywołuje algorytm uporządkuj, aby
je posortować (w kolejności od najmniejszego elementu). Otrzymane dwie uporządkowane
części są następnie scalane, za pomocą procedury scal, w jedną całość, która jest ostatecznym
wynikiem algorytmu. Algorytm ten to nic innego niż algorytm sortowania przez scalanie
(ang. merge-sort). W celu rozwiązania zadania wystarczy zatem uporządkować wybrane tablice, które spełniają specyfikację.