ThatQuiz
|
Biblioteka Testów
|
Podejdź teraz do testu
Algorytmy - Egzamin
  • 1. Algorytmy to procedury krok po kroku lub formuły rozwiązywania problemów. Stanowią one zestaw instrukcji opisujących sposób wykonania zadania lub skutecznego rozwiązania problemu. Algorytmy są wykorzystywane w różnych dziedzinach, takich jak informatyka, matematyka, inżynieria i wiele innych. Pomagają w organizowaniu danych, podejmowaniu decyzji i automatyzacji procesów. Projektując wydajne algorytmy, możemy zoptymalizować wykorzystanie zasobów, poprawić wydajność i rozwiązywać złożone problemy w systematyczny sposób.

    Który algorytm sortowania ma złożoność czasową O(n2) w najgorszym przypadku?
A) Merge Sort
B) Szybkie sortowanie
C) Sortowanie stertowe
D) Sortowanie bąbelkowe
  • 2. Jaka struktura danych jest zwykle używana w algorytmie wyszukiwania w głąb (DFS)?
A) Drzewo binarne
B) Tablica
C) Stos
D) Kolejka
  • 3. Który algorytm jest powszechnie używany do znajdowania najkrótszej ścieżki w grafie z nieujemnymi wagami krawędzi?
A) Algorytm Dijkstry
B) Algorytm Prim'a
C) Algorytm Bellmana-Forda
D) Algorytm wyszukiwania A*
  • 4. Co oznacza "rekurencja" w kontekście algorytmów?
A) Funkcja, która nie ma instrukcji return.
B) Funkcja iterująca po kolekcji elementów.
C) Funkcja generująca liczby losowe.
D) Funkcja, która wywołuje samą siebie w procesie rozwiązywania problemu.
  • 5. Który algorytm służy do znajdowania przechodniego domknięcia grafu skierowanego?
A) Algorytm Floyda
B) Algorytm Tarjana
C) Algorytm Warshalla
D) Algorytm Kosaraju
  • 6. Który algorytm jest używany do znajdowania najdłuższego wspólnego podciągu między dwiema sekwencjami?
A) Algorytm najdłuższego wspólnego następstwa
B) Sortowanie stertowe
C) Wybór sortowania
D) Radix Sort
  • 7. Który z poniższych algorytmów jest algorytmem dziel i rządź?
A) Wybór sortowania
B) Sortowanie bąbelkowe
C) Merge Sort
D) Sortowanie po wstawieniu
  • 8. Którego algorytmu można użyć do znalezienia maksymalnego przepływu w sieci przepływowej?
A) Wyszukiwanie w głąb
B) Sortowanie bąbelkowe
C) Algorytm wyszukiwania binarnego
D) Algorytm Forda-Fulkersona
  • 9. Jaka jest najgorsza złożoność czasowa algorytmu Quick Sort?
A) O(n)
B) O(log n)
C) O(n2)
D) O(n log n)
  • 10. Jaka jest główna przewaga algorytmu BFS (breadth-first search) nad algorytmem DFS (depth-first search)?
A) BFS gwarantuje najkrótszą ścieżkę do celu.
B) DFS szybciej znajduje ścieżkę.
C) DFS wykorzystuje mniej miejsca w pamięci.
D) BFS jest łatwiejszy do wdrożenia.
  • 11. Jaki jest główny cel algorytmu Floyda-Warshalla?
A) Określenie największego połączonego elementu w grafie nieukierunkowanym.
B) Aby obliczyć maksymalny przepływ w sieci przepływowej.
C) Znajdowanie najkrótszych ścieżek między wszystkimi parami wierzchołków w grafie ważonym.
D) Sortowanie elementów w kolejności rosnącej.
  • 12. Jaka struktura danych jest zwykle używana w algorytmie wyszukiwania Breadth-First Search?
A) Lista połączona
B) Kolejka
C) Sterta
D) Stos
  • 13. Jak nazywa się proces skracania powtarzającej się sekwencji poprzez wykorzystanie poprzednich wystąpień?
A) Transformacja Burrows-Wheeler
B) Kodowanie Huffmana
C) Kodowanie różnicowe
D) Kodowanie długości przebiegu
  • 14. Jak określa się szczegółowość instrukcji w algorytmie?
A) Wydajność
B) Skalowalność
C) Ziarnistość
D) Złożoność
Test utworzony z That Quiz — tu naukę matematyki rozpoczniesz jednym kliknięciem.