ATIVIDADE 3 - DADOS II
QUESTÃO 8
O conceito dividir para conquistar utilizado como técnica de ordenação no algoritmo MergeSort consiste 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.
OLIVEIRA, P. M.; PEREIRA, R. L. Estrutura de Dados II. Maringá-Pr.: Unicesumar, 2019.
Assinale a alternativa que consiste ser uma característica do algoritmo MergeSort.
Alternativas
Alternativa 1:
O MergeSort é considerado o algoritmo de ordenação mais utilizado no mundo.
Alternativa 2:
O MergeSort apresenta uma abordagem mais simples do que o BubbleSort e o SelectionSort.
Alternativa 3:
No processamento do MergeSorte, o vetor é dividido em três partes iguais, de modo a encurtar a procura.
Alternativa 4:
O MergeSort é considerado o mais eficiente dentro dos algoritmos classificados como complexidade quadrática.
Alternativa 5:
O MergeSort pode consumir uma quantidade considerável de memória ao ordenar grandes quantidades de dados.
Soluções para a tarefa
Alternativa que consiste ser uma característica do algoritmo MergeSort.
Alternativa 5: O MergeSort pode consumir uma quantidade considerável de memória ao ordenar grandes quantidades de dados. MergeSort usa um alto consumo de memória e tempo de execução.
Explicação:
Falso = Alternativa 1: O MergeSort é considerado o algoritmo de ordenação mais utilizado no mundo. Impossível de saber
Falso = Alternativa 2: O MergeSort apresenta uma abordagem mais simples do que o BubbleSort e o SelectionSort. - o MergeSort apresenta a mesma complexidade.
Falso = Alternativa 3: No processamento do MergeSorte, o vetor é dividido em três partes iguais, de modo a encurtar a procura. - o MergeSort consiste em Dividir o problema em vários subproblemas e resolver esses subproblemas através da recursividade não necessariamente em 3 partes pode ser em mais partes de acordo com o numero de comparações que ele terá de fazer.
Falso = Alternativa 4: O MergeSort é considerado o mais eficiente dentro dos algoritmos classificados como complexidade quadrática. O MergeSort é mais rápido e eficiente quando é utilizado sobre uma grande quantidade de dados porem o Bubble sort apresenta melhor eficiência caso como como complexidade quadrática porque se a lista já estiver ordenada, basta apenas uma verificação básica.
Verdadeira = Alternativa 5: O MergeSort pode consumir uma quantidade considerável de memória ao ordenar grandes quantidades de dados. MergeSort usa um alto consumo de memória e tempo de execução.