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

Q4085751

Ano: 2022 Banca: FCM Órgão: IF-AM Prova: FCM - 2022 - IF-AM - Professor PEBTT - Informática |

Q4085751 Algoritmos e Estrutura de Dados

Sobre a complexidade dos métodos de ordenação, assinale a alternativa INCORRETA.

A

Ordenação por Inserção tem complexidade O(n² ).

B

Ordenação por Seleção tem complexidade O(n² ).

C

O Shellsort tem complexidade O(n log n).

D

O Quicksort tem complexidade O(log n).

E

O Heapsort tem complexidade O(n log n).

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q4085749

Ano: 2022 Banca: FCM Órgão: IF-AM Prova: FCM - 2022 - IF-AM - Professor PEBTT - Informática |

Q4085749 Algoritmos e Estrutura de Dados

Considere uma função com comportamento assintótico O(n³). Se para uma entrada de tamanho 20 o tempo de execução desta função é de 0.008 segundos, para uma entrada de tamanho 40 o tempo de execução será de

A

0.512 segundos.

B

5.2 minutos.

C

0.1 segundos.

D

0.64 segundos.

E

800 segundos.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q4085748

Ano: 2022 Banca: FCM Órgão: IF-AM Prova: FCM - 2022 - IF-AM - Professor PEBTT - Informática |

Q4085748 Algoritmos e Estrutura de Dados

Tratando sobre a complexidade de algoritmos utilizase a notação g(n) = O(f (n)) para expressar que f (n) domina assintoticamente g(n). Qual das operações a seguir apresenta uma operação INVÁLIDA quando se trabalha com dominância assintótica?

A

f (n) = O(f (n))

B

O(f (n)) + O(f (n)) = O(f (n))

C

c × O(f (n)) = O(f (n)), para qualquer c

D

f (n)O(g(n)) = O(f (n)g(n))

E

O(f (n))O(g(n)) = O(f (n)g(n))

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q4083510

Ano: 2022 Banca: FCM Órgão: IF-BA Prova: FCM - 2022 - IF-BA - Analista de Tecnologia da Informação |

Q4083510 Algoritmos e Estrutura de Dados

Sobre complexidade de algoritmos é INCORRETO afirmar:

A

Um algoritmo exponencial no tempo de execução tem função de complexidade O(cⁿ ),c>1.

B

Um algoritmo polinomial no tempo de execução tem função de complexidade O(p(n)), onde p(n) é um polinômio.

C

Algoritmos polinomiais são geralmente obtidos mediante entendimento mais profundo da estrutura do problema.

D

A distinção entre algoritmo exponencial e algoritmo polinomial torna-se irrelevante quando o tamanho do problema a ser resolvido cresce.

E

Algoritmos polinomiais são muito mais úteis na prática do que os exponenciais.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q4083509

Ano: 2022 Banca: FCM Órgão: IF-BA Prova: FCM - 2022 - IF-BA - Analista de Tecnologia da Informação |

Q4083509 Algoritmos e Estrutura de Dados

Considere uma função com comportamento assintótico O(2ⁿ). Se para uma entrada de tamanho 10 o tempo de execução desta função é de 0.001 segundos, para uma entrada de tamanho 40 o tempo de execução será de

A

1 segundo.

B

17,9 minutos.

C

12,7 dias

D

35,7 anos.

E

366 séculos.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q2108858

Ano: 2022 Banca: FCC Órgão: TRT - 19ª Região (AL) Prova: FCC - 2022 - TRT - 19ª Região (AL) - Analista Judiciário - Área Apoio Especializado Especialidade: Tecnologia da Informação |

Q2108858 Algoritmos e Estrutura de Dados

Considere que um método de ordenação tenha seu desempenho baseado no número de comparações que realiza para ordenar um vetor com N elementos em ordem crescente. Este método apresenta o seguinte resultado no melhor caso (NC_melhor), no caso médio (NC_médio) e no pior caso (NC_pior):
NC_melhor = N-1 NC_médio ≅ (N*(N-1))/4 - 1/2 NC_pior ≅ (N*(N-1)-1)/2

Com base nestes resultados, é correto afirmar que o método

A

é sempre ineficiente, mesmo para valores pequenos de N.

B

é de ordem de complexidade quadrática ou O(N²).

C

apresenta um desempenho muito eficiente no caso médio, quando o vetor está em ordem decrescente, por exemplo.

D

é de ordem de complexidade linearítmica ou O(N-1) no melhor caso, quando o vetor está parcialmente ordenado.

E

sempre realiza um número muito grande de trocas em todos os três casos, por isso é muito ineficiente.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q2016875

Ano: 2022 Banca: FCC Órgão: TRT - 14ª Região (RO e AC) Prova: FCC - 2022 - TRT - 14ª Região (RO e AC) - Analista Judiciário - Tecnologia da Informação |

Q2016875 Algoritmos e Estrutura de Dados

Usando a notação Big-O para representar o custo computacional, é correto afirmar que o tempo de execução da busca binária nunca é pior que

A

O(n)

B

O(log2n)

C

O(n/2)

D

O(2ⁿ)

E

O(n³)

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q2016301

Ano: 2022 Banca: FCC Órgão: TRT - 14ª Região (RO e AC) Prova: FCC - 2022 - TRT - 14ª Região (RO e AC) - Técnico Judiciário - Tecnologia da Informação |

Q2016301 Algoritmos e Estrutura de Dados

Usando a notação Big-O, a complexidade da busca sequencial ou linear é, no pior caso,

A

O (n)

B

O (log₂n)

C

O (n/2)

D

O (2ⁿ)

E

O (log₂n²)

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q2016119

Ano: 2022 Banca: FGV Órgão: SEAD-AP Prova: FGV - 2022 - SEAD-AP - Professor de Educação Básica - Informática |

Q2016119 Algoritmos e Estrutura de Dados

O tempo de execução de um algoritmo é importante na avaliação de problemas e soluções computacionais. Esse fator está estreitamente ligado à complexidade do algoritmo e ao número de elementos de dados que serão processados no pior caso.
Numa busca num array com N elementos ordenados, assinale a complexidade algorítmica para a localização de um determinado elemento por meio da busca binária.

A

2 . N

B

log N

C

N

D

N . log N

E

N ²

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q1992985

Ano: 2022 Banca: Unoesc Órgão: Prefeitura de Maravilha - SC Prova: Unoesc - 2022 - Prefeitura de Maravilha - SC - Analista de Suporte Técnico - Edital nº 2 |

Q1992985 Algoritmos e Estrutura de Dados

Acerca de: “Pode-se considerar um algoritmo como uma ferramenta para resolver um problema computacional bem especificado. O enunciado do problema especifica em termos gerais a relação desejada entre entrada e saída”. (CORMEN at all. Algoritmos. 3ª Ed, Elsevier, 2012). Sobre a complexidade de tempo do algoritmo, analise o algoritmo abaixo e assinale a opção correta:
Imagem associada para resolução da questão

Imagem associada para resolução da questão

A

O(n³).

B

O(n²).

C

O(n).

D

O(n lg n).

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q1979594

Ano: 2022 Banca: FGV Órgão: TCE-TO Prova: FGV - 2022 - TCE-TO - Analista Técnico - Tecnologia da Informação |

Q1979594 Algoritmos e Estrutura de Dados

Dado um array unidimensional X, contendo milhares de números inteiros não ordenados, a complexidade de um algoritmo que faz a contagem de números iguais a zero presentes em X é:

A

1

B

N

C

N²

D

N log N

E

2^N

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q1957088

Ano: 2022 Banca: UFMT Órgão: POLITEC-MT Prova: UFMT - 2022 - POLITEC-MT - Perito Oficial Criminal - Perfil: Ciência da Computação ou Informática |

Q1957088 Algoritmos e Estrutura de Dados

Qual estrutura apresenta complexidade de inserção, remoção e procura O(log(n)) independentemente se for o melhor ou o pior caso?

A

Pilha

B

Árvore Binária

C

Tabela Hash

D

Fila duplamente encadeada

E

Árvore AVL

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q1935242

Ano: 2022 Banca: FGV Órgão: MPE-SC Prova: FGV - 2022 - MPE-SC - Analista em Tecnologia da Informação |

Q1935242 Algoritmos e Estrutura de Dados

No contexto de estruturas de dados, considere uma lista encadeada L, não ordenada, contendo N elementos.
A complexidade do algoritmo de inserção nessa lista é:

A

log N;

B

N;

C

N log N;

D

N²;

E

1.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q1902414

Ano: 2022 Banca: FGV Órgão: PC-AM Prova: FGV - 2022 - PC-AM - Perito Criminal - 4ª Classe - Processamento de Dados |

Q1902414 Algoritmos e Estrutura de Dados

A complexidade do algoritmo de busca binária numa lista ordenada, com N elementos, é

A

O (log N)

B

O (N log N)

C

O (N)

D

O (N/2)

E

O (N² )

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q1881603

Ano: 2022 Banca: CESPE / CEBRASPE Órgão: DPE-RO Prova: CESPE / CEBRASPE - 2022 - DPE-RO - Analista da Defensoria Pública - Programação |

Q1881603 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão

As complexidades dos algoritmo1 e algoritmo2 precedentes são, respectivamente, iguais a

A

O(2^n) e O(n).

B

O(2^n) e O(2^n).

C

O(n) e O(n).

D

O(log(n)) e O(n).

E

O(2^n) e O(log(n)).

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q1881602

Ano: 2022 Banca: CESPE / CEBRASPE Órgão: DPE-RO Prova: CESPE / CEBRASPE - 2022 - DPE-RO - Analista da Defensoria Pública - Programação |

Q1881602 Algoritmos e Estrutura de Dados

Na classificação de algoritmos por meio de seu método de design, aquele que reduz a complexidade exponencial para a complexidade polinomial para muitos problemas e mantém uma tabela para subproblemas já resolvidos é denominado

A

programação dinâmica.

B

método ganancioso (greedy method).

C

dividir e conquistar.

D

programação linear.

E

redução (transformar e conquistar).

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q4068063

Ano: 2021 Banca: UFAM Órgão: UFAM Prova: UFAM - 2021 - UFAM - Técnico de Tecnologia da Informação |

Q4068063 Algoritmos e Estrutura de Dados

Considere as seguintes afirmativas sobre o Método de Ordenação da Bolha:

I. O método é um dos mais simples de implementar.

II. Neste método, elementos já ordenados são novamente ordenados, dependendo do conjunto a ser ordenado.

III. O pior caso, ou seja, quando se gasta mais tempo, é quando o conjunto a ser ordenado já está ordenado.

Assinale a alternativa CORRETA:

A

Somente a afirmativa I é verdadeira.

B

Somente as afirmativas I e II são verdadeiras.

C

Somente as afirmativas I e III são verdadeiras.

D

Somente as afirmativas II e III são verdadeiras.

E

Todas as afirmativas são verdadeiras.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q1868557

Ano: 2021 Banca: FGV Órgão: Banestes Provas: FGV - 2021 - Banestes - Analista em Tecnologia da Informação - Desenvolvimento de Sistemas | FGV - 2021 - Banestes - Analista em Tecnologia da Informação - Segurança da Informação | FGV - 2021 - Banestes - Analista em Tecnologia da Informação - Suporte e Infraestrutura |

Q1868557 Algoritmos e Estrutura de Dados

João pretende armazenar uma coleção de dados referentes a cerca de um milhão de pessoas. Cada pessoa tem como chave de acesso um número inteiro sequencial, que não se repete.

Empregando uma estrutura de Tabela Hash, João conseguiria obter, praticamente, acesso com complexidade:

A

O(1)

B

O(log N)

C

O(N)

D

O(N log N)

E

O(N²)

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q1844128

Ano: 2021 Banca: FGV Órgão: TJ-RO Prova: FGV - 2021 - TJ-RO - Analista Judiciário - Analista de Sistema - Desenvolvimento de Sistema |

Q1844128 Algoritmos e Estrutura de Dados

João precisa codificar uma função f(A), onde A é um array unidimensional de números inteiros, que deve retornar o maior valor armazenado em A. A complexidade de um algoritmo eficiente para a função f, para um array com n (n ≥ 1) elementos, deveria ser:

A

O(1)

B

O(log n)

C

O(n)

D

O(n log n)

E

O(n²)

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q1842184

Ano: 2021 Banca: FGV Órgão: FUNSAÚDE - CE Prova: FGV - 2021 - FUNSAÚDE - CE - Analista de Tecnologia da Informação - TI e Infraestrutura de Informática |

Q1842184 Algoritmos e Estrutura de Dados

Considere o pseudocódigo abaixo, que define uma função que recebe dois arrays, A1, A2, cada um com N elementos indexados a partir de 1, e retorna o número de elementos do array A1 que não aparecem em A2. function xpto(A1, A2, N) contagem=0 for i=1 to N flag=0 for j=1 to N if A1[i] == A2[j] then flag=1 if flag == 0 then contagem=contagem + 1 return contagem Exatamente como foi codificado, o algoritmo da função xpto tem complexidade

A

O(1)

B

O(n)

C

O(2.n)

D

O(n²)

E

O(2.n²)

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

🚀 Mais performance?

🚀 Mais performance?

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

Foram encontradas 198 questões