Questões de Concurso Sobre algoritmos e estrutura de dados para profissional básico - análise de sistemas - desenvolvimento

Foram encontradas 10 questões

Resolva questões gratuitamente!

Junte-se a mais de 4 milhões de concurseiros!

www.qconcursos.com
Q47404
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,
Ano: 2009 Banca: CESGRANRIO Órgão: BNDES Prova: CESGRANRIO - 2009 - BNDES - Profissional Básico - Análise de Sistemas - Desenvolvimento |
Q47404 Algoritmos e Estrutura de Dados
Seja n o tamanho da entrada de um algoritmo para um problema P. Cada alternativa, que corresponde a um algoritmo distinto, apresenta o número de operações necessárias para resolver P. Considerando-se a análise assintótica (Big O notation), qual algoritmo possui menor complexidade?
Alternativas
Q5945
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,
Ano: 2008 Banca: CESGRANRIO Órgão: BNDES Prova: CESGRANRIO - 2008 - BNDES - Profissional Básico - Análise de Sistemas - Desenvolvimento |
Q5945 Algoritmos e Estrutura de Dados
Se a complexidade de tempo de um algoritmo é da ordem de Θ (n log n), é correto afirmar que esse algoritmo também é
Alternativas
Q5937
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2008 Banca: CESGRANRIO Órgão: BNDES Prova: CESGRANRIO - 2008 - BNDES - Profissional Básico - Análise de Sistemas - Desenvolvimento |
Q5937 Algoritmos e Estrutura de Dados
Considere uma árvore B de ordem 2 inicialmente vazia.
Os números abaixo são inseridos na seguinte ordem:

10, 15, 8, 3, 4, 12, 20, 9.

Que número(s) compõe(m) o nó raiz?
Alternativas
Q5929
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,
Ano: 2008 Banca: CESGRANRIO Órgão: BNDES Prova: CESGRANRIO - 2008 - BNDES - Profissional Básico - Análise de Sistemas - Desenvolvimento |
Q5929 Algoritmos e Estrutura de Dados
Observe o algoritmo em JAVA.
Imagem associada para resolução da questão
A complexidade de tempo desse algoritmo, no pior caso, em que n corresponde ao número de elementos do vetor v, é
Alternativas
Q628
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação ,
Ano: 2005 Banca: NCE-UFRJ Órgão: BNDES Prova: NCE-UFRJ - 2005 - BNDES - Profissional Básico - Análise de Sistemas - Desenvolvimento |
Q628 Algoritmos e Estrutura de Dados
Considere uma árvore binária de busca com n elementos e altura mínima. O tempo de acesso a qualquer elemento desta árvore é da ordem de:
Alternativas
Respostas
6: A
7: C
8: D
9: C
10: C
www.qconcursos.com