Przyroda i nauka · quiz redakcji WebP.pl
Algorytmy — informatyka, liceum
Sortowanie bąbelkowe i przez wybieranie, wyszukiwanie liniowe i binarne, rekurencja oraz schematy blokowe. Do tego pytania o złożoność czasową algorytmów.
- 11 pytań
- ok. 6 min
- prawda/fałsz, jednokrotny wybór, krótka odpowiedź, odpowiedź liczbowa
- tryb nauki — wyjaśnienia po każdej odpowiedzi
Za darmo i bez logowania. Na końcu zobaczysz wynik, ranking i poprawne odpowiedzi, a błędne pytania możesz od razu powtórzyć.
Ucz się inaczej
Te same pytania jako fiszki, gry i łamigłówki — za darmo, bez logowania.
O quizie
Algorytmy quiz zaczyna od sortowania. Zapytamy o to, jak działa metoda bąbelkowa i czym różni się od sortowania polegającego na szukaniu najmniejszego elementu. Przejdziesz do wyszukiwania: kolejnego sprawdzania listy i metody, która wymaga określonego ułożenia tablicy. Sporo miejsca zajmuje rekurencja, czyli silnia, warunek kończący wywołania i przypadek bazowy. Pojawi się też schemat blokowy i blok, w którym sprawdza się warunek. Na końcu porównasz złożoności czasowe, także tę typową dla sortowania bąbelkowego.
Quiz sprawdzi się przed lekcją informatyki, gdy chcesz zobaczyć, co już umiesz. Przyda się też po tygodniu nauki, żeby uporządkować pojęcia. Nauczyciel może rozwiązać go z klasą na żywo: pytania wyświetli na rzutniku, a uczniowie odpowiedzą z telefonów. Rodzic, który chce pomóc licealiście w powtórce, też da sobie radę. Wystarczy kilka minut, bez logowania i bez opłat. Przy pytaniach, które sprawią trudność, warto wrócić do notatek i rozwiązać quiz jeszcze raz.
Pytania i odpowiedzi
Najpierw spróbuj rozwiązać quiz — odpowiedzi poniżej są schowane; kliknij pytanie, żeby zobaczyć odpowiedź i wyjaśnienie.
1. Algorytm sortowania bąbelkowego porównuje i w razie potrzeby zamienia miejscami sąsiednie elementy tablicy.
Odpowiedź: Prawda
Sortowanie bąbelkowe polega na wielokrotnym porównywaniu sąsiednich elementów i zamianie ich, gdy są w złej kolejności.
2. Który algorytm sortowania polega na wielokrotnym wyszukiwaniu najmniejszego elementu w nieposortowanej części tablicy i przestawianiu go na jej początek?
Odpowiedź: Sortowanie przez wybór
Sortowanie przez wybór znajduje minimum w nieposortowanej części i umieszcza je na właściwym miejscu.
3. Jak nazywa się algorytm wyszukiwania, który sprawdza kolejno każdy element listy od początku, aż znajdzie szukany? (dwa słowa)
Odpowiedź: wyszukiwanie liniowe / liniowe / wyszukiwanie sekwencyjne / sekwencyjne
Wyszukiwanie liniowe (sekwencyjne) przegląda elementy po kolei, nie wymagając posortowania danych.
4. Jaki warunek musi spełniać tablica, aby można było zastosować do niej wyszukiwanie binarne?
Odpowiedź: Musi być posortowana
Wyszukiwanie binarne opiera się na porównaniu ze środkowym elementem, więc dane muszą być uporządkowane.
5. W wyszukiwaniu binarnym po każdym porównaniu ze środkowym elementem zakres poszukiwań zmniejsza się mniej więcej o połowę.
Odpowiedź: Prawda
Dzięki porównaniu ze środkiem odrzucana jest około połowa elementów, stąd złożoność logarytmiczna.
6. Funkcja silnia jest zdefiniowana rekurencyjnie: 0! = 1, n! = n · (n−1)!. Ile wynosi 5!?
Odpowiedź: 120
5! = 5·4·3·2·1 = 120.
7. Jak nazywa się warunek w funkcji rekurencyjnej, który kończy wywołania i nie powoduje kolejnego wywołania funkcji?
Odpowiedź: Warunek stopu (przypadek bazowy)
Przypadek bazowy (warunek stopu) przerywa rekurencję, dzięki czemu funkcja nie wywołuje się w nieskończoność.
8. Jak nazywa się w schemacie blokowym blok w kształcie rombu, w którym sprawdzany jest warunek? (np. „blok …”)
Odpowiedź: decyzyjny / blok decyzyjny / warunkowy / blok warunkowy / decyzja
Romb w schemacie blokowym oznacza blok decyzyjny (warunkowy) z dwiema ścieżkami: „tak” i „nie”.
9. Algorytm o złożoności czasowej O(n²) dla dużych danych działa zwykle szybciej niż algorytm o złożoności O(n log n).
Odpowiedź: Fałsz
Dla dużych n funkcja n² rośnie szybciej niż n log n, więc algorytm O(n²) jest zwykle wolniejszy.
10. Jaka jest typowa złożoność czasowa algorytmu sortowania bąbelkowego dla n elementów w najgorszym przypadku?
Odpowiedź: O(n²)
Sortowanie bąbelkowe wykonuje dwie zagnieżdżone pętle po około n elementów, więc ma złożoność O(n²).
11. Każda poprawna funkcja rekurencyjna musi mieć warunek zakończenia, czyli przypadek bazowy.
Odpowiedź: Prawda
Bez przypadku bazowego funkcja wywoływałaby samą siebie bez końca, aż do przepełnienia stosu.
Gotowy? Sprawdź się teraz.
Rozpocznij quizNa lekcję
Praca domowa, gra na żywo i wydruki dla nauczyciela
- Zadaj jako pracę domową — termin, klasa, oceny 1–6 i lista, kto jeszcze nie zrobił; uczniowie bez logowania
- Poprowadź na żywo — PIN i kod QR dla klasy, pytania na rzutniku, uczniowie odpowiadają na telefonach
- Koło pytań — losowanie pytania na tablicę, lekcja bez telefonów
- Wydruk / kartka pracy — klucz odpowiedzi na osobnej stronie; warianty A i B przeciw ściąganiu
- Materiały w Szkole WebP.pl — przygotuj na ten temat doświadczenie na lekcję, kartę pracy i kartkówkę w grupach A i B; za darmo, bez logowania
Wszystko o Quizach w szkole: raport po lekcji, oceny 1–6, lista uczniów →
Podobne quizy
Zrób podobny quiz w minutę
Wklej notatki z lekcji albo wpisz temat — AI ułoży pytania, a Ty udostępnisz quiz klasie linkiem lub kodem QR.
Stwórz quiz z AIOpublikowano 1 listopada 2026. Zgłoś błąd w pytaniu