Algorytmy — informatyka, liceum

Algorytm sortowania bąbelkowego porównuje i w razie potrzeby zamienia miejscami sąsiednie elementy tablicy.

Prawda

Który algorytm sortowania polega na wielokrotnym wyszukiwaniu najmniejszego elementu w nieposortowanej części tablicy i przestawianiu go na jej początek?

Sortowanie przez wybór

Jak nazywa się algorytm wyszukiwania, który sprawdza kolejno każdy element listy od początku, aż znajdzie szukany? (dwa słowa)

wyszukiwanie liniowe

Jaki warunek musi spełniać tablica, aby można było zastosować do niej wyszukiwanie binarne?

Musi być posortowana

W wyszukiwaniu binarnym po każdym porównaniu ze środkowym elementem zakres poszukiwań zmniejsza się mniej więcej o połowę.

Prawda

Funkcja silnia jest zdefiniowana rekurencyjnie: 0! = 1, n! = n · (n−1)!. Ile wynosi 5!?

120

Jak nazywa się warunek w funkcji rekurencyjnej, który kończy wywołania i nie powoduje kolejnego wywołania funkcji?

Warunek stopu (przypadek bazowy)

Jak nazywa się w schemacie blokowym blok w kształcie rombu, w którym sprawdzany jest warunek? (np. „blok …”)

decyzyjny

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).

Fałsz

Jaka jest typowa złożoność czasowa algorytmu sortowania bąbelkowego dla n elementów w najgorszym przypadku?

O(n²)

Każda poprawna funkcja rekurencyjna musi mieć warunek zakończenia, czyli przypadek bazowy.

Prawda