Questão de Algoritmos e Estrutura de Dados — Algoritmos — IDECAN 2012
Algoritmos e Estrutura de DadosAlgoritmos
- Código
- qg879452
- Banca
- IDECAN
- Órgão
- Banestes
- Ano
- 2012
- Nível
- Superior
- Cargo
- Analista de Tecnologia da Informação - Desenvolvimento de Sistemas
Sabendo que o algoritmo pode ser considerado como uma sequência de ações executáveis para obtenção de uma solução para um determinado tipo de problema e que pode ser mensurado para se obter um tempo de execução em relação a algumas variáveis, marque os 3 cenários apresentados pelo tempo de execução de um algoritmo.
- AComplexidade quadrática, complexidade exponencial, dados desordenados.
- BComplexidade exponencial, dados desordenados, tamanho da entrada de dados.
- CDados desordenados, complexidade quadrática, tamanho da entrada de dados.
- DMelhor caso, tamanho da entrada de dados, pior caso
- EMelhor caso, pior caso, caso médio.