NEW
Font size
WorksheetsSortowanie Algorytmów
Total questions: 14
Worksheet time: 7mins
Na czym polega sortowanie przez wstawianie?
Na wyszukiwaniu najmniejszego elementu w zbiorze
Na porównywaniu sąsiednich elementów
Na wstawianiu elementów w odpowiednie miejsce w części posortowanej
W sortowaniu przez wybieranie w każdej iteracji…
Wybieramy element najmniejszy z części nieposortowanej
Wybieramy element największy z części posortowanej
Zamieniamy losowe dwa elementy
Który algorytm przechodzi listę wielokrotnie od początku do końca?
Przez wstawianie
Bąbelkowy
Przez wybieranie
Co jest warunkiem zakończenia sortowania bąbelkowego?
Posortowanie pierwszych dwóch elementów
Brak zamiany w całym przebiegu listy
Wstawienie elementu do części posortowanej
Który algorytm wykonuje zwykle najmniej zamian?
Bąbelkowy
Przez wybieranie
Przez wstawianie
Co dzieje się w każdym kroku sortowania bąbelkowego?
Przesuwamy największy element na koniec
Przesuwamy najmniejszy element na początek
Wstawiamy element na odpowiednie miejsce
Który algorytm najlepiej działa przy danych „prawie posortowanych”?
Bąbelkowy
Przez wybieranie
Przez wstawianie
Co jest podstawową operacją sortowania przez wstawianie?
Zamiana sąsiednich elementów
Porównanie elementu z wcześniejszymi i przesunięcie ich w prawo
Wybór elementu minimalnego
W sortowaniu przez wybieranie element wybrany do zamiany…
zawsze jest największy
zawsze jest najmniejszy
jest losowy
Dlaczego elementy „wypływają” w sortowaniu bąbelkowym?
Bo algorytm wybiera większe z końca
Bo największe elementy przesuwają się na koniec listy przy każdym przebiegu
Bo mniejsze elementy opadają na dół
Który algorytm wymaga zwykle najwięcej porównań?
Bąbelkowy
Przez wybieranie
Przez wstawianie
Co dzieje się z częścią posortowaną w sortowaniu przez wstawianie?
Rośnie od lewej strony listy
Rośnie od prawej strony
Jest stale mieszana
Jaki jest pierwszy element, który trafia do części posortowanej przy sortowaniu przez wybieranie?
Drugi element z listy
Największy element
Najmniejszy element
W którym algorytmie element może być przesuwany wiele pozycji w lewo?
Bąbelkowym
Przez wstawianie
Przez wybieranie
