Przejdź do treści
Zacznij za darmo

Test

Sprawdzian z informatyki klasa 1 liceum: złożoność i sortowanie – pojęcia

Sprawdzian dla klasy 1 liceum o pojęciach złożoności obliczeniowej i sortowaniu: uczniowie wybierają algorytmy, rozpoznają zapisy O(n), oceniają zdania i śledzą przebieg sortowania bąbelkowego.

Autor: Edform · Informatyka · Klasa 1 liceum · Opublikowano 16 lis 2026 · Nowość

Sprawdzian z informatyki klasa 1 liceum: złożoność i sortowanie – pojęcia

10 pytań · 10 punktów

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

    Który algorytm sortuje, porównując sąsiednie elementy?
    1. A. Algorytm Euklidesa
    2. B. Sortowanie bąbelkowe
    3. C. Wyszukiwanie binarne
    4. D. Sito Eratostenesa
  2. Pytanie 2 · Jedna poprawna odpowiedź · 1 punkt

    Co opisuje złożoność czasowa algorytmu?
    1. A. Ile pamięci zajmuje kod programu
    2. B. Jak wiele plików tworzy program
    3. C. Jak rośnie liczba operacji wraz z rozmiarem danych
    4. D. Jak długo trwa pisanie programu
  3. Pytanie 3 · Jedna poprawna odpowiedź · 1 punkt

    Na jakim zbiorze danych można stosować wyszukiwanie binarne?
    1. A. Tylko na ciągu liczb parzystych
    2. B. Tylko na ciągu, który ma duplikaty
    3. C. Na ciągu posortowanym
    4. D. Na ciągu dowolnym
  4. Pytanie 4 · Jedna poprawna odpowiedź · 1 punkt

    Który zapis oznacza złożoność liniową?
    1. A. O(n²)
    2. B. O(n)
    3. C. O(log n)
    4. D. O(1)
  5. Pytanie 5 · Krótka odpowiedź · 1 punkt

    Jak nazywa się złożoność oznaczana O(n²)? Podaj jedno słowo.

    Twoja odpowiedź:

  6. Pytanie 6 · Krótka odpowiedź · 1 punkt

    Jak nazywa się złożoność oznaczana O(1)? Podaj jedno słowo.

    Twoja odpowiedź:

  7. Pytanie 7 · Tabela prawda/fałsz · 1 punkt

    Oceń zdania.
    StwierdzeniePrawdaFałsz
    Złożoność O(n²) rośnie szybciej niż O(n) dla dużych n.
    Sortowanie bąbelkowe ma w najgorszym przypadku złożoność O(n²).
    Wyszukiwanie binarne można stosować do nieuporządkowanej listy.
    Algorytm o złożoności O(1) wykonuje liczbę kroków niezależną od rozmiaru danych.
  8. Pytanie 8 · Jedna poprawna odpowiedź · 1 punkt

    Lista ma elementy 5, 2, 4, 1. Jak wygląda po pierwszym przebiegu sortowania bąbelkowego rosnąco, od lewej strony?
    1. A. 2, 4, 1, 5
    2. B. 4, 2, 1, 5
    3. C. 1, 2, 4, 5
    4. D. 2, 5, 4, 1
  9. Pytanie 9 · Odpowiedź liczbowa · 1 punkt

    Ile porównań w najgorszym przypadku wykona wyszukiwanie liniowe w liście 40 elementów?

    Twoja odpowiedź:

  10. Pytanie 10 · Krótka odpowiedź · 1 punkt

    Jak nazywa się algorytm, który sprawdza elementy po kolei od pierwszego?

    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