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

Foram encontradas 164 questões

www.qconcursos.com
Q1229859
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,
Ano: 2014 Banca: CESPE / CEBRASPE Órgão: INPI
Q1229859 Algoritmos e Estrutura de Dados
Julgue o próximo item, relativos a algoritmos e bancos de dados aplicados à bioinformática.
O PDB (protein dataBank) é o principal repositório público devotado a estruturas tridimensionais de macromoléculas biológicas.
Alternativas
Q1229828
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,
Ano: 2014 Banca: CESPE / CEBRASPE Órgão: INPI
Q1229828 Algoritmos e Estrutura de Dados
Julgue o próximo item, relativos a algoritmos e bancos de dados aplicados à bioinformática.
A programação dinâmica recursiva considera cada solução parcial no passo seguinte para que seja calculada com um número ilimitado de soluções parciais, de modo que o passo final conterá a solução global.
Alternativas
Q1182104
Algoritmos e Estrutura de Dados Algoritmos , Algoritmos de Ordenação , Complexidade de Algoritmos ,
Ano: 2019 Banca: SUGEP - UFRPE Órgão: UFRPE
Q1182104 Algoritmos e Estrutura de Dados
Os algoritmos de ordenação são utilizados para os mais diversos cenários de dados. Apesar de terem o mesmo objetivo (ordenação), possuem diferentes complexidades em relação ao número (n) de elementos a serem ordenados. O “quiksort” se destaca como um dos algoritmos mais rápidos para ordenação. No pior caso, a complexidade “quicksort” será:
Alternativas
Q1180973
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,
Ano: 2019 Banca: ACEP Órgão: Prefeitura de Aracati - CE Prova: ACEP - 2019 - Prefeitura de Aracati - CE - Analista de Sistemas |
Q1180973 Algoritmos e Estrutura de Dados
Considere o trecho de pseudocódigo abaixo: 
Imagem associada para resolução da questão
A ordem de complexidade do trecho em questão é:
 
Alternativas
Q1175989
Algoritmos e Estrutura de Dados Algoritmos , Complexidade de Algoritmos ,
Ano: 2016 Banca: INSTITUTO AOCP Órgão: UFFS Prova: INSTITUTO AOCP - 2016 - UFFS - Técnico de Tecnologia da Informação |
Q1175989 Algoritmos e Estrutura de Dados
Na análise de complexidade de algoritmos, em que o interesse é restrito a valores assintóticos e se desconsidera as constantes multiplicativas e aditivas, qual é o número de passos a ser considerado na expressão 2(n2-1) + 10n3?
Alternativas
Respostas
56: C
57: E
58: D
59: D
60: D
www.qconcursos.com