test 1

Jaką strategię wykorzystuje algorytm quicksort?

• Sortowanie bąbelkowe

• Programowanie dynamiczne

• Przeszukiwanie binarne

• Dziel i zwyciężaj

Jaki jest pesymistyczny czas działania quicksort?

• Θ(nlog2⁡n)

• Θ(n2)

• Θ(n)

• Θ(log2⁡n)

Który element jest zazwyczaj wybierany jako element rozdzielający w quicksort?

• Losowy element

• Środkowy element

• Ostatni element

• Pierwszy element

W jakim przypadku quicksort może mieć lepszą wydajność niż merge sort?

• Przy sortowaniu liczb parzystych

• Przy sortowaniu tablicy posortowanej malejąco

• Przy sortowaniu tablicy z dużą ilością powtarzających się elementów

• Przy sortowaniu liczb nieparzystych

Co oznacza krok partycjonowania w quicksort?

• Zamiana miejscami dwóch elementów

• Podział tablicy na dwie części

• Usuwanie elementów z tablicy

• Scalanie elementów

Jakie są podstawowe przypadki w quicksort?

• Tablice o dokładnie dwóch elementach

• Tablice o dokładnie trzech elementach

• Tablice o dokładnie czterech elementach

• Tablice o mniej niż dwóch elementach

Co oznacza wyrażenie 'dziel i rządź' w kontekście quicksort?

• Podział tablicy na dwie części i wybór losowego elementu

• Podział tablicy na dwie części i rekurencyjne sortowanie każdej z nich

• Podział tablicy na trzy części i wybór mediany

• Podział tablicy na dwie części i scalenie ich na końcu

Jaki jest główny cel kroku partycjonowania w quicksort?

• Posortowanie wszystkich elementów tablicy

• Znalezienie najmniejszego elementu

• Rozdzielenie elementów na dwie grupy względem elementu rozdzielającego

• Znalezienie największego elementu

Co oznacza stwierdzenie quicksort pracuje w miejscu'?

• Algorytm nie wymaga dodatkowej pamięci pomocniczej

• Algorytm zajmuje mniej miejsca w pamięci

• Algorytm działa szybciej na małych tablicach

• Algorytm działa szybciej na dużych tablicach

Dlaczego quicksort może mieć lepszą wydajność niż sortowanie przez wybór czy przez wstawianie?

• Ze względu na brak partycjonowania

• Ze względu na złożoność obliczeniową

• Ze względu na brak rekurencji

• Ze względu na stały współczynnik ukryty w notacji dużego-Θ