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

Q2084797

Ano: 2023 Banca: IDECAN Órgão: SEFAZ-RR Prova: IDECAN - 2023 - SEFAZ-RR - Implementador de Software |

Q2084797 Algoritmos e Estrutura de Dados

A complexidade de algoritmos considera o tempo de execução que um código usa para solucionar um problema. Selecione a alternativa que mostra a notação da menor complexidade entre as seguintes: Ordem quadrática; Ordem cúbica; Ordem logarítmica; Ordem linear; Ordem exponencial

A

O(n²)

B

O(n³)

C

O(n)

D

O(cⁿ)

E

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

Q4263506

Ano: 2022 Banca: Fundação FAPEC Órgão: UFGD Prova: Fundação FAPEC - 2022 - UFGD - Técnico de Tecnologia da Informação |

Q4263506 Algoritmos e Estrutura de Dados

Seja uma arvore binária balanceada, qual o número máximo de operações que serão executadas para encontrar um elemento que está em um nó da árvore, no pior caso? Suponha que a árvore tenha 16 elementos.

A

1.

B

2.

C

4.

D

6

E

8.

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

Q4263486

Ano: 2022 Banca: Fundação FAPEC Órgão: UFGD Prova: Fundação FAPEC - 2022 - UFGD - Técnico de Tecnologia da Informação |

Q4263486 Algoritmos e Estrutura de Dados

Algoritmos de ordenação podem ser tão eficientes quanto possível. Uns mais eficientes, outros menos. A eficiência aqui pode estar relacionada ao uso de memória ou então ao tempo necessário para realizar a ordenação dos elementos. Dessa forma, qual o algoritmo que tem maior penalidade em termos de uso de memória, mas é, ao mesmo tempo, o que ordena mais rapidamente os dados em um vetor de elementos desordenado? Assinale a alternativa correta.

A

Bubble Sort.

B

Shell Sort.

C

Bucket Sort.

D

Bogo Sort.

E

Merge Sort.

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

Q4172579

Ano: 2022 Banca: CEPS-UFPA Órgão: UFPA Prova: CEPS-UFPA - 2022 - UFPA - Analista de Tecnologia da Informação / Área: Desenvolvimento |

Q4172579 Algoritmos e Estrutura de Dados

Considere as funções busca1 e busca2 descritas a seguir, que apresentam a busca de um nó na lista linear L com n elementos, conhecendo-se a sua chave. A variável x corresponde à chave do nó procurado. As funções informam, ao final, o índice do nó que se deseja buscar. Se este não for encontrado, o índice é nulo.

função busca1(x) 1. i := 1 2. busca1 := 0 3. enquanto i ≤ n faça 4. se L[i].chave = x então 5. busca1 := i 6. i := n + 1 7. senão i := i + 1
função busca2(x) 1. i := 1 2. L[n + 1].chave := x 3. enquanto L[i].chave ≠ x faça 4. i := i + 1 5. se i ≠ n + 1 então busca2 := i 6. senão busca2 := 0

Com base nas informações dadas, é correto afirmar:

A

A complexidade temporal no pior caso de ambas as funções é O(n).

B

A complexidade temporal no pior caso da função busca1 é quadrática em função de n.

C

Para que a função busca1 entregue corretamente o índice do nó procurado, a lista linear L precisa estar ordenada.

D

Por empregar a estratégia conhecida como busca binária, a complexidade temporal no pior caso da função busca2 é O(log n).

E

Diferentemente da função busca2, a função busca1 sempre encontra um nó da lista linear L com as características desejadas, evitando o teste de fim de lista.

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

Q4172576

Ano: 2022 Banca: CEPS-UFPA Órgão: UFPA Prova: CEPS-UFPA - 2022 - UFPA - Analista de Tecnologia da Informação / Área: Desenvolvimento |

Q4172576 Algoritmos e Estrutura de Dados

Analise as seguintes afirmativas sobre os conceitos relacionados às tabelas de dispersão.

I. Esse método aproveita a possibilidade de acesso randômico à memória para alcançar uma complexidade temporal média por operação de O(1), sendo o pior caso, entretanto, O(log n), em que n é a quantidade de chaves a serem armazenadas na tabela.
II. Uma das estratégias conhecidas para tratar colisões consiste em armazenar as chaves com o mesmo endereço-base em listas encadeadas. As listas podem se encontrar no exterior da tabela ou compartilhar o mesmo espaço dela.
III. A ideia básica do método de endereçamento aberto para tratamento de colisões é, caso ainda haja espaço, armazenar as chaves com o mesmo endereço-base na própria tabela, mas sem a necessidade da criação de listas encadeadas.

Com relação a essas afirmativas, pode-se afirmar que

A

I, II e III são corretas.

B

I e II, apenas, são corretas.

C

I e III, apenas, são corretas.

D

II e III, apenas, são corretas.

E

I, II e III são falsas.

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

Q4172574

Ano: 2022 Banca: CEPS-UFPA Órgão: UFPA Prova: CEPS-UFPA - 2022 - UFPA - Analista de Tecnologia da Informação / Área: Desenvolvimento |

Q4172574 Algoritmos e Estrutura de Dados

Seja V um vetor de n números inteiros distintos. Sobre a complexidade temporal de algoritmos para ordenar V em ordem crescente, é correto afirmar que

A

o algoritmo de ordenação bolha (ou bubblesort) entrega uma complexidade O(n) para qualquer ordenação inicial de V.

B

o algoritmo de ordenação por inserção tem complexidade no pior caso O(n), que ocorre quando V está inicialmente em ordem decrescente.

C

o melhor caso do algoritmo de ordenação rápida (ou quicksort) ocorre quando, a cada sorteio, a mediana de um vetor é escolhida como pivô.

D

a complexidade no pior caso do algoritmo de ordenação por intercalação (ou mergesort) é O(n log n) e a complexidade no melhor caso, que ocorre quando V está inicialmente em ordem crescente, é O(n).

E

o algoritmo de ordenação por monte (ou heapsort) entrega uma complexidade O(log n) no pior caso e no caso médio.

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

Q4114041

Ano: 2022 Banca: FCM Órgão: IF-BA Prova: FCM - 2022 - IF-BA - Professor PEBTT - Ciência da Computação |

Q4114041 Algoritmos e Estrutura de Dados

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

A

3,2 segundos.

B

24,3 segundos.

C

1,7 minutos.

D

5,2 minutos.

E

13 minutos.

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

Q4105474

Ano: 2022 Banca: FGV Órgão: Prefeitura de Manaus - AM Prova: FGV - 2022 - Prefeitura de Manaus - AM - Programador de Computador |

Q4105474 Algoritmos e Estrutura de Dados

Numa estrutura de dados do tipo Árvore B, onde cada nó não raiz pode conter entre d e 2.d chaves, a complexidade do algoritmo de busca é da ordem

A

log de N na base 2.

B

log de N na base d.

C

N vezes log de N na base 2.

D

N.

E

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

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

🎯 Saiba o que estudar

🎯 Saiba o que estudar

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

Foram encontradas 207 questões