Revisão G2 - Complexidade

Revisão G2 - Complexidade

University

36 Qs

quiz-placeholder

Similar activities

TESTE FINAL OP.COMPUTADOR

TESTE FINAL OP.COMPUTADOR

1st Grade - University

35 Qs

Arquitetura de Computadores

Arquitetura de Computadores

University

35 Qs

1ª ATIVIDADE DE REVISÃO - N2

1ª ATIVIDADE DE REVISÃO - N2

University

35 Qs

Conceptos de Algoritmos

Conceptos de Algoritmos

University

40 Qs

Ingenieria de software

Ingenieria de software

University

35 Qs

Resolução de problemas por meio de busca

Resolução de problemas por meio de busca

University - Professional Development

31 Qs

Fundamentos Banco de Dados e SQL

Fundamentos Banco de Dados e SQL

2nd Grade - University

40 Qs

Aula 1 - Arquitetura de computadores 2025

Aula 1 - Arquitetura de computadores 2025

University

33 Qs

Revisão G2 - Complexidade

Revisão G2 - Complexidade

Assessment

Quiz

Computers

University

Easy

Created by

Fahad Kalil

Used 1+ times

FREE Resource

36 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Qual das seguintes afirmações é verdadeira sobre algoritmos de backtracking?
Sempre encontra a solução ótima na primeira tentativa.
Explora todas as possibilidades até encontrar a solução desejada.
Utiliza estruturas de dados como filas para armazenar estados.
É eficiente para resolver problemas de otimização em tempo polinomial.
Evita a exploração de todas as possibilidades através de uma análise a priori.

2.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Em qual dos seguintes cenários um algoritmo de backtracking seria ideal?
Calcular a sequência de Fibonacci.
Encontrar a menor distância entre duas cidades em um mapa.
Resolver um quebra-cabeça de sudoku.
Determinar o caminho mais curto em um grafo com pesos negativos.
Ordenar uma lista de números.

3.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Qual dos seguintes algoritmos utiliza a abordagem de divisão e conquista?
Dijkstra
Kruskal
Quicksort
Prim
Breadth-First Search

4.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Qual é a principal característica de um algoritmo de divisão e conquista?
Divide o problema em subproblemas menores, resolve-os independentemente e combina as soluções.
Explora todas as soluções possíveis.
Utiliza heurísticas para encontrar uma solução aproximada.
Resolve o problema de forma iterativa utilizando uma única pilha.
Baseia-se em grafos para encontrar a solução ótima.

5.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Qual das seguintes características descreve melhor um algoritmo guloso?
Explora todas as soluções possíveis.
Resolve subproblemas e os combina para encontrar a solução final.
Escolhe a melhor opção local em cada etapa, na esperança de encontrar a solução ótima global.
Utiliza programação dinâmica para garantir a solução ótima.
Baseia-se em uma abordagem recursiva para explorar todas as combinações.

6.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Qual dos seguintes problemas pode ser resolvido de forma eficaz usando um algoritmo guloso?
Problema da Mochila 0/1.
Problema do Caixeiro Viajante.
Algoritmo de Dijkstra para encontrar o caminho mais curto.
Problema de N-Rainhas.
Problema de coloração de grafos.

7.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Qual das seguintes estratégias é essencial para a programação dinâmica?
Resolver problemas grandes diretamente.
Dividir o problema em subproblemas independentes.
Resolver cada subproblema apenas uma vez e armazenar seus resultados.
Fazer escolhas locais ótimas em cada etapa.
Explorar todas as combinações possíveis de soluções.

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?