Questão de Estrutura de Dados
Considerando um array A que contém n+m elementos, onde os primeiros n elementos estão ordenados e os demais m elementos não estão. Qual dos algoritmos abaixo é melhor indicado para completar essa ordenação?
A
Algoritmo de Inserção, pois ele faz uma varredura na parte ordenada para encontrar a posição correta de cada novo elemento.
B
Algoritmo de Seleção, por apresentar baixo custo de execução em sua complexidade.
C
Algoritmo da Bolha, apesar de seu alto custo de execução, o algoritmo percorre todos os elementos.
D
Algoritmo de Seleção, pois o mesmo percorre todos os elementos comparando com os demais elementos da parte ordenada.
E
Algoritmo de Inserção, pois ele faz uma varredura na parte ordenada para encontrar a posição correta de cada novo elemento.
Comentários
Ainda não há comentários para esta questão.
Seja o primeiro a comentar!