a) A figura demonstra fielmente o procedimento de mergesort para ordenar os elementos 8, 4, 1,5.
b) A figura contém um erro na parte de divisão, pois a segunda linha não deveria ser dividida em duas partes
c) A figura contém um erro na parte de junção, pois a quarta linha não deveria ser agrupada em duas partes
d) O procedimento na figura é ineficiente, pois esta utilizando mais passos que o algoritmo mergesort realmente precisa para ordenar um vetor de 4 posições.
e) N.D.A
Fonte:
Questão mergesort baseada no artigo “Algoritmos de ordenação” de Carlos Torrão, João Martins e Maria Couceiro
Um comentário:
Resposta: Letra A
Postar um comentário