Font size
S
M
L
XL
WorksheetsBubble sort
Total questions: 12
Worksheet time: 5mins
Name
Class
Date
1.
Jaką rolę pełni flaga `sorted` w Bubble Sorcie?
a)
Określa, czy lista jest już posortowana
b)
Przechowuje długość listy
c)
Liczy zamiany elementów
d)
Zatrzymuje pętlę `for`
2.
Kiedy algorytm Bubble Sort kończy działanie?
a)
Gdy lista jest posortowana i nie było zamian
b)
Po stałej liczbie przebiegów
c)
Gdy pętla `for` wykona się 2 razy
d)
Po usunięciu najmniejszego elementu
3.
W której sytuacji ustawiamy `sorted = False`?
a)
Przy starcie programu
b)
Po każdej zamianie elementów
c)
Gdy `i == indexing_length`
d)
Gdy funkcja zwraca wynik
4.
Wybierz prawdziwe stwierdzenia o Bubble Sorcie
a)
Największy element idzie na koniec
b)
Zawsze działa w czasie O(1)
c)
Brak zamian kończy sortowanie
d)
Zamienia elementy jeśli lewy > prawy
5.
Co robi linia: `list_a[i], list_a[i+1] = list_a[i+1], list_a[i]`?
a)
Sortuje listę bez pętli
b)
Zamienia dwa elementy miejscami
c)
Usuwa element z listy
d)
Porównuje dwa elementy
6.
Jeśli w przebiegu nie było zamiany, flaga `sorted` zostaje True.
a)
Prawda
b)
Fałsz
7.
Bubble Sort wymaga zmiennej tymczasowej do zamiany elementów.
a)
Prawda
b)
Fałsz
8.
Flaga `sorted` w Bubble Sorcie to…
a)
Zmienna logiczna, która mówi, czy były zamiany
b)
Licznik pętli
c)
Funkcja sprawdzająca elementy
d)
Zmienna przechowująca długość listy
9.
Wynik po pierwszym przebiegu dla [5,1,4] to:
a)
[1,4,5]
b)
[4,1,5]
c)
[1,5,4]
d)
[5,1,4]
10.
Co trzeba dodać, by algorytm nie działał w nieskończoność?
a)
`sorted = True` na początku przebiegu
b)
`sorted = False` po zamianie
c)
`indexing_length += 1`
11.
Która kolejność kroków w Bubble Sort jest poprawna?
a)
Porównaj → zamień → następna para → jeśli brak zamian stop
b)
Zamień → porównaj → jeśli brak zamian stop → następna para
c)
Następna para → jeśli brak zamian stop → porównaj → zamień
d)
Porównaj → jeśli brak zamian stop → następna para → zamień
12.
Jaki jest efekt działania: bubble([4,2,3])
a)
[2,3,4]
b)
[4,3,2]
c)
[3,2,4]
d)
[2,4,3]
Reset
