Questões de Algoritmos e Estrutura de Dados - Complexidade de Algoritmos para Concurso - Página 6

Q1380347

Ano: 2016 Banca: COMPERVE - UFRN Órgão: UFRN Prova: COMPERVE - 2016 - UFRN - Analista de Tecnologia da Informação |

Q1380347 Algoritmos e Estrutura de Dados

São programas de bioinformática usados para alinhamento de sequências curtas de nucleotídeos, provenientes de sequenciadores de segunda geração:

A

blast, MAQ, bwa, bowtie.

B

bwa, bowtie, blast, smith-waterman.

C

bfast, blast, MAQ, smith-waterman.

D

bwa, bowtie, Bfast, MAQ.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1380336

Ano: 2016 Banca: COMPERVE - UFRN Órgão: UFRN Prova: COMPERVE - 2016 - UFRN - Analista de Tecnologia da Informação |

Q1380336 Algoritmos e Estrutura de Dados

Analise os dois algoritmos a seguir:

Imagem associada para resolução da questão

Em relação aos algoritmos expostos, é correto afirmar que

A

o algoritimo1 tem complexidade exponencial e o algoritimo2 tem complexidade linear.

B

o algoritimo1 tem complexidade quadrática e o algoritimo2 tem complexidade exponencial.

C

são soluções diferentes para problemas diferentes.

D

são soluções recursivas para o mesmo problema.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1175989

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(n²-1) + 10n³?

A

2(n²-1)

B

10

C

2n

D

n³

E

n²-1

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1069967

Ano: 2016 Banca: FGV Órgão: SEE-PE Prova: FGV - 2016 - SEE-PE - Professor de Desenvolvimento de Sistemas |

Q1069967 Algoritmos e Estrutura de Dados

Um método de busca bastante utilizado, conhecido como hash, baseia-se na utilização que mapeia chaves em endereços de memória, de modo que os dados associados a cada chave possam ser rapidamente localizados e lidos. Quando há conflitos de localização, algum algoritmo de separação é adotado.

Considere uma tabela hash armazenada em um arquivo no disco rígido. Supondo-se que a mesma possua uma função de hash razoavelmente protegida de conflitos, o número médio de acessos ao disco, necessários para localizar uma chave em um universo de N chaves, é mais próximo de

A

N log₂ (N)

B

log₂ (N)

C

N ÷ 2

D

N ÷ log₂(N)

E

2

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q929859

Ano: 2016 Banca: CCV-UFC Órgão: UFC Prova: CCV-UFC - 2016 - UFC - Técnico de Tecnologia da Informação |

Q929859 Algoritmos e Estrutura de Dados

Com relação à uma árvore binária de busca, assinale a alternativa correta.

A

Por ser uma árvore binária, uma árvore binária de busca somente pode ter 0 (zero) ou 1 (um) filho.

B

A complexidade de pior caso do processo de busca em uma árvore binária de busca é sempre maior do que a busca em uma árvore binária qualquer.

C

Uma característica comum nas árvores binárias de busca é que todas são cheias, ou seja, todas as sub-árvores vazias pertencem aos nós do último nível.

D

Uma árvore binária de busca é caracterizada por seus elementos estarem organizados seguindo alguma ordem pré-definida, sendo também conhecidas como árvore binária ordenada.

E

Como em uma árvore binária de busca os elementos estão fora de ordem, quando se deseja buscar um elemento, é necessário percorrer todos os elementos presentes na árvore até encontrar o elemento buscado.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q762243

Ano: 2016 Banca: SUGEP - UFRPE Órgão: UFRPE Prova: SUGEP - UFRPE - 2016 - UFRPE - Técnico em Tecnologia da Informação |

Q762243 Algoritmos e Estrutura de Dados

A Complexidade Computacional é a área da Ciência da Computação que se ocupa, entre outros, do estudo e análise do custo de tempo de execução e espaço ocupado pelos algoritmos. Sobre Complexidade Computacional, marque V para as afirmações Verdadeiras, ou F para as Falsas. ( ) A função de complexidade de tempo de algoritmo indica o tempo necessário para executar o programa que implementa o algoritmo em função do tamanho da entrada. ( ) Se f é uma função de complexidade baseada na análise de pior caso, o custo de aplicar o algoritmo nunca é maior do que f(n). ( ) Na análise do caso médio toma-se a média aritmética do pior caso com o melhor caso. A sequência correta, de cima para baixo, é:

A

V, V, V

B

F, F, F.

C

V, F, F

D

F, V, F.

E

F, F, V.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q733491

Ano: 2016 Banca: FCM Órgão: IF Farroupilha - RS Prova: FCM - 2016 - IF Farroupilha - RS - Docente - Informática Geral |

Q733491 Algoritmos e Estrutura de Dados

A preocupação com a complexidade de algoritmos é de extrema importância para o projeto de algoritmos eficientes. Neste contexto, a complexidade de tempo no pior caso para o algoritmo de ordenação QuickSort é

A

O(n²).

B

O(n).

C

O(n² Log n).

D

O(n Log n).

E

O(n Log n Log n).

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q731520

Ano: 2016 Banca: INSTITUTO AOCP Órgão: CASAN-SC Prova: INSTITUTO AOCP - 2016 - CASAN - Analista de Sistema - Desenvolvimento de Sistemas |

Q731520 Algoritmos e Estrutura de Dados

Um algoritmo de complexidade exponencial pode ser representado por qual notação?

A

O(2ⁿ)

B

O(n + 1)

C

O(n)

D

O(n - 1)

E

O(n) + 3

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1393640

Ano: 2015 Banca: CETRO Órgão: AMAZUL Prova: CETRO - 2015 - AMAZUL - Engenheiro da Computação |

Q1393640 Algoritmos e Estrutura de Dados

É correto afirmar que a complexidade assintótica de algoritmos é usada

A

quando são desprezados determinados tempos da função ou quando somente aproximações da função são possíveis de se obter.

B

quando é possível determinar todos os tempos de uma função.

C

quando uma função é extremamente complexa, mas é possível calcular os seus tempos.

D

somente quando uma função é logarítmica.

E

somente quando a linguagem de programação utilizada for C++.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q562877

Ano: 2015 Banca: UFRRJ Órgão: UFRRJ Prova: UFRRJ - 2015 - UFRRJ - Técnico em TI |

Q562877 Algoritmos e Estrutura de Dados

Em seu pior caso, o tempo de ordenação do algoritmo Quicksort sobre um arranjo de n números é igual a

A

O(n²).

B

O(n).

C

O(n+1).

D

O(n.logn).

E

O(n/2).

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q541134

Ano: 2015 Banca: CETAP Órgão: MPC-PA Prova: CETAP - 2015 - MPCM-PA - Analista de Sistemas - Desenvolvimento |

Q541134 Algoritmos e Estrutura de Dados

Considerando o pseudocódigo a seguir, calcule a complexidade ciclomática do algoritmo: Imagem associada para resolução da questão

A

11

B

7

C

3

D

4

E

2

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q492515

Ano: 2015 Banca: CONSULPLAN Órgão: TRE-MG Prova: CONSULPLAN - 2015 - TRE-MG - Técnico Judiciário - Programação de Sistemas |

Q492515 Algoritmos e Estrutura de Dados

A pesquisa de dados envolve a determinação da chave pesquisada estar ou não entre os dados pesquisados e, caso esteja, que seja encontrada sua localização. Em computação, a pesquisa tem um papel importante, pois de posse do campo chave a ser pesquisado fica mais fácil encontrar determinado arquivo, ou mesmo qualquer item que se queira buscar. Já a classificação envolve a organização dos dados em uma determinada ordem, por exemplo: crescente, decrescente, ordem alfabética, numérica, entre outros. Acerca dos algoritmos de pesquisa e classificação, analise as afirmativas a seguir.

I. Diz-se que o algoritmo 0(log n) tem um tempo de execução linear.
II. A pesquisa binária executa em 0(log n) vezes, pois cada passo remove metade dos elementos restantes.
III. O algoritmo de classificação por inserção executa no tempo 0(n²), no pior caso e no caso médio.
IV.No pior caso, a primeira chamada à classificação por intercalação tem de fazer 0(n) comparações para preencher os n slots no array final.

Estão corretas apenas as afirmativas

A

I e II.

B

II e III.

C

II e IV.

D

III e IV.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q486923

Ano: 2015 Banca: FGV Órgão: DPE-MT Prova: FGV - 2015 - DPE-MT - Analista de Sistemas |

Q486923 Algoritmos e Estrutura de Dados

O trecho de código escrito em PHP (versão 5.4.4) apresentado a seguir implementa o algoritmo de busca em árvore binária.

Considere que o método procura() seja aplicado ao nó raiz da árvore binária de busca e que esta seja balanceada.
Assinale a opção que indica a complexidade desse algoritmo.

A

O(n)

B

O(log n)

C

O(n log n)

D

O(n²)

E

O(n³)

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1229862

Ano: 2014 Banca: CESPE / CEBRASPE Órgão: INPI

Q1229862 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 consiste na busca de uma solução para um problema computacional, em um grande espaço de procura, por meio de cálculos iterativos.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1229859

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.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q1229828

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.

Certo

Errado

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q747170

Ano: 2014 Banca: COPESE - UFPI Órgão: UFPI Prova: COPESE - UFPI - 2014 - UFPI - Analista de Tecnologia da Informação - Desenvolvimento de Sistemas |

Q747170 Algoritmos e Estrutura de Dados

No pior caso, uma busca sem sucesso em uma árvore binária perfeita deve visitar uma quantidade de nós internos da ordem de

A

O(n)

B

O(nlog n)

C

O(log n)

D

O(log n² )

E

O(nlog 2n)

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q630628

Ano: 2014 Banca: IF-SC Órgão: IF-SC Prova: IF-SC - 2014 - IF-SC - Professor - Informática |

Q630628 Algoritmos e Estrutura de Dados

A análise de complexidade de algoritmos é importante para o projeto de algoritmos eficientes desde sua concepção. Assinale a alternativa CORRETA.

A

A eficiência de algoritmos é medida em termos de tempo de execução ou em quantidade de memória utilizada.

B

Considerar o tempo absoluto de execução é a medida mais adequada na análise da complexidade de algoritmos, pois está diretamente ligado à máquina onde o algoritmo será executado de fato.

C

O algoritmo f1(n) = 10n² + 10n é mais eficiente que o algoritmo f2(n) = 500n + 5000, independente do valor de n.

D

O termo limite superior (upper bound) indica o algoritmo menos eficiente para um determinado problema, sendo o limite inferior usado (lower bound) para indicar o algoritmo mais eficiente.

E

Algoritmos com complexidade O(n) é polinomial e é considerado mais eficiente que algoritmos com complexidade O(n² ) que são exponenciais.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q510133

Ano: 2014 Banca: FGV Órgão: SUSAM Prova: FGV - 2014 - SUSAM - Técnico de Nível Superior - Análise de Sistemas |

Q510133 Algoritmos e Estrutura de Dados

Considere o seguinte pseudocódigo, no qual uma rotina com complexidade O(n) é aplicada em um laço duplo.

                              PARA i ←1 ATÉ n FAÇA
                                          INÍCIO
                                                    PARA j ←1 ATÉ i FAÇA
                                                               INÍCIO
                              rotina com complexidade O(n);
                                                       FIM;
                                            FIM PARA;
                                     FIM;
                         FIM PARA;

A

O(n)

B

O(n.log(n))

C

O(n² )

D

O(n³ )

E

O(n⁴ )

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Q490273

Ano: 2014 Banca: UNIRIO Órgão: UNIRIO Prova: UNIRIO - 2014 - UNIRIO - Analista Tecnologia da Informação - Desenvolvimento de Sistemas |

Q490273 Algoritmos e Estrutura de Dados

Sobre a análise de algoritmos, é CORRETO afirmar que

A

o algoritmo MERGE-SORT é um algoritmo que recebe como entrada duas listas ordenadas e retorna a junção ordenada delas.

B

o BUBBLE-SORT e o algoritmo de ordenação por inserção fazem, em média, o mesmo número de comparações.

C

o algoritmo BUBBLE-SORT é um exemplo de algoritmo de ordenação que utiliza a técnica dividir para conquistar.

D

tanto o algoritmo QUICKSORT quanto o de ordenação por inserção tem complexidade O(n × log n).

E

o desempenho na execução do algoritmo QUICK-SORT independe da escolha do pivô.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

SEJA VITALÍCIO

SEJA VITALÍCIO

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

Foram encontradas 168 questões