Questões BR Distribuidora 2008 para Analista de Sistemas Júnior - Engenharia de Software

Q14567

Ano: 2008 Banca: CESGRANRIO Órgão: Petrobras Provas: CESGRANRIO - 2008 - BR Distribuidora - Analista de Sistemas Júnior - Processos de Negócios | CESGRANRIO - 2008 - BR Distribuidora - Analista de Sistemas Júnior - Engenharia de Software |

Q14567 Algoritmos e Estrutura de Dados

Sobre o algoritmo de ordenação heapsort, assinale a afirmação correta.

Utiliza ordenação por árvore de decisão, ao invés de ordenação por comparação.

A estrutura de dados que utiliza, chamada heap, pode ser interpretada como uma árvore binária.

Seu desempenho de pior caso é pior do que o do algoritmo quicksort.

Seu desempenho de pior caso é o mesmo da ordenação por inserção.

Seu desempenho de pior caso é menor do que o da ordenação por intercalação.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Questões de Concurso Público BR Distribuidora 2008 para Analista de Sistemas Júnior - Engenharia de Software