Questão de Algoritmos e Estrutura de Dados — Algoritmos — CESGRANRIO 2008
Algoritmos e Estrutura de DadosAlgoritmos
- Código
- cg029372
- Banca
- CESGRANRIO
- Órgão
- Petrobras
- Ano
- 2008
- Nível
- Superior
Sobre o algoritmo de ordenação heapsort, assinale a afirmação correta.
- AUtiliza ordenação por árvore de decisão, ao invés de ordenação por comparação.
- BA estrutura de dados que utiliza, chamada heap, pode ser interpretada como uma árvore binária.
- CSeu desempenho de pior caso é pior do que o do algoritmo quicksort.
- DSeu desempenho de pior caso é o mesmo da ordenação por inserção.
- ESeu desempenho de pior caso é menor do que o da ordenação por intercalação.