Questão 3475828

• Banca: INSTITUTO AOCP
• Órgão: IBGE
• Ano: 2019
• Provas: INSTITUTO AOCP - 2019 - IBGE - Analista Censitário - Análise de Sistemas - Desenvolvimento de Aplicações
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Ordenação

Os algoritmos de ordenação são essenciais para ordenar dados em busca de um custo de armazenamento e recuperação mínimo desses dados. Nesse sentido, assinale a alternativa que apresenta o nome do algoritmo de ordenação que combina o melhor do algoritmo de ordenação de intercalação com o melhor do algoritmo de ordenação de inserção.

• A. Heapsort.
• B. Quicksort.
• C. Tempo Linear.
• D. Fila de prioridades.
• E. Particionamento balanceado.

Gabarito: A

Comentários

• Heapsort

  - Utiliza uma estrutura auxiliar chamada de heap (max-heap ou min-heap), que enxerga o vetor como uma árvore binária;

  - max-heap: monta uma arvore binaria onde se tem o valor pai (raiz) de cada sub arvore como maior elemento da estrutura.

  - min-heap: monta uma arvore binaria onde se tem o valor pai (raiz) de cada sub- árvore  com o menor elemento da estrutura.

  - Para ordenar em ordem crescente, o heapsort coloca o maior elemento no final do array e o segundo maior antes dele, etc.

  - O valor de cada nó não é menor que os valores armazenados nos filhos;

  - Complexidade O(n log n) no pior caso e na média;

  Alternativa: A

• Força Guerreiro!!!!!!