NEW
Font size
WorksheetsAlgorytmy sortowania
Total questions: 5
Worksheet time: 8mins
Dla których algorytmów sortowania średnia złożoność czasowa wynosi O(n^2)?
Bubble sort, insertion sort, quicksort
Bubble sort, insertion sort
Quicksort
Bubble sort, insertion sort, selection sort
Który z algorytmów wymaga minimalnej liczby operacji zamiany
Sortowanie bąbelkowe
Sortowanie szybkie
Sortowanie przez wybieranie
Sortowanie przez wstawianie
Którego z algorytmów najlepiej użyć dla dużej ilości danych?
Quick sort
Qubble sort
Insertion sort
Selection sort
Który z algorytmów sortowania polega na ciągłym (powtarzającym się) dzieleniu tablicy na 2 części
Bubble sort
Quick sort
Insertion sort
Selection sort
Wybierz zdanie prawdziwe dla algorytmu sortowania przez wybieranie
Polega na wyszukaniu najmniejszego elementu
Idealnie nadaje się do sortowania dużych zbiorów
Posiada średnią złożoność czasową O(n log n)
Szybkość sortowania zależy od stopnia posortowania danych na wejściu
