Questões de Concurso Público FINEP 2011 para Analista - Desenvolvimento de Sistemas

Foram encontradas 2 questões

www.qconcursos.com
Q202051
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca , Estrutura de Dados , Vetores
Ano: 2011 Banca: CESGRANRIO Órgão: FINEP Prova: CESGRANRIO - 2011 - FINEP - Analista - Desenvolvimento de Sistemas |
Q202051 Algoritmos e Estrutura de Dados
Seja o seguinte vetor, ordenado de forma ascendente:
Imagem 003.jpg
Caso se utilize um algoritmo de busca binária, quantas iterações serão necessárias para que o valor 80 seja encontrado?

Alternativas
Q202052
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação , Complexidade de Algoritmos ,
Ano: 2011 Banca: CESGRANRIO Órgão: FINEP Prova: CESGRANRIO - 2011 - FINEP - Analista - Desenvolvimento de Sistemas |
Q202052 Algoritmos e Estrutura de Dados
Considerando-se a análise assintótica (Notação Big O), qual é a complexidade do caso médio do algoritmo de ordenação chamado de Ordenação por Inserção?

Alternativas
Respostas
1: B
2: A
www.qconcursos.com