Questões de Concurso Público DPE-RS 2017 para Analista - Desenvolvimento de Sistemas

Foram encontradas 2 questões

www.qconcursos.com
Q841474
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos , Estrutura de Dados , Vetores
Ano: 2017 Banca: FCC Órgão: DPE-RS Prova: FCC - 2017 - DPE-RS - Analista - Desenvolvimento de Sistemas |
Q841474 Algoritmos e Estrutura de Dados

Atenção: Os programas abaixo devem ser utilizados para responder a questão,



Os programas 1 e 2 utilizam o mesmo método de pesquisa em um vetor. Nesse método, se for considerado um vetor de n elementos, o consumo de tempo é da ordem de complexidade:
Alternativas
Q841475
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,
Ano: 2017 Banca: FCC Órgão: DPE-RS Prova: FCC - 2017 - DPE-RS - Analista - Desenvolvimento de Sistemas |
Q841475 Algoritmos e Estrutura de Dados
Um Analista, estudando a complexidade de algoritmos de busca linear (ou sequencial), concluiu corretamente que no pior caso, considerando um vetor de n elementos, este tipo de algoritmo tem complexidade
Alternativas
Respostas
1: D
2: A
www.qconcursos.com