🎯 Saiba o que estudar

Avançado com Treinador a partir de R$ 0,76/dia

VER PLANOS 👉

Questões de Concurso Sobre complexidade de algoritmos em algoritmos e estrutura de dados

Foram encontradas 207 questões

www.qconcursos.com
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
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
Q9527
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,
Ano: 2006 Banca: CESGRANRIO Órgão: DECEA Prova: CESGRANRIO - 2006 - DECEA - Técnico de Defesa Aérea e Controle de Tráfego Aéreo - Análise de Sistemas |
Q9527 Algoritmos e Estrutura de Dados
Observe o código abaixo, que busca o maior elemento de um vetor v[0..n -1]. 
Imagem associada para resolução da questão
 A complexidade de tempo desse algoritmo é:
Alternativas
Q9524
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Busca , Complexidade de Algoritmos ,
Ano: 2006 Banca: CESGRANRIO Órgão: DECEA Prova: CESGRANRIO - 2006 - DECEA - Técnico de Defesa Aérea e Controle de Tráfego Aéreo - Análise de Sistemas |
Q9524 Algoritmos e Estrutura de Dados
Seja T um texto e C, uma cadeia de caracteres, onde n e m correspondem ao tamanho de T e C, respectivamente. Sobre a busca de C em T, é correto afirmar que o algoritmo de:
Alternativas
Q1817
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,
Ano: 2006 Banca: CESGRANRIO Órgão: Petrobras Provas: CESGRANRIO - 2006 - Petrobrás - Analista de Sistemas Pleno - Engenharia de Software | CESGRANRIO - 2006 - Petrobrás - Analista de Sistemas Pleno - Processos |
Q1817 Algoritmos e Estrutura de Dados

Considere os algoritmos a seguir e as suas correspondentes complexidades indicadas:

Imagem associada para resolução da questão

Estão corretas apenas as complexidades indicadas para os algoritmos:

Alternativas
Q9224
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos , Recursividade ,
Ano: 2004 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2006 - Petrobrás - Analista de Sistemas Pleno - Processos |
Q9224 Algoritmos e Estrutura de Dados
Durante a análise de um problema de programação, uma analista montou a seguinte fórmula recursiva para descrever a solução do problema:
Imagem associada para resolução da questão
A complexidade da solução encontrada é:
Alternativas
Q9220
Algoritmos e Estrutura de Dados Algoritmos , Conceitos Básicos e Algoritmos , Complexidade de Algoritmos ,
Ano: 2004 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2006 - Petrobrás - Analista de Sistemas Pleno - Processos |
Q9220 Algoritmos e Estrutura de Dados
A respeito de funções e algoritmos, assinale a afirmativa correta.
Alternativas
Respostas
71: C
72: C
73: B
74: E
75: B
76: D
77: E
www.qconcursos.com