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

Foram encontradas 3 questões

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
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
Q202056 Algoritmos e Estrutura de Dados
Considere as definições a seguir.
• O nível do nó raiz de uma árvore é 1.
• O nível de qualquer nó subsequente é igual ao nível do seu nó pai mais 1.
• A profundidade de uma árvore é igual ao maior nível encontrado dentre todos os seus nós.
Partindo-se das premissas acima, a menor e a maior quantidade de nós, respectivamente, que poderiam existir em uma árvore binária de profundidade 4 são

Alternativas
Respostas
1: B
2: A
3: B