Questões de Concurso Público UFC 2013 para Analista de Tecnologia da Informação - Arquitetura e Desenvolvimento de Software

Foram encontradas 2 questões

www.qconcursos.com
Q930438
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos , Estrutura de Dados , Vetores
Ano: 2013 Banca: CCV-UFC Órgão: UFC Prova: CCV-UFC - 2013 - UFC - Analista de Tecnologia da Informação - Arquitetura e Desenvolvimento de Software |
Q930438 Algoritmos e Estrutura de Dados

O algoritmo a seguir, descrito em pseudocódigo, pode ser utilizado para ordenar um vetor A[0..n].


Imagem associada para resolução da questão


No pior caso, a complexidade deste algoritmo é:

Alternativas
Q930439
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,
Ano: 2013 Banca: CCV-UFC Órgão: UFC Prova: CCV-UFC - 2013 - UFC - Analista de Tecnologia da Informação - Arquitetura e Desenvolvimento de Software |
Q930439 Algoritmos e Estrutura de Dados
No pior caso, a complexidade do algoritmo conhecido como Busca Linear é:
Alternativas
Respostas
1: A
2: C
www.qconcursos.com