Questões de Algoritmos e Estrutura de Dados - Complexidade de Algoritmos para Concurso

Foram encontradas 164 questões

www.qconcursos.com
Q952899
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,
Ano: 2018 Banca: CCV-UFC Órgão: UFC Prova: CCV-UFC - 2018 - UFC - Analista de Tecnologia da Informação |
Q952899 Algoritmos e Estrutura de Dados

Utilizando a análise de complexidade de algoritmos, qual a complexidade de tempo de execução do seguinte código:


Imagem associada para resolução da questão

Alternativas
Q941051
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,
Ano: 2018 Banca: COMPERVE - UFRN Órgão: UFRN Prova: COMPERVE - 2018 - UFRN - Engenheiro - Engenharia da Computação |
Q941051 Algoritmos e Estrutura de Dados

Considere o código representado na figura abaixo.


Imagem associada para resolução da questão


O algoritmo apresenta complexidade no pior caso de

Alternativas
Q941049
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,
Ano: 2018 Banca: COMPERVE - UFRN Órgão: UFRN Prova: COMPERVE - 2018 - UFRN - Engenheiro - Engenharia da Computação |
Q941049 Algoritmos e Estrutura de Dados
A estrutura de dados de árvore binária é amplamente utilizada na computação, podendo muitas de suas propriedades serem deduzidas na medida de sua necessidade. Ao deduzir a fórmula matemática para a profundidade de uma árvore binária completa de n folhas, constata-se que a alternativa expressando corretamente essa fórmula é
Alternativas
Q934384
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,
Ano: 2018 Banca: CESPE / CEBRASPE Órgão: Polícia Federal Prova: CESPE - 2018 - Polícia Federal - Perito Criminal Federal - Área 3 |
Q934384 Algoritmos e Estrutura de Dados

                

Tendo como referência o algoritmo precedente, julgue o próximo item.


O algoritmo em apreço é O(n), ou seja, um algoritmo de complexidade linear, porque realiza um total de 6n + 4 unidades de tempo.

Alternativas
Q933766
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos , Estrutura de Dados , Grafos
Ano: 2018 Banca: CESGRANRIO Órgão: Transpetro Prova: CESGRANRIO - 2018 - Transpetro - Analista de Sistemas Júnior - Processos de Negócio |
Q933766 Algoritmos e Estrutura de Dados

Uma das medidas de qualidade do código de um software é a Complexidade, que pode ser medida por meio da complexidade ciclomática.


Considere um grafo de fluxo que possui 5 nós e 12 arcos.


Qual a complexidade ciclomática desse grafo?

Alternativas
Respostas
76: A
77: B
78: A
79: C
80: A
www.qconcursos.com