Baseado no método dividir e conquistar, o Mergesort é uma estrutura amplamente usada no contexto da estrutura de dados. Baseado nesta afirmação, julgue os itens à seguir:
( ) 1. O Mergesort trabalha recursivamente.
( ) 2. Só é possível aplicar o Mergesort em vetores com quantidades de posições.
( ) 3. Uma das vantagens do Mergesort é o fato de trabalhar com 2 arrays para organizar a troca dos elementos.
a) Todas são verdadeiras.
b) Apenas uma é verdadeira.
c) Duas são verdadeiras.
d) Duas são falsas.
e) NDA.
Assinar:
Postar comentários (Atom)
2 comentários:
Correção, as vezes por motivos do editor de texto utilizado para postagem, nao foi exibido o n²(n elevado ao quadrado) na afirmativa 2 no seguinte trecho:
"2. Só é possível aplicar o Mergesort em vetores com n²(n elevado ao quadrado) quantidades de posições."
Respondendo:
A alternativa correta é a b).
2. Incorreta, pois o merge sort também ordena os valores separadamente, não necessitando de um número par de posições do array.
3. Incorreta, pois o fato de trabalhar com dois vetores pode ocupar muito mais espaço de memória em alguns casos.
Ass.: Moreno.
Depende, o quicksort não usa memória adicional e trabalha com 2 vetores.
E dividir em 2 vetores é uma vantagem, pois temos até uma nomenclatura para isso: Dividir para conquistar.
Postar um comentário