Logo Passei Direto
Buscar

Cálculo

Outros
A técnica de ordenação Mergesort consiste em dividir um problema complexo em problemas menores e assim por diante, até que se encontre uma solução pequena e simples suficiente para que o problema seja resolvido como um todo.
Assinale a alternativa correta que apresenta a forma como é feita a ordenação pelo algoritmo Mergesort:
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ô.
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.
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.
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.
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.
User badge image
Aprimorando com Questões

há 2 meses

Respostas

User badge image

Ed Verified user icon

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.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina