Questão 2735077

• Banca: Marinha
• Órgão: Quadro Técnico
• Ano: 2018
• Provas: Marinha - 2018 - Quadro Técnico - Primeiro Tenente - Informática
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Ordenação

Observe a tabela a seguir, que foi submetida a um algoritmo de ordenação:

8 7 6 5 4 3 2 1

Em algum ponto da ordenação, essa tabela se encontra da seguinte forma:

6 5 3 1 4 2 7 8

Sendo assim, segundo Szwarcfitter e Markenzon (2010), qual o método de ordenação utilizado acima?

• A. Bolha.
• B. Inserção.
• C. Heap.
• D. Mergesort.
• E. Hyper.

Gabarito: C

Comentários

• C) Heap. 

• O heapsort utiliza uma estrutura de dados chamada heap binário para ordenar os elementos a medida que os insere na estrutura. Assim, ao final das inserções, os elementos podem ser sucessivamente removidos da raiz da heap, na ordem desejada.

  Alternativa: C

• GABARITO: C

  Para colocar em ordem crescente, o heapsort coloca o maior elemento no final do array, o segundo maior antes dele e assim sucessivamente.

  Complexidade no melhor, médio e pior caso: O(n logn)