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

Ano: 2026 Banca: FGV Órgão: AMAZUL Prova: FGV - 2026 - AMAZUL - Engenheiro de Computação |

Q3851271 Algoritmos e Estrutura de Dados

Um desenvolvedor está otimizando um algoritmo recursivo de Fibonacci e observa que para n=45 o tempo de execução é inaceitável. A análise mostra que a função é chamada repetidamente com os mesmos argumentos.
A técnica de otimização mais adequada para reduzir drasticamente o tempo de execução, sem alterar a natureza recursiva do algoritmo é

A

Memoization

B

Tail recursion optimization

C

Loop unrolling

D

Branch prediction

E

SIMD vectorization

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

Q3851260

Ano: 2026 Banca: FGV Órgão: AMAZUL Prova: FGV - 2026 - AMAZUL - Engenheiro de Computação |

Q3851260 Algoritmos e Estrutura de Dados

Um desenvolvedor precisa implementar um algoritmo de busca em uma estrutura de dados que armazena 1 milhão de registros ordenados. O requisito é encontrar um registro específico com o menor número de comparações possível.
O algoritmo e a complexidade de tempo mais adequados são

A

busca linear com complexidade O(n)

B

busca por saltos (Jump Search) com complexidade O(√n)

C

busca por interpolação com complexidade O(1)

D

busca em largura (BFS) com complexidade O(log n)

E

busca binária com complexidade 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

Q3850300

Ano: 2026 Banca: FGV Órgão: PC-PI Prova: FGV - 2026 - PC-PI - Perito Criminal - Informática Forense |

Q3850300 Algoritmos e Estrutura de Dados

Um malware interage com um hash criptográfico ideal utilizado para proteger a senha do usuário.
Considerando somente o processamento do hash de uma única senha com comprimento fixo, a complexidade temporal da operação é de ordem

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

Q3850289

Ano: 2026 Banca: FGV Órgão: PC-PI Prova: FGV - 2026 - PC-PI - Perito Criminal - Informática Forense |

Q3850289 Algoritmos e Estrutura de Dados

A árvore rubro-negra é uma estrutura de dados de árvore auto-balanceada que mantém propriedades específicas para garantir desempenho consistente na manipulação de dados. Essa estrutura está presente em diversos componentes utilizados, por exemplo, em ferramentas de computação forense, como indexadores, analisadores de sistemas de arquivos e mecanismos de ordenação de eventos.
No que concerne a árvores rubro-negras, assinale a opção correta.

A

A altura negra (black-height), definida como o número de nós negros no caminho da raiz até qualquer descendente nó externo, pode variar, desde que a árvore mantenha a propriedade de nenhum nó vermelho possuir filhos vermelhos.

B

As árvores rubro-negras representam uma particularização das árvores AVL e tries, preservando a característica do balanceamento do sucessor imediato entre subárvores.

C

Dado que uma operação de inclusão pode desequilibrar uma árvore rubro-negra, as operações de equilíbrio para restabelecer as condições da estrutura são efetuadas com complexidade de tempo igual a O(n).

D

Em uma árvore rubro-negra T, se um nó v não raiz pertencente à T é rubro, então seu pai é negro.

E

Em uma remoção, o nó excluído deve ser substituído pelo nó cuja chave é o menor valor disponível no sub-ramo direito da árvore, com tempo O(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

Q3846196

Ano: 2026 Banca: Unesc Órgão: Prefeitura de Meleiro - SC Prova: Unesc - 2026 - Prefeitura de Meleiro - SC - Professor de Computação |

Q3846196 Algoritmos e Estrutura de Dados

Durante o ensino de algoritmos, é necessário explicar estruturas de controle que permitem a execução repetitiva de um bloco de código até que uma condição seja satisfeita. Assinale a alternativa correta que identifica a estrutura de repetição que garante que o bloco de comandos seja executado pelo menos uma vez, pois o teste lógico é realizado no final do laço.

A

Escolha... Caso (Switch... Case).

B

Se... Então... Senão (If... Then... Else).

C

Enquanto... Faça (While... Do).

D

Repita... Até (Do... While).

E

Para... Faça (For... Next).

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

Q3814153

Ano: 2026 Banca: AMAUC Órgão: Prefeitura de Ipumirim - SC Prova: AMAUC - 2026 - Prefeitura de Ipumirim - SC - Agente de Tecnologia |

Q3814153 Algoritmos e Estrutura de Dados

O Pensamento Computacional é uma habilidade fundamental para a resolução de problemas na era digital, não se restringindo apenas à programação de computadores. Assinale a alternativa que apresenta os quatro pilares fundamentais que estruturam o Pensamento Computacional.

A

Digitação, Formatação, Edição e Impressão.

B

Decomposição, Reconhecimento de Padrões, Abstração e Algoritmos.

C

Pesquisa, Leitura, Escrita e Interpretação.

D

Soma, Subtração, Multiplicação e Divisão.

E

Hardware, Software, Internet e Banco de Dados.

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

Q3803003

Ano: 2026 Banca: IGEDUC Órgão: Prefeitura de Calçado - PE Prova: IGEDUC - 2026 - Prefeitura de Calçado - PE - Professor dos Anos Finais do Ensino Fundamental - Computação |

Q3803003 Algoritmos e Estrutura de Dados

O Pensamento Computacional não se limita ao uso de computadores, mas representa uma forma de pensar e resolver problemas que pode ser aplicada em diversas situações do cotidiano. Ao decompor um problema complexo, reconhecer padrões, abstrair detalhes e criar uma sequência de passos, os estudantes desenvolvem habilidades cognitivas transferíveis para outras áreas do conhecimento. Marque a alternativa CORRETA que corresponde ao pilar do Pensamento Computacional está relacionado à capacidade de focar nos aspectos essenciais de um problema, ignorando detalhes irrelevantes.

A

Algoritmos.

B

Reconhecimento de padrões.

C

Abstração.

D

Decomposição.

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

Q3803001

Ano: 2026 Banca: IGEDUC Órgão: Prefeitura de Calçado - PE Prova: IGEDUC - 2026 - Prefeitura de Calçado - PE - Professor dos Anos Finais do Ensino Fundamental - Computação |

Q3803001 Algoritmos e Estrutura de Dados

No estudo de estruturas de dados, algumas organizações seguem uma ordem sequencial, onde cada elemento tem um predecessor e um sucessor (exceto o primeiro e o último). Essas estruturas são fundamentais para a resolução de diversos problemas computacionais e são introduzidas nos primeiros contatos com a programação e algoritmos. Marque a alternativa CORRETA que corresponde a uma estrutura de dados considerada linear.

A

Tabela Hash.

B

Fila.

C

Grafo.

D

Árvore Binária.

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

Q4261885

Ano: 2025 Banca: Fundação FAPEC Órgão: UFGD Prova: Fundação FAPEC - 2025 - UFGD - Analista de Tecnologia da Informação / Área: Ciência de Dados |

Q4261885 Algoritmos e Estrutura de Dados

Vector stores são bancos de dados especializados no armazenamento e na consulta, utilizando vetores de alta dimensão. Esses vetores usualmente são utilizados para modelar uma representação de textos, imagens, vídeos e outros formatos de dados. Qual das alternativas apresenta um algoritmo padrão utilizado em vector stores?

A

Knn.

B

Simplex.

C

Simulated Annealing.

D

Ford-Fulkerson.

E

A*.

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

Q4261639

Ano: 2025 Banca: Fundação FAPEC Órgão: UFGD Prova: Fundação FAPEC - 2025 - UFGD - Analista de Tecnologia da Informação / Área: Desenvolvimento e Sustentação de Software |

Q4261639 Algoritmos e Estrutura de Dados

Considere o pseudocódigo abaixo, que utiliza 3 variáveis inteiras (a, b, c) em três estruturas de repetição aninhadas:

Imagem associada para resolução da questão

Imagem associada para resolução da questão

Sobre o funcionamento e a execução desse pseudocódigo, assinale a alternativa correta.

A

O código nunca finaliza, pois o laço da linha 4 é um laço infinito (não finaliza todas as suas iterações).

B

O código nunca finaliza, pois o laço da linha 5 é um laço infinito (não finaliza todas as suas iterações).

C

O código nunca finaliza, pois o laço da linha 6 é um laço infinito (não finaliza todas as suas iterações).

D

Como há a impressão da variável a, o código nunca entrará em laços infinitos.

E

O uso de variáveis do tipo ponto flutuante ao invés de variáveis inteiras solucionaria os problemas de tipagem neste código.

Q4261633

Ano: 2025 Banca: Fundação FAPEC Órgão: UFGD Prova: Fundação FAPEC - 2025 - UFGD - Analista de Tecnologia da Informação / Área: Desenvolvimento e Sustentação de Software |

Q4261633 Algoritmos e Estrutura de Dados

O pseudocódigo abaixo representa uma função f que recebe um atributo inteiro b como parâmetro e retorna um valor inteiro:

Imagem associada para resolução da questão

Assumindo que não há erros de compilação nesse código e que a função imprime mostra uma informação na tela, qual número será mostrado na tela do usuário após a execução da linha 7?

A

0.

B

5.

C

10.

D

12.

E

15.

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

Q4261004

Ano: 2025 Banca: Fundação FAPEC Órgão: UFGD Prova: Fundação FAPEC - 2025 - UFGD - Técnico em Tecnologia da Informação/Área: Desenvolvimento e Sustentação de Software |

Q4261004 Algoritmos e Estrutura de Dados

Em lógica de programação, é essencial compreender os conceitos de estruturas condicionais. Qual das alternativas descreve corretamente o funcionamento dessas estruturas?

A

Estruturas condicionais são usadas para repetir um bloco de código um número fixo de vezes, sem depender de condições.

B

Estruturas condicionais permitem que um programa tome decisões com base em condições, executando blocos de código diferentes, dependendo do resultado de uma expressão lógica.

C

Estruturas condicionais são responsáveis por armazenar dados temporariamente durante a execução de um programa.

D

Estruturas condicionais são utilizadas apenas para organizar visualmente o código, sem impactar sua execução lógica.

E

Estruturas condicionais são empregadas exclusivamente para manipular variáveis matemáticas em cálculos complexos.

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

Q4261003

Ano: 2025 Banca: Fundação FAPEC Órgão: UFGD Prova: Fundação FAPEC - 2025 - UFGD - Técnico em Tecnologia da Informação/Área: Desenvolvimento e Sustentação de Software |

Q4261003 Algoritmos e Estrutura de Dados

Dado o pseudocódigo a seguir, que representa uma função matemática, assinale a alternativa correta que melhor expressa o cálculo feito na função proposta.

q36.png (395×177)

A

A função devolve o valor n multiplicado por ele mesmo k vezes, representado por n^k.

B

A função devolve o valor de n multiplicado por ele mesmo, representado por n².

C

A função devolve o valor n multiplicado por todos os valores menores que n e maiores ou iguais a 1, conhecido como fatorial de n.

D

A função calcula o valor de k multiplicado por ele mesmo n vezes, representado por kⁿ.

E

A função calcula o valor de k vezes o valor de 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

Q4159911

Ano: 2025 Banca: INSTITUTO AOCP Órgão: SEDUC-RS Prova: INSTITUTO AOCP - 2025 - SEDUC-RS - Professor - Informática |

Q4159911 Algoritmos e Estrutura de Dados

Em estruturas de dados, diversos algoritmos de ordenação podem ser utilizados, cada um com características específicas quanto à eficiência e complexidade. Um desses algoritmos segue a estratégia “dividir para conquistar”, dividindo recursivamente o vetor em partes menores, ordenando essas partes e depois mesclando os resultados em uma sequência final ordenada. O enunciado refere-se ao algoritmo

A

Bubble Sort.

B

Selection Sort.

C

Insertion Sort.

D

Counting Sort.

E

Merge Sort.

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

Q4159910

Ano: 2025 Banca: INSTITUTO AOCP Órgão: SEDUC-RS Prova: INSTITUTO AOCP - 2025 - SEDUC-RS - Professor - Informática |

Q4159910 Algoritmos e Estrutura de Dados

Um desenvolvedor está criando um sistema para armazenar as notas dos alunos de uma turma. Para isso, ele decide usar uma estrutura de dados que armazena os valores em uma sequência contígua na memória, facilitando o acesso rápido por índice. No entanto, ele sabe que a inserção ou remoção de uma nota no meio da lista pode ser custosa, pois pode exigir o deslocamento dos demais elementos. Tendo isso em vista, assinale a alternativa que apresenta o tipo de lista linear que o desenvolvedor está utilizando.

A

Lista encadeada simples.

B

Lista duplamente encadeada.

C

Lista circular.

D

Lista sequencial.

E

Lista dinâmica.

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

Q4097662

Ano: 2025 Banca: CONSULPAM Órgão: Prefeitura de Limoeiro do Norte - CE Prova: CONSULPAM - 2025 - Prefeitura de Limoeiro do Norte - CE - Analista de Sistemas |

Q4097662 Algoritmos e Estrutura de Dados

Um índice em SQL é uma estrutura de dados que melhora a velocidade de recuperação de dados de uma tabela. Quando um índice é criado em uma ou mais colunas de uma tabela, o SGBD cria uma estrutura de dados separada que contém os valores das colunas indexadas e ponteiros para a localização física das linhas correspondentes na tabela. Nesse contexto, o tipo de estrutura de dados empregada na criação de índices nos SGBDs é a(o):

A

Pilha.

B

Grafo.

C

Matriz.

D

Árvore.

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

Q4097657

Ano: 2025 Banca: CONSULPAM Órgão: Prefeitura de Limoeiro do Norte - CE Prova: CONSULPAM - 2025 - Prefeitura de Limoeiro do Norte - CE - Analista de Sistemas |

Q4097657 Algoritmos e Estrutura de Dados

A ordenação organiza os dados de uma coleção em uma ordem específica, geralmente crescente ou decrescente, buscando facilitar a busca e outras operações. Dessa forma, assinale a alternativa CORRETA.

A

O mapeamento de valores de tamanho fixo para dados de tamanho arbitrário caracteriza a ordenação via hashing.

B

Linear e binária são exemplos típicos de algoritmos de ordenação, sendo técnicas amplamente empregadas em sistemas de arquivos.

C

O esforço de processamento para os algoritmos Bubble Sort e Insertion Sort é o mesmo quando os elementos da lista já estão ordenados.

D

O esforço de processamento para os algoritmos Merge Sort e Insertion Sort é o mesmo quando os elementos da lista já estão ordenados.

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

Q4097656

Ano: 2025 Banca: CONSULPAM Órgão: Prefeitura de Limoeiro do Norte - CE Prova: CONSULPAM - 2025 - Prefeitura de Limoeiro do Norte - CE - Analista de Sistemas |

Q4097656 Algoritmos e Estrutura de Dados

Considere um funcionário em um mercantil que deseja organizar uma prateleira de produtos em ordem crescente de preço, da esquerda para a direita. Para isso, ele passa repetidamente pela prateleira do primeiro ao último produto, comparando pares adjacentes e trocando-os sempre que o produto da direita for mais barato que o da esquerda. A cada passagem completa, o produto de maior preço é movido até a última posição, e na vez seguinte ele só compara até a posição anterior, pois o final já está ordenado. O processo continua até que, em uma passagem, nenhuma troca seja necessária, garantindo que todos os produtos estejam organizados do mais barato para o mais caro. Nesse sentido, o nome do algoritmo de ordenação empregado pelo funcionário para organizar os produtos é:

A

Quick Sort.

B

Merge Sort.

C

Bubble Sort.

D

Insertion 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

Q4097654

Ano: 2025 Banca: CONSULPAM Órgão: Prefeitura de Limoeiro do Norte - CE Prova: CONSULPAM - 2025 - Prefeitura de Limoeiro do Norte - CE - Analista de Sistemas |

Q4097654 Algoritmos e Estrutura de Dados

Examine o pseudocódigo a seguir:

Imagem associada para resolução da questão

Considerando uma execução correta do algoritmo, o total de chamadas à função “Fib” realizadas pelo algoritmo, caso o usuário informe o valor “5” para a variável “num”, é:

A

10.

B

13.

C

15.

D

17.

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

Q4097653

Ano: 2025 Banca: CONSULPAM Órgão: Prefeitura de Limoeiro do Norte - CE Prova: CONSULPAM - 2025 - Prefeitura de Limoeiro do Norte - CE - Analista de Sistemas |

Q4097653 Algoritmos e Estrutura de Dados

Analise o pseudocódigo a seguir:

Imagem associada para resolução da questão

Considerando uma execução correta do algoritmo, o total de chamadas à função “Fatorial” realizadas pelo algoritmo, caso o usuário informe o valor “5” para a variável “num”, é:

A

5.

B

6.

C

8.

D

9.

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

Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.912 questões