Algorytmy 1-3 do popraw

Algorytm sortowania przez wstawianie charakteryzuje się: A. Złożonością czasową O(n^2) w najgorszym przypadku B. Wykorzystaniem dodatkowej pamięci O(n) C. Stabilnością sortowania D. Wydajnością w przypadku małych zbiorów danych

• A. Złożonością czasową O(n^2) w najgorszym przypadku

• B. Wykorzystaniem dodatkowej pamięci O(n)

• C. Stabilnością sortowania

• D. Wydajnością w przypadku małych zbiorów danych

Jakie czynniki wpływają na złożoność algorytmu sortowania? A. Liczba elementów do posortowania B. Typ danych w tablicy C. Metoda sortowania D. Wszystkie powyższe

• A

• B

• C

• D

Która z poniższych cech charakteryzuje algorytm QuickSort? A. Stabilność B. Wymaga dodatkowej pamięci C. Jest szybki dla małych zbiorów D. Sortowanie w miejscu

• A. Jest wolny dla małych zbiorów

• B. Wymaga dużej ilości pamięci

• C. Jest stabilny

• D. Jest szybki dla dużych zbiorów

Czas działania sortowania bąbelkowego wynosi: A. O(n) B. O(n log n) C. O(n²) D. O(n³)

• C. O(n²)

• O(2^n)

• O(log n)

• O(n^2 log n)

W algorytmie QuickSort podział opiera się na: A. Pierwszym elemencie B. Środkowym elemencie C. Ostatnim elemencie D. Żadna odpowiedź nie jest poprawna

• Pierwszym i ostatnim elemencie

• D

• Losowym elemencie z tablicy

• Tylko na podstawie wartości mediany

Sortowanie bąbelkowe wykonuje: A. n^2 porównań B. n log n porównań C. Stałą liczbę porównań D. Zależną od danych liczbę porównań

• n porównań

• log n porównań

• A. n^2 porównań

• n^3 porównań

Względny porządek identycznych elementów: A. Jest zachowany B. Jest zmienny C. Nie ma znaczenia D. Zawsze jest naruszony

• Jest losowy

• Jest zawsze stały

• A

• Jest nieistotny

Jakie jest główne zastosowanie algorytmu MergeSort? A. Sortowanie dużych zbiorów danych B. Sortowanie małych zbiorów danych C. Sortowanie danych w czasie rzeczywistym D. Sortowanie danych w pamięci

• Sortowanie danych na podstawie ich długości

• A. Sortowanie dużych zbiorów danych

• Sortowanie danych w formacie JSON

• Sortowanie danych w czasie offline

Który z poniższych algorytmów jest najwolniejszy w najgorszym przypadku? A. QuickSort B. MergeSort C. Sortowanie bąbelkowe D. HeapSort

• A. QuickSort

• B. MergeSort

• D. HeapSort

• C. Sortowanie bąbelkowe

Jakie jest główne ograniczenie algorytmu InsertionSort? A. Wymaga dużej ilości pamięci B. Jest wolny dla dużych zbiorów C. Nie jest stabilny D. Wymaga dodatkowych porównań

• A. Wymaga dużej ilości pamięci

• D. Wymaga dodatkowych porównań

• B. Jest wolny dla dużych zbiorów

• C. Nie jest stabilny