Informática, perguntado por celsooliveirajr, 5 meses atrás

Questão 7

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:

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.

Soluções para a tarefa

Respondido por washigtonsilva2003

Resposta:

Alternativa 2 - I e IV, apenas.

washigtonsilva2003: tá vou explicar, a I de fato está correta pois é usado recursividade, mas não acho que seja uma regra, talvez tenha alguma implementação sem recursividade, mas com recursividade o código fica mais simples, a II é falsa pois não é dividido exatamente em 3 partes, a cada vez que a função é chamada passando a lista, essa lista é dividida em 2 partes, já a III é incorreta porque os algoritmos selection sort e o bubble sort são os mais simples, o Merge Sort não, o Merge Sort já tem uma ideia complexa

washigtonsilva2003: e a IV está correta porque o Merge Sort possui um gasto extra de memória, então quando a lista for grande ela vai usar uma quantide considerável de memória

celsooliveirajr: Muito obrigado pela ajuda Washigton.

washigtonsilva2003: por nada:)

celsooliveirajr: Você pode me ajudar a responder:
https://brainly.com.br/tarefa/46040711

celsooliveirajr: https://brainly.com.br/tarefa/45341531

celsooliveirajr: Só falto essas duas questões.Depois eu vou ter que fazer o mapa.Já sei como fazer o mapa!

washigtonsilva2003: sim

washigtonsilva2003: alguém já respondeu

washigtonsilva2003: e me parece estar correto

Pergunta anterior

Próxima pergunta

Perguntas interessantes

Matemática, 4 meses atrás