1
Polecenie 1

Sprawdź swoją wiedzę, odpowiadając na pytania zawarte w grze edukacyjnej.

RvYK8Fi4rJLvXSprawdź swoją wiedzę, biorąc udział w grze.115775Gratulacje!Sprawdź, które odpowiedzi są nieprawidłowe i spróbuj jeszcze raz.1
Test

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

Liczba pytań:
15
Limit czasu:
7 min
Twój ostatni wynik:
-
Polecenie 1

Rozwiąż ćwiczenia.

1
Ćwiczenie 1
R1LI8CPvbP0Tg
Wskaż, 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. Możliwe odpowiedzi: 1. sortowaniem szybkim, 2. sortowaniem przez scalanie, 3. sortowaniem przez wybieranie, 4. sortowaniem bąbelkowym
1
Ćwiczenie 2
R13QE2z4ipH2R
Jeśli dane wejściowe rozmieszczone są dokładnie tak, jak tego oczekujemy, to przypadek taki nazywamy… Możliwe odpowiedzi: 1. pesymistycznym., 2. optymistycznym., 3. losowym., 4. średnim.
1
Ćwiczenie 3
RHthWOssuMr72
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… Możliwe odpowiedzi: 1. pesymistyczne., 2. optymistyczne., 3. losowe., 4. średnie.
1
Ćwiczenie 4
R11ZORA5x0ui8
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… Możliwe odpowiedzi: 1. pesymistyczne, 2. optymistyczne, 3. losowe, 4. średnie
1
Ćwiczenie 5
R1DbmH2dxBY2Z
Ile wyróżniamy sposobów ułożenia danych do sortowania ? Możliwe odpowiedzi: 1. 1, 2. 2, 3. 3, 4. 4
2
Ćwiczenie 6
R72QE3v0dWByh
Jaka jest złożoność czasowa sortowania bąbelkowego dla danych ułożonych pesymistycznie? Możliwe odpowiedzi: 1. O(n^2), 2. O(ln(n)), 3. O(n^3), 4. O(n)
2
Ćwiczenie 7
R5M2Mlzwk8bi2
Jaka jest złożoność pamięciowa sortowania bąbelkowego? Możliwe odpowiedzi: 1. O(n^2), 2. O(ln(n)), 3. O(n^3), 4. O(n)
2
Ćwiczenie 8
RxBa8Q1vwJgOG
Ile zamian elementów potrzeba, aby posortować rosnąco metodą bąbelkową podaną tablicę [110, 13, 14]? Możliwe odpowiedzi: 1. 1, 2. 2, 3. 3, 4. 0
2
Ćwiczenie 9
R176LrmIb07wZ
Ile zamian elementów potrzeba, aby posortować rosnąco metodą bąbelkową podaną tablicę [13, 14, 110]? Możliwe odpowiedzi: 1. 1, 2. 2, 3. 3, 4. 0
2
Ćwiczenie 10
RxJkZlHif6HL5
Ile zamian elementów potrzeba, aby posortować rosnąco metodą bąbelkową podaną tablicę [13, 110, 14]? Możliwe odpowiedzi: 1. 1, 2. 2, 3. 3, 4. 0
3
Ćwiczenie 11
RLQgSe8g7nE4t
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]? Możliwe odpowiedzi: 1. 6, 2. 7, 3. 8, 4. 9
3
Ćwiczenie 12
R1aH9xSZOsxDs
Jaką wartość 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]) Możliwe odpowiedzi: 1. 7,6,5, 2. 6,2,2, 3. 0,4,6, 4. 6,4,2
3
Ćwiczenie 13
R1EM71CbE3m0c
Co wypisze podana funkcja?
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
3
Ćwiczenie 14
Rm47PnZHaU0ci
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] Możliwe odpowiedzi: 1. 2, 2. 5, 3. 3, 4. 6
3
Ćwiczenie 15
R429hS0pwVQzk
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] Możliwe odpowiedzi: 1. 12, 2. 11, 3. 144, 4. 1
Polecenie 2

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