Questão 3/10 - Estrutura de Dados A técnica de divisão e conquista consistem de 3 passos básicos: 1.Divisão: Dividir o problema original, em subpro...
Questão 3/10 - Estrutura de Dados
A técnica de divisão e conquista consistem de 3 passos básicos:
1.Divisão: Dividir o problema original, em subproblemas menores.
2.Conquista: Resolver cada subproblema recursivamente.
3.Combinação: Combinar as soluções encontradas, compondo uma solução para o problema original.
É um exemplo de algoritmo de divisão e conquista:
Nota: 10.0
A Insertion sort
B Mergesort
Você assinalou essa alternativa (B)
Você acertou!
Aula 2 tema 2
C Bubblesort
D Selection sort
E Searchsort
A Insertion sort
B Mergesort
C Bubblesort
D Selection sort
E Searchsort
A técnica de divisão e conquista consistem de 3 passos básicos:
1.Divisão: Dividir o problema original, em subproblemas menores.
2.Conquista: Resolver cada subproblema recursivamente.
3.Combinação: Combinar as soluções encontradas, compondo uma solução para o problema original.
É um exemplo de algoritmo de divisão e conquista:
Nota: 10.0
A Insertion sort
B Mergesort
Você assinalou essa alternativa (B)
Você acertou!
Aula 2 tema 2
C Bubblesort
D Selection sort
E Searchsort
A Insertion sort
B Mergesort
C Bubblesort
D Selection sort
E Searchsort
💡 1 Resposta
Ed 
A técnica de divisão e conquista consiste em três passos básicos: divisão, conquista e combinação. No exemplo apresentado, o algoritmo de divisão e conquista é o Mergesort, que é a alternativa B.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Perguntas relacionadas
Compartilhar