WorksheetsTest wyboru – Algorytmy
Total questions: 20
Worksheet time: 10mins
Na czym polega sortowanie bąbelkowe?
Na porównywaniu sąsiadów i zamienianiu ich miejscami
Na losowym mieszaniu elementów
Na dzieleniu tablicy i scalaniu
Na wyszukiwaniu najmniejszego elementu
Po każdym pełnym przejściu algorytmu bąbelkowego:
A. Największy element trafia na koniec tablicy
B. Najmniejszy element trafia na początek tablicy
C. Wszystkie elementy zamieniają się miejscami
D. Tablica zostaje odwrócona
Jakie elementy porównuje pętla wewnętrzna w bubble sorcie?
Pierwszy i ostatni
Sąsiednie
Najmniejszy i największy
Środkowe
(Sortowanie bąbelkowe) W przykładzie [5, 3, 8, 2] po pierwszym przejściu wynik to:
[5, 3, 8, 2]
[3, 5, 2, 8]
[2, 3, 5, 8]
[8, 5, 3, 2]
Co stanie się, jeśli przerwiemy algorytm bąbelkowy przed końcem?
A. Tablica będzie częściowo posortowana
B. Tablica odwróci się
C. Tablica na pewno będzie posortowana
D. Tablica pozostanie bez zmian
Na czym polega sortowanie przez wstawianie?
Na wstawianiu każdego elementu w odpowiednie miejsce w posortowanej części tablicy
Na zamianie wszystkich sąsiadów
Na podziale tablicy na pół i scalaniu
Na losowym ustawianiu elementów
(Sortowanie przez wstawianie) Gdzie tworzy się posortowana część tablicy w trakcie działania algorytmu?
Na początku
Na końcu
W środku
Algorytm nie tworzy części posortowanej
(Sortowanie przez wstawianie) Co trzeba zrobić z elementami większymi od aktualnie wstawianego?
Zostawić je w miejscu
Przesunąć w prawo, aby zrobić miejsce
Zamienić na zera
Usunąć z tablicy
W jakim przypadku sortowanie przez wstawianie działa najszybciej?
Gdy tablica jest prawie posortowana
Gdy tablica jest odwrotnie posortowana
Gdy tablica ma wartości losowe
Gdy tablica ma tylko jedynki
(Sortowanie przez wstawianie) Jaki jest pierwszy element, który zostaje uznany za część posortowaną?
Ostatni
Pierwszy
Środkowy
Największy
Do czego służy algorytm Euklidesa?
Do sortowania liczb
Do znajdowania największego wspólnego dzielnika (NWD)
Do znajdowania najmniejszej wspólnej wielokrotności (NWW)
Do porównywania sąsiadów
Na czym polega klasyczna wersja algorytmu Euklidesa?
Na odejmowaniu większej liczby od mniejszej
Na dzieleniu i scalaniu tablic
Na sumowaniu liczb
Na zamianie elementów
W wersji zoptymalizowanej algorytmu Euklidesa wykorzystuje się:
A. Operację mnożenia
B. Operację modulo
C. Porównywanie sąsiadów
D. Dodawanie
NWD(24, 18) obliczone algorytmem Euklidesa wynosi:
3
6
12
18
Kiedy algorytm Euklidesa kończy działanie?
Gdy różnica wynosi 1
Gdy jedna z liczb jest równa 0
Gdy obie liczby są parzyste
Gdy liczby są równe
Na czym polega idea wartownika?
Na wstawieniu dodatkowego elementu kontrolnego, aby uprościć działanie pętli
Na odwróceniu kolejności elementów
Na zastąpieniu elementu największą wartością
Na zmniejszeniu tablicy
Gdzie zwykle umieszcza się wartownika w tablicy?
Na początku
Na końcu
W środku
W losowym miejscu
Jaką korzyść daje wartownik w algorytmie wyszukiwania?
Zmniejsza liczbę koniecznych porównań
Zwiększa rozmiar tablicy
Usuwa najmniejszy element
Zapobiega zapętleniu programu
Jak zmienia się działanie pętli dzięki wartownikowi?
Nie trzeba sprawdzać warunku końca w każdej iteracji
Trzeba dodawać dodatkowe porównanie
Pętla staje się nieskończona
(Algorytm z wartownikiem) W jakim algorytmie szczególnie przydatny jest wartownik?
W wyszukiwaniu liniowym
W sortowaniu bąbelkowym
W algorytmie Euklidesa
W sortowaniu przez scalanie
