NEW
Font size
WorksheetsSortowanie Tablic
Total questions: 15
Worksheet time: 24mins
Jak działa algorytm sortowania bąbelkowego?
Algorytm sortowania bąbelkowego porównuje elementy losowo i zamienia je
Algorytm sortowania bąbelkowego porządkuje elementy alfabetycznie
Algorytm sortowania bąbelkowego porównuje elementy od końca do początku
Algorytm sortowania bąbelkowego porównuje sąsiednie elementy i zamienia je, jeśli są w złej kolejności, aż do momentu, gdy cała lista jest posortowana.
W jaki sposób działa algorytm sortowania przez wybieranie?
Algorytm sortowania przez przestawianie elementów
Algorytm sortowania przez mieszanie elementów
Algorytm sortowania przez dodawanie elementów
Algorytm sortowania przez wybieranie działa poprzez wybieranie najmniejszego elementu z listy i umieszczanie go na początku, a następnie powtarzając ten proces dla pozostałych elementów.
Czym charakteryzuje się algorytm sortowania przez wstawianie?
Algorytm sortowania przez mieszanie elementów
Algorytm sortowania przez usuwanie elementów
Algorytm sortowania przez losowe umieszczanie elementów
Algorytm sortowania przez wstawianie charakteryzuje się tym, że elementy są porównywane z sąsiednimi elementami i wstawiane na odpowiednie miejsce.
Jakie są zalety i wady algorytmu sortowania przez wybieranie?
Zalety: skomplikowana implementacja i niska skuteczność
Wady: prosta implementacja i skuteczność dla dużych zbiorów danych
Zalety: brak stabilności sortowania
Zalety algorytmu sortowania przez wybieranie to prosta implementacja i skuteczność dla małych zbiorów danych. Wady to duża złożoność obliczeniowa dla dużych zbiorów oraz brak stabilności sortowania.
Jakie są zalety i wady algorytmu sortowania przez wstawianie?
Zalety algorytmu sortowania przez wstawianie to jego złożoność obliczeniowa O(n^2) w najgorszym przypadku.
Zalety algorytmu sortowania przez wstawianie to jego skomplikowanie i niska skuteczność.
Wady algorytmu sortowania przez wstawianie to jego wysoka wydajność dla dużych zbiorów danych.
Zalety algorytmu sortowania przez wstawianie to jego prostota i skuteczność dla małych zbiorów danych. Wady to jego niska wydajność dla dużych zbiorów danych oraz złożoność obliczeniowa O(n^2) w najgorszym przypadku.
Który z algorytmów sortowania jest najbardziej efektywny i dlaczego?
Algorytm InsertionSort jest najbardziej efektywny, ponieważ ma złożoność czasową O(n^2) w przeciętnym przypadku.
Algorytm BubbleSort jest najbardziej efektywny, ponieważ ma złożoność czasową O(n^2) w przeciętnym przypadku.
Algorytm QuickSort jest najbardziej efektywny, ponieważ ma złożoność czasową O(n log n) w przeciętnym przypadku.
Algorytm MergeSort jest najbardziej efektywny, ponieważ ma złożoność czasową O(n^2) w przeciętnym przypadku.
Jaki algorytm realizuje przedstawiona funkcja?
wyszukiwanie liniowe
wyszukiwanie ze zliczaniem
wyszukiwanie z wartownikiem
wyszukiwanie wartości maksymalnej
Jaki wynik zwróci przedstawiona funkcja, jeśli jako argumenty otrzyma:
Tab = [3,9,0,9,4,3,0,0,2,8]; R = 10; S = 9
0
2
3
9
Jaką metodą posortowano te liczby?
sortowanie bąbelkowe
sortowanie naiwne
sortowanie przez wstawianie
sortowanie przez wybór
Co będzie wynikiem działania przedstawionej funkcji?
Tablica posortowana malejąco
Tablica posortowana rosnąco
Najmniejszy element tablicy
Największy element tablicy
Jakie wartości wyświetli poniższa funkcja, jeśli jako argumenty otrzyma
Tab = [3,7,1,7,4,3,5,8,2,0]
R= 10
M = 8 , p = 8
M = 0 , p =10
M = 0 , p = 9
M = 8 , p = 7
Jak zostaną posortowane elementy tablicy tab[]?
rosnąco
malejąco
Wybierz numer linii kodu decydującej o kierunku sortowania liczb
13
17
15
19
Dla tablicy T = [2,0,1,3,6,2,5,6,3] uruchomiono algorytm wyszukiwania wartości maksymalnej. Ile razy w trakcie jego działania nastąpi przypisanie wartości do zmiennej max?
2
3
4
5
Zbiór: 4 2 1 6 ma zostać posortowany rosnąco metodą prze wstawianie. Ile razy w trakcie realizacji zostanie wykonana operacja zamiany elementów zbioru miejscami?
1
2
3
4
