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

Q830716

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

Q830716 Algoritmos e Estrutura de Dados

A ideia da ordenação por bolha (Bubble Sort) é percorrer o vetor de elementos sequencialmente e, em cada passagem comparar cada elemento com seu sucessor, fazendo-o chegar ao topo da sequência. Dado que n é o número de elementos do vetor, a complexidade do pior caso desse algoritmo é

A

O(n).

B

O(n² ).

C

O(n+1).

D

O(n log n).

E

O(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.

Q827351

Ano: 2017 Banca: FGV Órgão: IBGE Prova: FGV - 2017 - IBGE - Analista Censitário - Análise de Sistemas - Desenvolvimento de Aplicações - Web Mobile |

Q827351 Algoritmos e Estrutura de Dados

Para projetar algoritmos eficientes um desenvolvedor deve estar preocupado com a complexidade deste algoritmo, desde sua concepção.

Considere a seguinte função T(n) que mede os recursos (ex. tempo de execução) que um algoritmo necessita no pior caso para processar uma entrada qualquer de tamanho n:

T(n) = O(log(n))

Sabendo que O(log(n)) é a ordem da complexidade de tempo do algoritmo seguindo a notação "big O", é correto afirmar que este algoritmo tem complexidade de ordem:

A

constante;

B

sublinear;

C

linear;

D

polinomial;

E

exponencial.

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.

Q825520

Ano: 2012 Banca: COPEVE-UFAL Órgão: MPE-AL Prova: COPEVE-UFAL - 2012 - MPE-AL - Analista do Ministério Público - Desenvolvimento de Sistemas |

Q825520 Algoritmos e Estrutura de Dados

Desempenho é a grande vantagem da tabela na utilização hash. O tempo de busca na tabela hash tem complexidade O(1), se desconsiderarmos as colisões; entretanto, se as colisões são tratadas usando uma lista encadeada, qual é o tempo de busca máximo para uma tabela hash com n colisões?

A

O(n/2).

B

O(log n).

C

O(2ⁿ ).

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.

Q774950

Ano: 2017 Banca: IFB Órgão: IFB Prova: IFB - 2017 - IFB - Professor - Informática |

Q774950 Algoritmos e Estrutura de Dados

Leia as afirmativas a seguir a respeito das principais classes de comportamento assintótico. I) A complexidade logarítmica é típica de algoritmos que resolvem problemas, transformando-os em problemas menores e depois agrupando as soluções dos problemas menores. II) A complexidade quadrática é típica de algoritmos onde os dados são processados ao pares muitas vezes com um anel dentro de outro. III) Um algoritmo com complexidade exponencial é mais rápido que um algoritmo linear. IV) Um algoritmo com complexidade n! (n fatorial) apresenta um comportamento pior que um algoritmo com complexidade 2ⁿ . V) A complexidade do algoritmo de pesquisa binária é logarítmica. Assinale a alternativa que apresenta somente as afirmativas CORRETAS.

A

I, II, IV, V.

B

I, II, III, IV.

C

I, II, III, V.

D

II, III, IV, V.

E

II, IV, 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.

Q774949

Ano: 2017 Banca: IFB Órgão: IFB Prova: IFB - 2017 - IFB - Professor - Informática |

Q774949 Algoritmos e Estrutura de Dados

Leia as afirmativas a seguir considerando que f(n) e g(n) são funções positivas. I) Se g(n) é O(f(n)), um algoritmo de função de complexidade de tempo f(n) possui Ordem de complexidade g(n). II) Se g(n) é O(f(n)), f(n) é um limite superior para g(n). III) Se a função g(n) = 7.log(n) +6 , então a função g(n) é O(log(n)). IV) Se g(n) = n² e f(n) = (n+1)² temos que g(n) é O(f(n)) e f(n) é O(g(n)). V) Se g(n) = 2ⁿ⁺¹ e f(n) = 2ⁿ temos que g(n) = O(f(n)). Assinale a alternativa que apresenta somente as afirmativas CORRETAS.

A

I, II, IV, V.

B

II, III, IV.

C

II, III, IV, V.

D

I, III, IV, V.

E

II, III, 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.

Q774948

Ano: 2017 Banca: IFB Órgão: IFB Prova: IFB - 2017 - IFB - Professor - Informática |

Q774948 Algoritmos e Estrutura de Dados

Considere a função de complexidade f(n) = 3n³ + 4n² +2n. Selecione a opção abaixo contendo o menor valor para a constante c, c>0, para que g(n) = c.n³ domine assintoticamente f(n), para n>= 1.

A

14

B

12

C

3

D

9

E

8

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.

Q774947

Ano: 2017 Banca: IFB Órgão: IFB Prova: IFB - 2017 - IFB - Professor - Informática |

Q774947 Algoritmos e Estrutura de Dados

Na análise de algoritmos para resolver certos problemas, é necessário avaliar não só o tamanho dos dados de entrada, mas os diferentes cenários para esses dados de entrada. Estes cenários são:

A

cenário complexo, cenário de entrada única e cenário constante;

B

caso constante, caso polinomial e caso exponencial;

C

pior caso, caso médio, melhor caso;

D

cenário inicial, cenário de valores intermediários e cenário assintótico;

E

caso mediano, caso preferencial e caso particular.

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.

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.

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.

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.

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.

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.

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.

Q491591

Ano: 2010 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2010 - Petrobras - Analista de Sistemas Júnior - Engenharia de Software |

Q491591 Algoritmos e Estrutura de Dados

O algoritmo de ordenação de pior complexidade temporal no caso médio, dentre os que se seguem, é

A

Merge sort.

B

Bubble sort.

C

Heapsort.

D

Quicksort.

E

Binary tree sort.

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.

Q491566

Ano: 2010 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2010 - Petrobras - Analista de Sistemas Júnior - Engenharia de Software |

Q491566 Algoritmos e Estrutura de Dados

Os números 1,2,3,...,N foram inseridos de forma ordenada em uma árvore binária de busca, em uma árvore AVL e em um vetor para o qual foi decidido que a posição do número i seria dada pelo índice i-1. Depois, sabendo-se que nenhuma inserção posterior será realizada em nenhuma das três estruturas, decidiu-se fazer uma busca em cada uma destas. Os tempos que se podem obter para essa busca na árvore binária de busca, na árvore AVL e no vetor são, respectivamente,

A

O(log N), O(log N), O(N)

B

O(log N), O(log N), O(1)

C

O(log N), O(1), O(log N)

D

O(N), O(log N), O(log N)

E

O(N), O(log N), O(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.

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.

Q449586

Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador Tecnologista em Metrologia e Qualidade - Informática Aplicada à Metrologia Legal |

Q449586 Algoritmos e Estrutura de Dados

No que concerne a complexidade e eficiência de algoritmos, é correto afirmar que

A

o desenvolvimento de um algoritmo adequado depende do desempenho do hardware; portanto, o projeto de hardware é mais importante que a proposta de algoritmo.

B

com o avanço da tecnologia, o desenvolvimento de algoritmos passou a ser irrelevante para o desempenho de aplicações.

C

o uso de algoritmo leva necessariamente a ganhos extraordinários de desempenho.

D

um algoritmo está correto se, e somente se, o desempenho do computador for otimizado com seu uso.

E

avanços em compiladores e em ferramentas de busca usadas na Internet podem ser produzidos por melhorias em algoritmos.

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.

Q434012

Ano: 2014 Banca: FGV Órgão: SUSAM Prova: FGV - 2014 - SUSAM - Analista de Sistemas |

Q434012 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 Ο(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.

A HORA DE VIRAR O JOGO É AGORA

A HORA DE VIRAR O JOGO É AGORA

Questões de Concurso Comentadas sobre complexidade de algoritmos em algoritmos e estrutura de dados

Foram encontradas 129 questões