Question

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.

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.

Answer 1

Resposta:

Entendo que seja correta a Alternativa 1.

Explicação:

Pois, leiam o exemplo prático apresentado na página 94 do livro... Concordam?

Answer 2

Resposta:

Alternativa 1