
Sortowanie i Python

Quiz
•
Computers
•
9th Grade
•
Hard
Rafał Włodek
Used 2+ times
FREE Resource
12 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Czym jest sortowanie bąbelkowe?
Sortowanie bąbelkowe to metoda sortowania polegająca na sumowaniu elementów listy.
Sortowanie bąbelkowe polega na losowej zamianie elementów listy.
Sortowanie bąbelkowe to metoda sortowania polegająca na porównywaniu sąsiednich elementów i zamianie ich kolejności, jeśli są w niewłaściwej kolejności. Algorytm ten polega na wielokrotnym przechodzeniu przez listę elementów, porównując każdą parę sąsiednich elementów i zamieniając je, jeśli są w niewłaściwej kolejności. Operacja ta jest powtarzana aż do momentu, gdy lista jest posortowana.
Sortowanie bąbelkowe oznacza usuwanie elementów z listy.
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Jak działa algorytm sortowania bąbelkowego?
Algorytm sortowania bąbelkowego polega na losowej zamianie elementów w liście.
Algorytm sortowania bąbelkowego polega na sortowaniu elementów w odwrotnej kolejności.
Algorytm sortowania bąbelkowego polega na usuwaniu losowych elementów z listy.
Algorytm sortowania bąbelkowego polega na porównywaniu sąsiednich elementów i zamianie ich kolejności, jeśli są w niewłaściwej kolejności. Proces ten powtarza się aż do momentu, gdy nie będzie już potrzeby zamiany żadnych elementów.
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Jaka jest złożoność czasowa sortowania bąbelkowego?
O(1)
O(nlogn)
O(n^2)
O(n)
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Co oznacza, że algorytm sortowania jest stabilny?
Algorytm sortowania jest stabilny, jeśli zachowuje kolejność równych elementów.
Algorytm sortowania jest stabilny, jeśli nie zachowuje kolejności równych elementów.
Algorytm sortowania jest stabilny, jeśli losowo zmienia kolejność elementów.
Algorytm sortowania jest stabilny, jeśli nie działa na elementach równych.
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
W jaki sposób można zaimplementować sortowanie bąbelkowe w Pythonie?
for i in range(n):
def bubble_sort(arr):
def bubble_sort(arr): n = len(arr) for i in range(n): for j in range(0, n-i-1): if arr[j] > arr[j+1]: arr[j], arr[j+1] = arr[j+1], arr[j]
if arr[j] < arr[j+1]:
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Czym jest sortowanie przez wstawianie?
Sortowanie przez scalanie to algorytm sortowania, który dzieli tablicę na dwie części, sortuje je osobno, a następnie scalają je w jedną posortowaną tablicę.
Sortowanie przez wybieranie to algorytm sortowania, który iteruje po tablicy i wybiera najmniejszy element, aby umieścić go na początku posortowanej części tablicy.
Sortowanie przez zamianę to algorytm sortowania, który porównuje sąsiednie elementy tablicy i zamienia je miejscami, jeśli są w złej kolejności.
Sortowanie przez wstawianie to algorytm sortowania, który iteruje po tablicy i wstawia każdy element na odpowiednie miejsce w posortowanej części tablicy.
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Jak działa algorytm sortowania przez wstawianie?
Algorytm sortowania przez scalanie polega na dzieleniu tablicy na mniejsze części, sortowaniu ich osobno, a następnie scalaniu posortowanych fragmentów.
Algorytm sortowania przez wstawianie porównuje każdy element z lewą częścią tablicy, przesuwając większe elementy w prawo, aż znajdzie odpowiednie miejsce dla elementu.
Algorytm sortowania przez wybieranie porównuje każdy element z prawą częścią tablicy, przesuwając mniejsze elementy w lewo, aż znajdzie odpowiednie miejsce dla elementu.
Algorytm sortowania bąbelkowego polega na porównywaniu sąsiednich elementów i zamianie ich kolejności, jeśli są w niewłaściwej kolejności.
Create a free account and access millions of resources
Similar Resources on Wayground
10 questions
test 1

Quiz
•
9th Grade
12 questions
korzyści wynikające z transformacji cyfrowej

Quiz
•
9th Grade
10 questions
Algorytmy i podstawy Pythona

Quiz
•
9th - 12th Grade
12 questions
Informatyka podstawy 1LO

Quiz
•
9th Grade
15 questions
Informatyka

Quiz
•
1st - 10th Grade
13 questions
Licencje i prawa autorskie

Quiz
•
KG - University
16 questions
akademia

Quiz
•
8th - 10th Grade
12 questions
sortowanie bąbelkowe i wsawianie

Quiz
•
8th - 9th Grade
Popular Resources on Wayground
15 questions
Hersheys' Travels Quiz (AM)

Quiz
•
6th - 8th Grade
20 questions
PBIS-HGMS

Quiz
•
6th - 8th Grade
30 questions
Lufkin Road Middle School Student Handbook & Policies Assessment

Quiz
•
7th Grade
20 questions
Multiplication Facts

Quiz
•
3rd Grade
17 questions
MIXED Factoring Review

Quiz
•
KG - University
10 questions
Laws of Exponents

Quiz
•
9th Grade
10 questions
Characterization

Quiz
•
3rd - 7th Grade
10 questions
Multiply Fractions

Quiz
•
6th Grade