
Quiz sobre Algoritmos de Ordenação
Quiz
•
Computers
•
University
•
Medium
Fabricio Silva
Used 2+ times
FREE Resource
Enhance your content
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
Create resources
Host any resource
Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever
or continue with

Microsoft
%20(1).png)
Apple

Others
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?
Similar Resources on Wayground
12 questions
Lógica Programação
Quiz
•
University
8 questions
Quiz sobre Loops em Python
Quiz
•
11th Grade - University
10 questions
Beneficios de los algoritmos probabilísticos
Quiz
•
University
10 questions
DAA_C_MCQ_2
Quiz
•
University
6 questions
CA - C1
Quiz
•
University
8 questions
TEAM 2
Quiz
•
University
10 questions
Arreglos
Quiz
•
7th Grade - Professio...
10 questions
Database Fundamentals
Quiz
•
KG - 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