Quiz sobre Algoritmos de Ordenação

Quiz sobre Algoritmos de Ordenação

University

10 Qs

quiz-placeholder

Similar activities

A5 IB - Listas y funciones

A5 IB - Listas y funciones

10th Grade - University

10 Qs

Sorting in Data Structures

Sorting in Data Structures

University

15 Qs

Code Chef Python

Code Chef Python

University

15 Qs

Fundamentals of Algorithms - Unit I - Test 2

Fundamentals of Algorithms - Unit I - Test 2

University

10 Qs

ASAS SAINS KOMPUTER TINGKATAN 3 (BAB 3)

ASAS SAINS KOMPUTER TINGKATAN 3 (BAB 3)

University

7 Qs

SOAL TIK 01

SOAL TIK 01

University

10 Qs

Basic Computer Quiz

Basic Computer Quiz

University

11 Qs

Searching and Sorting

Searching and Sorting

University - Professional Development

15 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

AI

Enhance your content

Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...

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

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

By signing up, you agree to our Terms of Service & Privacy Policy

Already have an account?