Questão 1250387

1250387 Ano: 2013
Disciplina: TI - Desenvolvimento de Sistemas
Banca: UFSC
Orgão: UFSC

Provas:

Analista de TI
Provas ×

Fundamentos de ProgramaçãoAlgoritmosAlgoritmos de Ordenação
Fundamentos de ProgramaçãoComplexidade
Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: Heap

Selecione a afirmação INCORRETA, em relação aos algoritmos ShellSort, QuickSort, HeapSort e inserção.

Para arranjos com até 50 mil elementos, ShellSort, QuickSort e HeapSort apresentam a mesma ordem de grandeza (notação O).

A eficiência do QuickSort, em relação ao pior caso, depende da escolha do Pivot.

MergeSort, proposto por John Von Neumann, é baseado na estratégia de Divisão e conquista.

Para plataformas móveis ou sistemas embarcados, deve-se preferir o QuickSort ao invés do HeapSort, pela intolerância da oscilação de performance e pelo baixo consumo de memória.

O método de inserção é o que apresenta melhor desempenho, quando o arranjo já está ordenado.

Provas

Questão presente nas seguintes provas

Analista de TI

40 Questões

Provas

Analista de TI

Acesse sua Conta

Crie uma Conta