Test ze znajomości algorytmów sortowania

Które algorytmy sortowania mają złożoność kwadratową?

• bąbelkowe

• przez wybór

• przez wstawianie

• przez scalanie

Jaką złożoność ma algorytm sortowania szybkiego?

• liniową

• logarytmiczną

• liniowo-logarytmiczną

• kwadratową

Jak można zoptymalizować klasyczny algorytm sortowania bąbelkowego?

• Usuwając jedną z pętli

• Zmniejszając w każdym kroku liczbę obiegów pętli zewnętrznej o 1

• Zmniejszając w każdym kroku liczbę obiegów pętli wewnętrznej o 1

• Nie da się tego dokonać

Który algorytm sortowania nie jest algorytmem opartym na porównywaniu elementów?

• Algorytm sortowania szybkiego

• Algorytm sortowania przez wybór

• Algorytm sortowania przez scalanie

• Żaden z powyższych

Który algorytm sortowania zawsze wymaga dodatkowej pamięci proporcjonalnej do rozmiaru danych?

• Algorytm sortowania przez scalanie

• Algorytm sortowania przez wybór

• Algorytm sortowania przez wstawianie

• Algorytm sortowania szybkiego

Który algorytm sortowania wykonuje porównania elementów sąsiednich i wymienia elementy, jeśli są w złej kolejności?

• Algorytm sortowania szybkiego

• Algorytm sortowania przez scalanie

• Algorytm sortowania bąbelkowego

• Algorytm sortowania przez wstawianie

Który algorytm sortowania wykorzystuje procedurę rekurencyjną?

• Sortowanie bąbelkowe

• Sortowanie przez wybór

• Sortowanie przez scalanie

• Sortowanie szybkie

Które odpowiedzi dotyczące piwota są poprawne?

• Występuje w algorytmie sortowania szybkiego

• Może być wybrany dowolnie

• Rozdziela ciąg liczb na mniejsze od piwota i większe od niego

• Zawsze musi być wybierany jako środkowy element

Jaki jest cel poniższego kodu w sortowaniu przez wybór?

• Zamienia miejscami najmniejszy element z bieżącym elementem

• Znajduje maksymalny element

• Usuwa element z tablicy

• Kopiuje tablicę

Jaką funkcję pełni poniższy fragment kodu w sortowaniu przez wstawianie?

• Znajduje największy element

• Znajduje najmniejszy element

• Usuwa największy element

• Wstawia element w odpowiednie miejsce