Przejdź do treści
Zacznij za darmo

Test

Informatyka klasa 2 liceum: test z algorytmów sortowania

Test dla klasy 2 liceum z algorytmów sortowania: sortowanie bąbelkowe, przez wybieranie i przez wstawianie, śledzenie przejść na krótkich ciągach oraz rozpoznawanie posortowanych ciągów.

Autor: Edform · Informatyka · Klasa 2 liceum · Opublikowano 20 lis 2026 · Nowość

Informatyka klasa 2 liceum: test z algorytmów sortowania

10 pytań · 10 punktów

  1. Pytanie 1 · Jedna poprawna odpowiedź · 1 punkt

    Na czym polega sortowanie bąbelkowe?
    1. A. na dzieleniu ciągu na połowy i scalaniu posortowanych części
    2. B. na losowym mieszaniu elementów, aż ciąg się uporządkuje
    3. C. na wyszukiwaniu najmniejszego elementu i przenoszeniu go na początek
    4. D. na porównywaniu sąsiednich elementów i zamianie ich miejscami, gdy stoją w złej kolejności
  2. Pytanie 2 · Jedna poprawna odpowiedź · 1 punkt

    Ciąg 3, 1, 2 sortujemy rosnąco metodą bąbelkową, od lewej. Jak wygląda ciąg po pierwszym przejściu?
    1. A. 3, 2, 1
    2. B. 1, 2, 3
    3. C. 1, 3, 2
    4. D. 2, 1, 3
  3. Pytanie 3 · Odpowiedź liczbowa · 1 punkt

    Ile porównań sąsiednich elementów wykonuje jedno przejście sortowania bąbelkowego dla ciągu sześciu elementów?

    Twoja odpowiedź:

  4. Pytanie 4 · Jedna poprawna odpowiedź · 1 punkt

    Co robi sortowanie przez wybieranie w każdym kroku?
    1. A. wybiera najmniejszy element z nieposortowanej części i ustawia go na końcu części posortowanej
    2. B. wybiera losowy element i usuwa go z ciągu
    3. C. zamienia miejscami dwa sąsiednie elementy
    4. D. dzieli ciąg na dwie części w środku
  5. Pytanie 5 · Jedna poprawna odpowiedź · 1 punkt

    Ciąg 4, 2, 5, 1 sortujemy rosnąco metodą bąbelkową, od lewej. Jak wygląda ciąg po pierwszym przejściu?
    1. A. 4, 2, 1, 5
    2. B. 2, 4, 1, 5
    3. C. 1, 2, 4, 5
    4. D. 2, 4, 5, 1
  6. Pytanie 6 · Tabela prawda/fałsz · 1 punkt

    Oceń prawdziwość zdań o sortowaniu.
    StwierdzeniePrawdaFałsz
    Algorytm sortowania porządkuje elementy według wybranego kryterium.
    Sortować można tylko liczby.
    Jeśli w przejściu sortowania bąbelkowego nie było żadnej zamiany, ciąg jest już posortowany.
    Sortowanie rosnące ustawia najmniejszy element na początku.
  7. Pytanie 7 · Krótka odpowiedź · 1 punkt

    Jak nazywamy skończony ciąg kroków prowadzący do rozwiązania zadania?

    Twoja odpowiedź:

  8. Pytanie 8 · Kilka poprawnych odpowiedzi · 1 punkt

    Które z podanych metod są algorytmami sortowania?

    Zaznacz wszystkie poprawne odpowiedzi

    1. A. algorytm Euklidesa
    2. B. sortowanie przez wybieranie
    3. C. sortowanie bąbelkowe
    4. D. sortowanie przez wstawianie
    5. E. wyszukiwanie binarne
  9. Pytanie 9 · Jedna poprawna odpowiedź · 1 punkt

    Ile zamian wykona sortowanie bąbelkowe dla ciągu 3, 2, 1 przy sortowaniu rosnącym?
    1. A. 4
    2. B. 3
    3. C. 1
    4. D. 2
  10. Pytanie 10 · Krótka odpowiedź · 1 punkt

    Jak nazywamy sortowanie od największego elementu do najmniejszego? Wpisz przymiotnik.

    Twoja odpowiedź:

Jak to działa z twoją klasą

  1. 1. Kopiuj do swojego kontaJedno kliknięcie. Zmień, co tylko chcesz.
  2. 2. Udostępnij link lub kodUczniowie otwierają to na dowolnym urządzeniu, bez konta.
  3. 3. Zobacz wynikiWyniki i każdą odpowiedź sprawdzoną za Ciebie.
Zarejestruj się za darmo

Więcej podobnych