Questão 9
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. Esse conceito é bem conhecido na ciência da computação, e seu nome é “dividir-para-conquistar”. Para além de aplicações tecnológicas, o esse conceito é utilizado também em estratégias comerciais ou mesmo sócio-políticas.
OLIVEIRA, Pietro Martins de; PEREIRA, Rogério de Leon. Estruturas de Dados II. Maringá: Unicesumar, 2019. (Adaptado).
Assinale a alternativa correta correspondente à forma como é feita a ordenação pelo algoritmo Mergesort.
Alternativas
Alternativa 1:
O 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.
Alternativa 2:
De maneira recursiva, em dois laços de repetição, o elemento atual é removido, sua posição ideal é procurada no vetor e, uma vez encontrada, o elemento é reinserido em sua posição quase ordenada.
Alternativa 3:
De maneira iterativa, em dois laços de repetição, os elementos são comparados e trocados conforme o caso, fazendo os valores maiores "flutuarem" para o final do arranjo, realizando a ordenação de trás para frente.
Alternativa 4:
O 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ô.
Alternativa 5:
De maneira iterativa, o vetor original é percorrido em um único laço de repetição e os elementos são adicionados em um segundo vetor único, fazendo a comparação para verificar a ordenação.
Soluções para a tarefa
Resposta:
Alternativa 1:
O 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.
Explicação:
É possível verificar a resposta no tópico Ordenação por Mergesort na página 91 do material didático
Sobre a ordenação pelo algoritmo Mergesorte podemos afirmar que a alternativa correta é a Alternativa 1: O 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.
O merge sort é um tipo de algoritmo considerado como de comparação do que serve para dividir para a conquista. A ideia é utilizar a divisão enquanto programa que apresenta vários subproblemas e a resolução de recursividade.
Sobre a ordenação o vetor é utilizado para dividir em duas partes onde são elementos que se aconteçam de modo igual ao passo de que cada parte tenha apenas um elemento.
É realizado a junção e em seguida tem a ordenação das partes para recompor o vetor para com os dados originados.
Leia mais sobre o assunto em https://brainly.com.br/tarefa/22308660
Espero ter ajudado.
