Rozwiąż quiz: Algorytm sortowania bąbelkowego | Zestly

Question 1

Jaka jest główna zasada działania algorytmu sortowania bąbelkowego?

Accepted Answer

Wielokrotne porównywanie sąsiednich elementów i zamiana ich miejscami, jeśli są w złej kolejności.

Answer

Wybieranie najmniejszego elementu i wstawianie go na początek tablicy.

Answer

Dzielenie tablicy na dwie części i sortowanie ich niezależnie.

Answer

Wstawianie kolejnych elementów w odpowiednie miejsce w już posortowanej części.

Question 2

Które z poniższych stwierdzeń dotyczących złożoności obliczeniowej sortowania bąbelkowego są prawdziwe?

Accepted Answer

Złożoność czasowa w najgorszym przypadku wynosi $O(n^2)$.

Accepted Answer

Złożoność pamięciowa wynosi $O(1)$, ponieważ sortowanie odbywa się w miejscu.

Answer

Złożoność czasowa w najlepszym przypadku wynosi $O(n \log n)$.

Answer

Złożoność czasowa w najlepszym przypadku wynosi $O(n^2)$.

Question 3

Ile porównań wykona standardowy algorytm sortowania bąbelkowego dla tablicy o $n$ elementach w najgorszym przypadku?

Accepted Answer

$\frac{n(n-1)}{2}$

Answer

$n$

Answer

$n \log n$

Answer

$n^2$

Question 4

Wybierz cechy charakterystyczne dla algorytmu sortowania bąbelkowego.

Answer

Jest to algorytm stabilny.

Answer

Jest to algorytm typu 'dziel i zwyciężaj'.

Answer

Jest to algorytm porównawczy.

Answer

Wymaga dodatkowej pamięci proporcjonalnej do $n$.

Question 5

Co dzieje się z największym elementem w tablicy po zakończeniu pierwszej pełnej iteracji sortowania bąbelkowego?

Answer

Znajduje się na początku tablicy.

Answer

Znajduje się na ostatniej pozycji w tablicy.

Answer

Zostaje usunięty z tablicy.

Answer

Znajduje się na pozycji środkowej.