Jak działa sortowanie bąbelkowe?

Algorytmy sortowania

Quiz
•
English
•
12th Grade
•
Medium
Adam Łobaczewski
Used 17+ times
FREE Resource
9 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Sortowanie bąbelkowe działa poprzez sortowanie elementów alfabetycznie
Sortowanie bąbelkowe polega na usuwaniu elementów z tablicy
Sortowanie bąbelkowe polega na losowej zamianie elementów w tablicy
Sortowanie bąbelkowe jest realizowane poprzez porównywanie sąsiednich elementów i zamianę 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.
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
W jaki sposób działa sortowanie przez wstawianie?
Sortowanie przez wstawianie polega na usuwaniu elementów z tablicy.
Sortowanie przez wstawianie polega na sortowaniu elementów tablicy w odwrotnej kolejności.
Sortowanie przez wstawianie polega na iteracyjnym wstawianiu elementów z nieposortowanej części tablicy do posortowanej części.
Sortowanie przez wstawianie polega na losowym przestawianiu elementów tablicy.
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Czym charakteryzuje się sortowanie przez wybieranie?
Sortowanie przez wybieranie polega na sortowaniu elementów w odwrotnej kolejności.
Sortowanie przez wybieranie polega na losowym ustawianiu elementów listy.
Sortowanie przez wybieranie polega na wybieraniu najmniejszego elementu z listy i zamianie go z elementem na pierwszej pozycji.
Sortowanie przez wybieranie polega na zamianie pierwszego elementu z ostatnim.
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Który element jest porównywany z innymi podczas sortowania przez wstawianie?
Co drugi element
Każdy element
Element o największej wartości
Element o najmniejszej wartości
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
W jaki sposób wybierane są elementy do zamiany podczas sortowania przez wybieranie?
Wybierając elementy na podstawie ich indeksów
Losując elementy do zamiany
Zamieniając elementy w losowej kolejności
Porównując każdy element z pozostałymi i wybierając najmniejszy (lub największy) do zamiany z aktualnym
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Jakie są zalety sortowania bąbelkowego?
Złożoność obliczeniowa jest niska
Prostota implementacji i zrozumienia, łatwość w implementacji dla małych zbiorów danych.
Nie ma żadnych zalet tego rodzaju sortowania
Sortowanie bąbelkowe jest efektywne dla dużych zbiorów danych
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Czy sortowanie przez wstawianie jest stabilne?
Nie
Tak
Zależy
Czasami
8.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Który element jest najpierw umieszczany na swojej właściwej pozycji podczas sortowania przez wybieranie?
Element ostatni
Element środkowy
Element najmniejszy
Element największy
9.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Jakie są główne różnice między sortowaniem bąbelkowym, przez wstawianie i przez wybieranie?
Sortowanie kubełkowe
Sortowanie szybkie
Sortowanie przez scalanie
Główne różnice między sortowaniem bąbelkowym, przez wstawianie i przez wybieranie polegają na sposobie porównywania i zamiany elementów oraz na efektywności czasowej.
Similar Resources on Wayground
12 questions
Bezpieczeństwo maszyn

Quiz
•
1st Grade - University
10 questions
Polsk II_H16 & H17

Quiz
•
10th - 12th Grade
11 questions
Państwa

Quiz
•
8th - 12th Grade
12 questions
Matura ustna - Zadanie 1 quizlet

Quiz
•
12th Grade
14 questions
Repetytorium maturalne MacMillan-School-quiz

Quiz
•
9th - 12th Grade
13 questions
egzamin ósmoklasisty - słownictwo

Quiz
•
6th - 12th Grade
13 questions
Roblox Quizz (Po Polsku)

Quiz
•
KG - University
10 questions
Reported Speech - jak to działa

Quiz
•
10th - 12th Grade
Popular Resources on Wayground
25 questions
Equations of Circles

Quiz
•
10th - 11th Grade
30 questions
Week 5 Memory Builder 1 (Multiplication and Division Facts)

Quiz
•
9th Grade
33 questions
Unit 3 Summative - Summer School: Immune System

Quiz
•
10th Grade
10 questions
Writing and Identifying Ratios Practice

Quiz
•
5th - 6th Grade
36 questions
Prime and Composite Numbers

Quiz
•
5th Grade
14 questions
Exterior and Interior angles of Polygons

Quiz
•
8th Grade
37 questions
Camp Re-cap Week 1 (no regression)

Quiz
•
9th - 12th Grade
46 questions
Biology Semester 1 Review

Quiz
•
10th Grade