Gra edukacyjna
Sprawdź swoją wiedzę, odpowiadając na pytania zawarte w grze edukacyjnej.
Sprawdź swoją wiedzę, biorąc udział w grze.
Rozwiąż ćwiczenia.
Jak nazywamy algorytm polegający na cyklicznym porównywaniu par sąsiadujących elementów i zamianie ich kolejności w przypadku niespełnienia kryterium porządkowego zbioru?
- sortowaniem szybkim
- sortowaniem przez scalanie
- sortowaniem przez wybieranie
- sortowaniem bąbelkowym
Jeśli dane wejściowe rozmieszczone są dokładnie tak, jak tego oczekujemy, to przypadek taki nazywamy…
- pesymistycznym.
- optymistycznym.
- losowym.
- średnim.
Jeżeli dane wejściowe dla algorytmu sortującego od najmniejszego do największego elementu są ułożone w następujący sposób [11, 12, 13, 14, 15], możemy powiedzieć, że jest to ułożenie…
- pesymistyczne.
- optymistyczne.
- losowe.
- średnie.
Jeżeli dane wejściowe dla algorytmu sortującego od najmniejszego do największego elementu są ułożone w następujący sposób [55, 44, 33, 22, 1], możemy powiedzieć, że jest to ułożenie…
- pesymistyczne
- optymistyczne
- losowe
- średnie
Ile wyróżniamy przypadków ułożenia danych do sortowania ?
- 1
- 2
- 3
- 4
Jaka jest złożoność czasowa sortowania bąbelkowego dla danych ułożonych pesymistycznie?
- O(n^2)
- O(ln(n))
- O(n^3)
- O(n)
Jaka jest złożoność pamięciowa sortowania bąbelkowego?
- O(n^2)
- O(ln(n))
- O(n^3)
- O(n)
Ile przestawień elementów wykona algorytm sortowania bąbelkowego, aby posortować tablicę [110, 13, 14] rosnąco?
- 1
- 2
- 3
- 0
Ile przestawień elementów wykona algorytm sortowania bąbelkowego, aby posortować tablicę [13, 14, 110] rosnąco?
- 1
- 2
- 3
- 0
Ile przestawień elementów wykona algorytm sortowania bąbelkowego, aby posortować tablicę [13, 110, 14] rosnąco?
- 1
- 2
- 3
- 0
Ile razy wykona się pętla for i in range(len(dane) - 1, 0, -1)
, gdzie dane= [110, 13, 14, 18, 10, 36, 21, 19]
?
- 6
- 7
- 8
- 9
def fun(dane):
for i in range(len(dane) - 1, 0, -2):
print ("i:",i)
fun([1,2,3,4,5,6,7]) Możliwe odpowiedzi: 1. 7,6,5, 2. 6,2,2, 3. 0,4,6, 4. 6,4,2
Jakie wartości wypisze funkcja fun
po symbolu i
?
def fun(dane):
for i in range(len(dane) - 1, 0, -2):
print ("i:",i)
fun([1,2,3,4,5,6,7])
- 7,6,5
- 6,2,2
- 0,4,6
- 6,4,2
def fun(dane):
for i in range(len(dane) - 1, 0, -2):
print (i)
fun([1,2,3,4]) Możliwe odpowiedzi: 1. 1 2, 2. 0 1, 3. 4 1, 4. 3 1
Jakie wartości wypisze funkcja?
def fun(dane):
for i in range(len(dane) - 1, 0, -2):
print (i)
fun([1,2,3,4])
- 1 2
- 0 1
- 4 1
- 3 1
def sort(dane):
for i in range(len(dane) - 1, 0, -1):
for j in range(i):
if dane[j] > dane[j + 1]:
dane[j], dane[j + 1] = dane[j + 1], dane[j] Możliwe odpowiedzi: 1. 2, 2. 5, 3. 3, 4. 6
Ile razy wykona się podstawienie dane[j], dane[j + 1] = dane[j + 1], dane[j]
dla następujących danych dane= [2,2,2,2,2,2,1]
?
def sort(dane):
for i in range(len(dane) - 1, 0, -1):
for j in range(i):
if dane[j] > dane[j + 1]:
dane[j], dane[j + 1] = dane[j + 1], dane[j]
- 2
- 5
- 3
- 6
def sort(dane):
for i in range(len(dane) - 1, 0, -1):
for j in range(i):
if dane[j] > dane[j + 1]:
dane[j], dane[j + 1] = dane[j + 1], dane[j] Możliwe odpowiedzi: 1. 12, 2. 11, 3. 144, 4. 1
Ile razy wykona się podstawienie dane[j], dane[j + 1] = dane[j + 1], dane[j]
dla następujących danych dane= [3,2,2,2,2,2,2,2,2,2,2,2]?
def sort(dane):
for i in range(len(dane) - 1, 0, -1):
for j in range(i):
if dane[j] > dane[j + 1]:
dane[j], dane[j + 1] = dane[j + 1], dane[j]
- 12
- 11
- 144
- 1
Zastanów się, które pytania sprawiły ci trudność. Wróć do fragmentów materiału, których dotyczą.