
Quiz sobre Algoritmos de Ordenação

Quiz
•
Computers
•
University
•
Medium
Fabricio Silva
Used 2+ times
FREE Resource
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
Qual é a principal característica de um algoritmo de ordenação estável?
Ele garante que todos os elementos serão ordenados em ordem decrescente.
Ele preserva a ordem relativa de elementos iguais.
Ele usa memória adicional para realizar a ordenação.
Ele sempre tem complexidade de tempo O(n log n).
2.
MULTIPLE CHOICE QUESTION
45 sec • 2 pts
Qual dos seguintes algoritmos de ordenação NÃO é considerado um algoritmo "in-place"?
Selection Sort
Quick Sort
Merge Sort
Insertion Sort
3.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
Qual é a complexidade de tempo no pior caso do algoritmo Quick Sort?
O(n log n)
O(n²)
O(n)
O(log n)
4.
MULTIPLE CHOICE QUESTION
45 sec • 2 pts
Em qual dos seguintes algoritmos de ordenação o maior valor "flutua" para o fim da lista a cada iteração?
Insertion Sort
Selection Sort
Merge Sort
Bubble Sort
5.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
O algoritmo Merge Sort é baseado em qual técnica de solução de problemas?
Busca binária
Divisão e conquista
Programação dinâmica
Heurística de aproximação
6.
MULTIPLE CHOICE QUESTION
45 sec • 2 pts
Qual algoritmo de ordenação é mais eficiente para listas quase ordenadas?
Bubble Sort
Insertion Sort
Selection Sort
Merge Sort
7.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
O que significa a notação O(n²) em termos de complexidade de tempo?
O tempo de execução cresce linearmente com o número de elementos.
O tempo de execução é constante, independentemente do número de elementos.
O tempo de execução cresce quadraticamente com o número de elementos.
O tempo de execução cresce logaritmicamente com o número de elementos.
Create a free account and access millions of resources
Similar Resources on Wayground
10 questions
Arquitetura IPv6

Quiz
•
1st Grade - University
15 questions
Round 2 Debug-The-Code

Quiz
•
University
15 questions
Searching and Sorting

Quiz
•
University - Professi...
7 questions
ASAS SAINS KOMPUTER TINGKATAN 3 (BAB 3)

Quiz
•
University
10 questions
SOAL TIK 01

Quiz
•
University
10 questions
DS Quiz1

Quiz
•
University
7 questions
Python Lists

Quiz
•
University
10 questions
TIU Quiz-14

Quiz
•
University
Popular Resources on Wayground
20 questions
Brand Labels

Quiz
•
5th - 12th Grade
10 questions
Ice Breaker Trivia: Food from Around the World

Quiz
•
3rd - 12th Grade
25 questions
Multiplication Facts

Quiz
•
5th Grade
20 questions
ELA Advisory Review

Quiz
•
7th Grade
15 questions
Subtracting Integers

Quiz
•
7th Grade
22 questions
Adding Integers

Quiz
•
6th Grade
10 questions
Multiplication and Division Unknowns

Quiz
•
3rd Grade
10 questions
Exploring Digital Citizenship Essentials

Interactive video
•
6th - 10th Grade
Discover more resources for Computers
11 questions
NFL Football logos

Quiz
•
KG - Professional Dev...
20 questions
Definite and Indefinite Articles in Spanish (Avancemos)

Quiz
•
8th Grade - University
7 questions
Force and Motion

Interactive video
•
4th Grade - University
36 questions
Unit 5 Key Terms

Quiz
•
11th Grade - University
38 questions
Unit 6 Key Terms

Quiz
•
11th Grade - University
20 questions
La Hora

Quiz
•
9th Grade - University
7 questions
Cell Transport

Interactive video
•
11th Grade - University
7 questions
What Is Narrative Writing?

Interactive video
•
4th Grade - University