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

Q354208

Ano: 2012 Banca: CESGRANRIO Órgão: Petrobras Prova: CESGRANRIO - 2012 - Petrobras - Analista de Sistemas Júnior - Processos de Negócios-2012 |

Q354208 Algoritmos e Estrutura de Dados

Todos os N nomes de uma lista de assinantes de uma companhia telefônica foram inseridos, em ordem alfabética, em três estruturas de dados: uma árvore binária de busca, uma árvore AVL e uma árvore B.

As alturas resultantes das três árvores são, respectivamente,

A

O(Log(N)), O(Log(N)), O(1)

B

O(Log(N)), O(N), O(Log(N))

C

O(N), O(Log(N)), O(1)

D

O(N), O(Log(N)), O(Log(N))

E

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

Q351308

Ano: 2012 Banca: CESGRANRIO Órgão: CMB Prova: CESGRANRIO - 2012 - CMB - Analista - Desenvolvimento de Sistemas |

Q351308 Algoritmos e Estrutura de Dados

Em uma reunião de análise de desempenho de um sistema WEB, um programador apontou corretamente que a complexidade de tempo do algoritmo bubblesort, no pior caso, é

A

O(1)

B

O(log n)

C

O(n)

D

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

Q289833

Ano: 2012 Banca: VUNESP Órgão: TJ-SP Prova: VUNESP - 2012 - TJ-SP - Analista de Sistemas |

Q289833 Algoritmos e Estrutura de Dados

Considerando o conceito de Complexidade de Algoritmos, representado por O(função), assinale a alternativa que apresenta, de forma crescente, as complexidades de algoritmos.

A

O(2ⁿ⁾; O(n³); O(n²); O(log₂ n); O(n.log₂ n).

B

O(n²); O(n³); O(2ⁿ); O(log₂ n); O(n.log₂ n).

C

O(n³); O(n²); O(2ⁿ); O(n.log₂ n); O(log₂ n).

D

O(log₂ n); O(n.log₂ n); O(n²); O(n³); O(2ⁿ).

E

O(n.log₂ n); O(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.

Q256441

Ano: 2012 Banca: CESPE / CEBRASPE Órgão: Banco da Amazônia Prova: CESPE - 2012 - Banco da Amazônia - Técnico Científico - Administração de Dados |

Q256441 Algoritmos e Estrutura de Dados

Métodos de classificação por contagem são mais eficientes em termos de complexidade de tempo de execução que os métodos de classificação por comparação de chave.

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.

Q253116

Ano: 2012 Banca: PaqTcPB Órgão: UEPB Prova: PaqTcPB - 2012 - UEPB - Técnico em Informática - Programador |

Q253116 Algoritmos e Estrutura de Dados

Busca ou pesquisa binária é um algoritmo de busca em vetores ordenados. Sobre o algoritmo de busca binária é correto afirmar:

I - No pior caso tem complexidade O(log n).

II - No melhor caso tem complexidade O(log n).

III - No caso médio tem complexidade O(1).

IV - No melhor caso tem complexidade O(n).

Está(ão) correta(s)

A

Apenas I.

B

Apenas II e III.

C

Apenas III e IV.

D

Apenas II e IV.

E

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

Q235059

Ano: 2012 Banca: UPENET/IAUPE Órgão: JUCEPE Prova: UPENET/IAUPE - 2012 - JUCEPE - Analista de Tecnologia da Informação |

Q235059 Algoritmos e Estrutura de Dados

Sabe-se que o valor de um dado armazenado com um tipo inteiro é o próprio número inteiro na base binária que forma uma cadeia de bits. A largura (ou precisão) de um tipo inteiro é a quantidade de bits disponíveis para a sua representação. O algoritmo abaixo avalia a quantidade de bits necessária para armazenar um inteiro. Determine sua complexidade. int numero_bits (int x) {
int bits = 0;
while (x != 0) { bits++; x=x/2; }
return bits;
}

A

O(log₂x)

B

O(log₁₀x)

C

O(x)

D

O(x/2)

E

O(x² )

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.

Q235058

Ano: 2012 Banca: UPENET/IAUPE Órgão: JUCEPE Prova: UPENET/IAUPE - 2012 - JUCEPE - Analista de Tecnologia da Informação |

Q235058 Algoritmos e Estrutura de Dados

Sobre a complexidade de algoritmos, analise os itens abaixo:
I. Se o número de passos realizados por um algoritmo A é (n² + n) para várias entradas de tamanho n, então a complexidade de A é O(n²).
II. Se a complexidade de pior caso de um algoritmo A for n, então o número de passos efetuados por A é O(n), qualquer que seja a entrada.
III. Se a complexidade de pior caso de um algoritmo A for n, então podemos afirmar que A é O(n) e também O(n² ), mas a afirmação O(n) é mais precisa e deve ser utilizada.

Assinale a alternativa CORRETA.

A

I é verdadeiro.

B

II é verdadeiro.

C

III é verdadeiro.

D

II e III são verdadeiros.

E

I, II e III são verdadeiros.

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.

Q212715

Ano: 2011 Banca: FUMARC Órgão: PRODEMGE Prova: FUMARC - 2011 - PRODEMGE - Analista de Tecnologia da Informação |

Q212715 Algoritmos e Estrutura de Dados

São algoritmos de ordenação, cuja complexidade é O(n log n), EXCETO:

A

Shellsort.

B

Quicksort.

C

Heapsort.

D

Radixsort.

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.

Q202052

Ano: 2011 Banca: CESGRANRIO Órgão: FINEP Prova: CESGRANRIO - 2011 - FINEP - Analista - Desenvolvimento de Sistemas |

Q202052 Algoritmos e Estrutura de Dados

Considerando-se a análise assintótica (Notação Big O), qual é a complexidade do caso médio do algoritmo de ordenação chamado de Ordenação por Inserção?

A

O(n²)

B

O(1)

C

O(n)

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.

Q194219

Ano: 2011 Banca: FCC Órgão: TRT - 19ª Região (AL) Prova: FCC - 2011 - TRT - 19ª Região (AL) - Técnico Judiciário - Tecnologia da Informação |

Q194219 Algoritmos e Estrutura de Dados

Considere os seguintes algoritmos e suas complexidades na notação Big O:

- Algoritmo A: O(log n)
- Algoritmo B: O(n²)
- Algoritmo C: O(n . log n)

Considerando-se o pior caso de execução destes algo- ritmos, é correto afirmar que o algoritmo

A

A é o menos eficiente.

B

C é o menos eficiente.

C

A não é o mais eficiente nem o menos eficiente.

D

B é o menos eficiente.

E

C é o mais eficiente.

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.

Q154719

Ano: 2011 Banca: CESGRANRIO Órgão: Transpetro Prova: CESGRANRIO - 2011 - Transpetro - Analista de Sistemas Júnior |

Q154719 Algoritmos e Estrutura de Dados

Dois vetores ordenados, contendo, cada um deles, N números inteiros, precisam ser unidos em outro vetor maior, que conterá os 2N números, que também serão armazenados de forma ordenada. A complexidade de tempo de melhor caso desse processo será, então,

A

O(1), pois se precisa fazer apenas uma cópia simples de cada um dos elementos originais.

B

O(log N), pois se usa a busca binária para determinar qual será o próximo elemento copiado para o vetor de destino.

C

O(N), pois se precisa fazer uma cópia de cada um dos elementos originais, o que implica uma varredura completa de cada vetor de origem.

D

O(Nlog N), pois se precisa fazer uma busca de cada elemento para depois inseri-lo no vetor de destino.

E

O(N² ), pois, como há dois vetores, precisa-se fazer dois laços de forma aninhada (um dentro do outro), gerando uma multiplicação das quantidades de elementos.

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.

Q141707

Ano: 2011 Banca: COPEVE-UFAL Órgão: UFAL Prova: COPEVE-UFAL - 2011 - UFAL - Analista de Tecnologia da Informação |

Q141707 Algoritmos e Estrutura de Dados

tempo de execução do pior caso do algoritmo de ordenação Quicksort é:

A

B

C

D

E

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.

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.

Q267652

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

Q267652 Algoritmos e Estrutura de Dados

Se f é uma função de complexidade para um algoritmo F, então O(f) é considerada a complexidade assintótica ou o comportamento assintótico do algoritmo F. Assinale a opção que apresenta somente algoritmos que possuem complexidade assintótica quando f(n) = O(n log n).

A

HeapSort e BubbleSort

B

QuickSort e InsertionSort

C

MergeSort e BubbleSort

D

InsertionSort

E

HeapSort, QuickSort e MergeSort

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.

Q267635

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

Q267635 Algoritmos e Estrutura de Dados

Considerando que A seja um algoritmo, {E₁, ..., E_m} o conjunto de todas as entradas possíveis de A, e t_i o número de passos efetuados por A quando a entrada for E_i , assinale a opção correta.

A

A complexidade do caso médio é igual ao máximo

B

A complexidade do melhor caso é igual ao mínimo

C

Se a complexidade do algoritmo A que resolve o problema P é O(l), então A é denominado algoritmo ótimo para P.

D

A complexidade do pior caso é a somatória de t_i × p_i até m, em que p_i é a probabilidade de ocorrência da entrada E_i .

E

Se a complexidade do algoritmo A que resolve o problema P é O(m), então A é denominado algoritmo de caso médio para P.

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.

Q108454

Ano: 2010 Banca: FUNCAB Órgão: SEJUS-RO Prova: FUNCAB - 2010 - SEJUS-RO - Analista de Sistemas |

Q108454 Algoritmos e Estrutura de Dados

Considere um arquivo não ordenado, organizado sequencialmente e contendo N registros.O número médio de acessos que precisa ser feito para localizar um registro nesse arquivo, numacesso sequencial é:

A

N!

B

N/2

C

(N-1)/2

D

E

N+ (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.

Q80233

Ano: 2010 Banca: FCC Órgão: TRT - 8ª Região (PA e AP) Prova: FCC - 2010 - TRT - 8ª Região (PA e AP) - Analista Judiciário - Tecnologia da Informação |

Q80233 Algoritmos e Estrutura de Dados

Numa competição de programação, ganhava mais pontos o time que apresentasse o algoritmo mais eficiente para resolver o pior caso de um determinado problema. A complexidade assintótica (notação Big O) dos algoritmos elaborados está ilustrada na tabela abaixo.

Imagem 001.jpg

O time que obteve a medalha de prata (2o algoritmo mais eficiente) é o

A

Branco.

B

Amarelo.

C

Azul.

D

Verde.

E

Vermelho.

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.

Q75420

Ano: 2010 Banca: CESGRANRIO Órgão: EPE Prova: CESGRANRIO - 2010 - EPE - Analista de Gestão Corporativa - Tecnologia da Informação |

Q75420 Algoritmos e Estrutura de Dados

Um programador decidiu utilizar, em determinado sistema de análise estatística, uma árvore AVL como estrutura de dados. Considerando-se n a quantidade de elementos dessa árvore, o melhor algoritmo de pesquisa, com base em comparações, possui complexidade de tempo, no pior caso, igual a

A

O(1)

B

O(log n).

C

D

E

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.

Quer um estudo ilimitado?

Quer um estudo ilimitado?

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

Foram encontradas 172 questões