Quiz sobre Algoritmos de Ordenação

Quiz sobre Algoritmos de Ordenação

University

10 Qs

quiz-placeholder

Similar activities

AV1\R1 3TEC_Ciência de Dados - Aula 01 a  16

AV1\R1 3TEC_Ciência de Dados - Aula 01 a 16

1st Grade - University

15 Qs

Algoritmos de ordenamiento

Algoritmos de ordenamiento

University

13 Qs

Dinamica Equipo 11

Dinamica Equipo 11

University

12 Qs

Avaliação - Lógica de programação: jogos, arte e criatividade

Avaliação - Lógica de programação: jogos, arte e criatividade

8th Grade - University

10 Qs

Quizze Buzzie

Quizze Buzzie

University

14 Qs

Operating System

Operating System

University

15 Qs

Test Quiz Basic Programming

Test Quiz Basic Programming

University

12 Qs

Examen Parcial - Teoría - Algoritmos y Estructuras de Datos UPC

Examen Parcial - Teoría - Algoritmos y Estructuras de Datos UPC

University

12 Qs

Quiz sobre Algoritmos de Ordenação

Quiz sobre Algoritmos de Ordenação

Assessment

Quiz

Computers

University

Medium

Created by

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

Create resources
Host any resource
Get auto-graded reports
or continue with
Microsoft
Apple
Others
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?