Questão de Algoritmos e Estrutura de Dados — Algoritmos — UFSC 2016
Algoritmos e Estrutura de DadosAlgoritmos
- Código
- qq238109
- Banca
- UFSC
- Órgão
- UFSC
- Ano
- 2016
- Nível
- Médio
- Cargo
- Técnico de Tecnologia da Informação
Assinale a alternativa CORRETA.Muitos algoritmos de ordenação de números armazenados em array necessitam fazer comparações (verificar se um número é menor, igual ou maior que outro número) e trocas (mudar a posição dos números dentro do array).Considere o problema de ordenar um array contendo N números inteiros. Se for utilizado o Método da Bolha, qual é o menor número possível de trocas para ordenar completamente o array?
- AN
- B0 (zero)
- CN / 2 (metade de N)
- D2 x N (duas vezes N)
- EN! (fatorial de N)