Question

A técnica de ordenação MergeSort utiliza um conceito conhecido por dividir para conquistar. Esse conceito sugere que um problema complexo possa ser dividido em dois problemas menores e cada um desses sejam divididos novamente em partes menores ainda, até que se encontre uma parte pequena e simples suficiente para que seja resolvido.

PEREIRA, Rogério de Leon. Estruturas de Dados II. Maringá: Unicesumar, 2018. (Adaptado).

Leia as afirmativas a seguir sobre as características da técnica MergeSort

I - O algoritmo utiliza a recursividade para percorrer o vetor procurando pelos valores.
II - No processamento, o vetor é dividido em três partes iguais, de modo a encurtar a procura.
III - O MergeSort apresenta uma abordagem mais simples do que o BubbleSort e o SelectionSort.
IV - O MergeSort pode consumir uma quantidade considerável de memória ao ordenar grandes quantidades de dados.

É correto o que se afirmar em:
Alternativas
Alternativa 1:
I e II, apenas.

Alternativa 2:
I e IV, apenas.

Alternativa 3:
III e IV, apenas.

Alternativa 4:
I, II e III, apenas.

Alternativa 5:
I, II e IV, apenas.

Answer 1

Resposta:

acho q é a alternativa 5

I,II e IV

não tenho certeza

Answer 2

Resposta:

I e IV apenas

Explicação:

(A II está errada porque a divisão é realizada em 2 não em 3).