Ed
há 2 meses
Vamos analisar as alternativas para identificar a correta sobre como o algoritmo Mergesort funciona. A técnica Mergesort é um algoritmo de ordenação que utiliza o método "dividir para conquistar". Ele divide o vetor em partes menores até que cada parte tenha apenas um elemento, e depois realiza a junção dessas partes de forma ordenada. Agora, vamos analisar as opções: A) "vetor é dividido em várias partes iguais menores, em que é feita a ordenação em cada uma delas. Depois o vetor é reunido já com valores ordenados, tomando por base a função partition() e o elemento pivô." - Esta descrição se refere mais ao QuickSort, que utiliza a função partition e um pivô. B) "elemento atual é removido, de maneira recursiva, em dois laços de repetição, e sua posição ideal é procurada no vetor e, uma vez encontrada, o elemento é reinserido em sua posição quase ordenada." - Esta descrição não se aplica ao Mergesort. C) "vetor original é percorrido em um único laço de repetição, de maneira iterativa, e os elementos são adicionados em um segundo vetor único, fazendo a comparação para verificar a ordenação." - Isso não descreve o Mergesort corretamente. D) "Os elementos são comparados e trocados conforme o caso, de maneira iterativa, em dois laços de repetição, fazendo os valores maiores 'flutuarem' para o final do arranjo, realizando a ordenação de trás para frente." - Esta descrição se refere a um método de ordenação diferente, como o Bubble Sort. E) "vetor é dividido em duas partes, essas partes são divididas novamente, e assim por diante, até que cada parte tenha apenas um elemento. Depois é feita a junção, ordenando essas partes e recompondo o vetor com os dados originais ordenados." - Esta descrição está correta e reflete exatamente como o Mergesort funciona. Portanto, a alternativa correta é: E.
Mais perguntas desse material