Polecenie 1

Sprawdź swoją wiedzę, biorąc udział w grze.

RvYK8Fi4rJLvX1Test wiedzy o sortowaniu szybkim w języku Java.115875Gratulacje!Zobacz, które odpowiedzi są nieprawidłowe i spróbuj jeszcze raz.1

Test

Test wiedzy o sortowaniu szybkim w języku Java.

Liczba pytań:

Limit czasu:

8 min

Pozostało prób:

1/1

Twój ostatni wynik:

Test wiedzy o sortowaniu szybkim w języku Java.

Pytanie 1/15

Twój ostatni wynik -

Złożoność obliczeniowa algorytmu sortowania szybkiego w przypadku pesymistycznym wynosi (w notacji O): Możliwe odpowiedzi: 1. O(nlog₂n), 2. O(n), 3. O(2n), 4. O(n²)

W algorytmie sortowania szybkiego zmienne i oraz j szukają odpowiednio elementu większego od piwota oraz elementu mniejszego od piwota. W jakim miejscu (względem tablicy) znajduje się zmienna j przed rozpoczęciem iteracji? Możliwe odpowiedzi: 1. za końcem tablicy, 2. przed początkiem tablicy, 3. na początku tablicy, 4. na końcu tablicy

Złożoność obliczeniowa algorytmu sortowania szybkiego w przypadku pesymistycznym wynosi (w notacji O): Możliwe odpowiedzi: 1. O(n²), 2. O(nlog₂n), 3. O(n), 4. O(2n)

W algorytmie sortowania szybkiego zmienne i oraz j szukają odpowiednio elementu większego od piwota oraz elementu mniejszego od piwota. W jakim miejscu (względem tablicy) znajduje się zmienna i przed rozpoczęciem iteracji? Możliwe odpowiedzi: 1. przed początkiem tablicy, 2. na początku tablicy, 3. na końcu tablicy, 4. za końcem tablicy

Polecenie 2

Zastanów się, które pytania sprawiły ci trudność. Wróć do fragmentów materiału, których dotyczą.

Przeczytaj

Sprawdź się

Gra edukacyjna

Test wiedzy o sortowaniu szybkim w języku Java.