Sortowanie

Jaki algorytm realizuje przedstawiona funkcja?

• wyszukiwanie liniowe

• wyszukiwanie ze zliczaniem

• wyszukiwanie z wartownikiem

• wyszukiwanie wartości maksymalnej

Jaki algorytm przedstawia zamieszczony poniżej opis słowny?

Rozpoczynając od pierwszej pary elementów przeglądamy całą tablicę. Jeśli dana para stoi prawidłowo, pozostawiamy ją bez zmiany, jeśli nie, zamieniamy elementy w tej parze miejscami. W obu przypadkach przechodzimy do kolejnej pary. Po sprawdzeniu ostatniej pary, wracamy na początek tablicy i powtarzamy cały proces. Jeśli w którymś przebiegu nie znajdziemy błędnie ustawionej pary, oznacza to, że tablica została posortowana.

• sortowanie bąbelkowe

• sortowanie naiwne

• sortowanie przez wstawianie

• sortowanie przez wybór

Wybierz prawidłowy opis działania algorytmu sortowania przez wybór

• Sprawdzamy czy sąsiednie wyrazy stoją poprawnie, jeśli nie, zamieniamy je miejscami, jeśli tak przechodzimy do następnej pary

• Dzielimy tablice na 2 części, szukamy w części nieposortowanej najmniejszej liczby i zamieniamy ją miejscami z pierwszą liczbą w tej części, jednocześnie powiększając część posortowaną

• Dzielimy tablice na mniejsze części, aż uzyskamy tablice jednoelementowe, wówczas łączymy uzyskane podzbiory uwzględniając wielkości elementów

• Sprawdzamy czy pierwszy wyraz w tablicy stoi prawidłowo, jeśli nie zamieniamy go z ostatnim wyrazem z tablicy i przesuwamy się na następny element

Jaki wynik zwróci przedstawiona funkcja, jeśli jako argumenty otrzyma:

Tab = [3,9,0,9,4,3,0,0,2,8]; R = 10; S = 9

• 0

• 2

• 3

• 9

Jaką metodą posortowano te liczby?

• sortowanie bąbelkowe

• sortowanie naiwne

• sortowanie przez wstawianie

• sortowanie przez wybór

Wybierz algorytm sortowania, który korzysta z rekurencji

• sortowanie przez wybór

• sortowanie kubełkowe

• sortowanie szybkie

• sortowanie zwariowane

Jakie sortowanie przedstawia rysunek?

• sortowanie szybkie

• sortowanie kubełkowe

• sortowanie przez scalanie

• sortowanie przez wybór

Co będzie wynikiem działania przedstawionej funkcji?

• Tablica posortowana malejąco

• Tablica posortowana rosnąco

• Najmniejszy element tablicy

• Największy element tablicy

Wybierz algorytm sortowania korzystający ze strategii „dziel i zwyciężaj”

• Sortowanie przez wybór

• Sortowanie kubełkowe

• Sortowanie zwariowane

• Sortowanie przez scalanie

Wybierz spośród wymienionych najbardziej czasochłonny algorytm sortowania

• sortowanie naiwne

• sortowanie bąbelkowe

• sortowanie przez wybór

• sortowanie przez scalanie