Questões Petrobras 2006 para Analista de Sistemas Pleno - Processos

Mais opções

Q1817

Ano: 2006 Banca: CESGRANRIO Órgão: Petrobras Provas: CESGRANRIO - 2006 - Petrobrás - Analista de Sistemas Pleno - Engenharia de Software | CESGRANRIO - 2006 - Petrobrás - Analista de Sistemas Pleno - Processos |

Q1817 Algoritmos e Estrutura de Dados

Considere os algoritmos a seguir e as suas correspondentes complexidades indicadas:

Imagem associada para resolução da questão

Estão corretas apenas as complexidades indicadas para os algoritmos:

I, II e III.

I, II e IV.

II, III e V.

II, III, IV e V.

I, III, IV e 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.

Q9220

Ano: 2004 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2006 - Petrobrás - Analista de Sistemas Pleno - Processos |

Q9220 Algoritmos e Estrutura de Dados

A respeito de funções e algoritmos, assinale a afirmativa correta.

O limite inferior de um algoritmo (Ω ) é utilizado para a análise do pior caso de sua execução.

Uma função f(n) domina assintoticamente g(n), se existem duas constantes positivas c e n₀, tais que, para n ≥n₀, temos que |g(n)| ≥ c|f(n)|.

A função f(5log₂ N) é O²(N).

A função f(5N³ + 2N²) é O(N).

Se duas funções f( ) e g( ) têm limite superior justo, então f( ) é O( g( ) ) e g( ) é O( f( ) ).

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.

Q9224

Ano: 2004 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2006 - Petrobrás - Analista de Sistemas Pleno - Processos |

Q9224 Algoritmos e Estrutura de Dados

Durante a análise de um problema de programação, uma analista montou a seguinte fórmula recursiva para descrever a solução do problema:
Imagem associada para resolução da questão

Imagem associada para resolução da questão

A complexidade da solução encontrada é:

O(n x log n).

O(n² x log n).

O(2ⁿ).

O(n²).

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 VITALÍCIA VOLTOU ♾️

A VITALÍCIA VOLTOU ♾️

Questões de Concurso Público Petrobras 2006 para Analista de Sistemas Pleno - Processos

Foram encontradas 3 questões