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.
Imię i nazwisko: ______________________________ Klasa: ________ Data: ____________
-
Algorytm sortowania bąbelkowego porównuje i w razie potrzeby zamienia miejscami sąsiednie elementy tablicy. (1 pkt)
- Prawda
- Fałsz
-
Który algorytm sortowania polega na wielokrotnym wyszukiwaniu najmniejszego elementu w nieposortowanej części tablicy i przestawianiu go na jej początek? (1 pkt)
- A. Sortowanie bąbelkowe
- B. Sortowanie przez wybór
- C. Sortowanie szybkie
- D. Sortowanie przez wstawianie
-
Jak nazywa się algorytm wyszukiwania, który sprawdza kolejno każdy element listy od początku, aż znajdzie szukany? (dwa słowa) (1 pkt)
Odpowiedź: ________________________________
-
Jaki warunek musi spełniać tablica, aby można było zastosować do niej wyszukiwanie binarne? (1 pkt)
- A. Musi mieć parzystą liczbę elementów
- B. Musi zawierać tylko liczby całkowite
- C. Musi być posortowana
- D. Musi mieć długość będącą potęgą dwójki
-
W wyszukiwaniu binarnym po każdym porównaniu ze środkowym elementem zakres poszukiwań zmniejsza się mniej więcej o połowę. (1 pkt)
- Prawda
- Fałsz
-
Funkcja silnia jest zdefiniowana rekurencyjnie: 0! = 1, n! = n · (n−1)!. Ile wynosi 5!? (1 pkt)
Odpowiedź: ______________
-
Jak nazywa się warunek w funkcji rekurencyjnej, który kończy wywołania i nie powoduje kolejnego wywołania funkcji? (1 pkt)
- A. Przypadek iteracyjny
- B. Zmienna globalna
- C. Warunek stopu (przypadek bazowy)
- D. Pętla główna
-
Jak nazywa się w schemacie blokowym blok w kształcie rombu, w którym sprawdzany jest warunek? (np. „blok …”) (1 pkt)
Odpowiedź: ________________________________
-
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). (1 pkt)
- Prawda
- Fałsz
-
Jaka jest typowa złożoność czasowa algorytmu sortowania bąbelkowego dla n elementów w najgorszym przypadku? (1 pkt)
- A. O(n log n)
- B. O(n)
- C. O(log n)
- D. O(n²)
-
Każda poprawna funkcja rekurencyjna musi mieć warunek zakończenia, czyli przypadek bazowy. (1 pkt)
- Prawda
- Fałsz
Wynik: ______ / 11 pkt · webp.pl/quiz/k/algorytmy-liceum-quiz