SóProvas

ID
3226186
Banca
INSTITUTO AOCP
Órgão
PRODEB
Ano
2018
Provas
Disciplina
Algoritmos e Estrutura de Dados
Assuntos

O algoritmo denominado de Merge Sort utiliza, em sua estrutura, o método de dividir para conquistar durante o seu processo de execução. Esse processo é amplamente utilizado em estruturas de dados que precisam manipular estruturas grandes e complexas. Com isso, para qual finalidade o algoritmo Merge Sort foi desenvolvido dentro do contexto de estruturas de dados?

Alternativas
Comentários

  • a-

    algoritmos merge sao uma familia de algorimos que organizam uma lista que contém os elementos a organizar. algoritmos merge podem ser usados como sub-rotina. o exemplo mais comum é o mergesort

    exemplo de merge (wikipedia)

    algorithm merge(A, B) is

       inputs A, B : list

       returns list

       C := new empty list

       while A is not empty and B is not empty do

           if head(A) ≤ head(B) then

               append head(A) to C

               drop the head of A

           else

               append head(B) to C

               drop the head of B

       // By now, either A or B is empty. It remains to empty the other input list.

       while A is not empty do

           append head(A) to C

           drop the head of A

       while B is not empty do

           append head(B) to C

           drop the head of B

       return C

  • Força Guerreiro!!!!!!