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

Q4193134

Ano: 2026 Banca: IDCAP Órgão: Prefeitura de Aracruz - ES Prova: IDCAP - 2026 - Prefeitura de Aracruz - ES - Analista de Sistemas |

Q4193134 Algoritmos e Estrutura de Dados

A recursividade é um conceito fundamental em ciência da computação, em que uma função chama a si mesma para resolver instâncias menores do mesmo problema. No que se refere à estrutura e aos riscos do uso de funções recursivas, assinale a alternativa CORRETA.

A

A recursividade impede a utilização de variáveis locais, exigindo que todos os dados sejam armazenados em variáveis globais de acesso compartilhado.

B

O compilador transforma automaticamente qualquer laço de repetição simples em uma estrutura recursiva para otimizar o tempo de processamento da CPU.

C

O uso de recursão profunda e ilimitada garante que o consumo de memória RAM na pilha de execução seja menor do que em estruturas de repetição.

D

Toda função recursiva deve possuir um caso base ou condição de parada que interrompa as chamadas sucessivas e permita o retorno da execuçã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

Q4186039

Ano: 2026 Banca: CIAAR Órgão: CIAAR Prova: CIAAR - 2026 - CIAAR - Engenharia da Computação |

Q4186039 Algoritmos e Estrutura de Dados

Considere as afirmações abaixo referentes a algoritmos de ordenação e, em seguida, assinale a alternativa correta.

I. O tempo de execução no pior caso do algoritmo Merge-Sort é Θ(n log n).

PORQUE

II. O procedimento MERGE executa Θ(n) operações ao combinar as duas metades, gerando a recorrência T(n)=2T(n/2)+Θ(n), cuja solução é Θ(n log n).

A

As duas são verdadeiras, e a II justifica a I.

B

As duas são verdadeiras, mas a II não justifica a I.

C

I é verdadeira, e II é falsa.

D

I é falsa, e II é verdadeira.

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

Q4186037

Ano: 2026 Banca: CIAAR Órgão: CIAAR Prova: CIAAR - 2026 - CIAAR - Engenharia da Computação |

Q4186037 Algoritmos e Estrutura de Dados

Preencha as lacunas abaixo, identificando as informações correspondentes às tabelas de espalhamento (hash).

Em hashing com encadeamento (separate chaining), armazenando n chaves em uma tabela de tamanho m, o fator de carga α é definido por α = _______________. Para uma função hash que aproxima hashing uniforme simples, o tempo médio esperado de uma operação de busca bem-sucedida é O(1 + ________________).

A sequência que preenche corretamente as lacunas é:

A

n*m / n

B

n*m / α

C

n/m / n

D

n/m / α

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

Q4186036

Ano: 2026 Banca: CIAAR Órgão: CIAAR Prova: CIAAR - 2026 - CIAAR - Engenharia da Computação |

Q4186036 Algoritmos e Estrutura de Dados

Considere as afirmações abaixo referentes a uma árvore de busca binária T com n nós e, em seguida, assinale a alternativa correta.

I. Um percurso em ordem (INORDER-TREE-WALK) em T imprime (ou produz) as chaves em ordem crescente (não decrescente).

PORQUE

II. O tempo de execução do procedimento INORDER-TREE-WALK é O(n²), pois sua complexidade não depende apenas do número total de nós processados.

A

As duas são verdadeiras, e a II justifica a I.

B

As duas são verdadeiras, mas a II não justifica a I.

C

I é verdadeira, e II é falsa.

D

I é falsa, e II é verdadeira.

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

Q4184714

Ano: 2026 Banca: Instituto Legalle Órgão: Câmara de Reserva - PR Prova: Instituto Legalle - 2026 - Câmara de Reserva - PR - Técnico de Informática |

Q4184714 Algoritmos e Estrutura de Dados

Em uma análise de desempenho de um sistema de gerenciamento de dados, um Técnico de Informática avaliou a eficiência de diferentes estruturas de dados utilizadas para armazenar registros em memória. O sistema utiliza uma lista estática (array) para armazenar os elementos de forma sequencial. Durante os testes, foi necessário realizar uma consulta para localizar um elemento específico na lista. Considerando o pior caso, em que o elemento procurado está na última posição ou não está presente na estrutura, foi analisada a complexidade dessa operação. Com base nesse contexto, assinale a alternativa que apresenta CORRETAMENTE a complexidade da operação de busca em uma lista estática no pior caso.

A

O(1)

B

O(log n)

C

O(n)

D

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

Q4183442

Ano: 2026 Banca: Grupo TALENT Órgão: Prefeitura de Junqueirópolis - SP Prova: Grupo TALENT - 2026 - Prefeitura de Junqueirópolis - SP - Professor da Educação Básica II - Professor de Informática |

Q4183442 Algoritmos e Estrutura de Dados

O ensino da informática na Educação Básica evoluiu da simples "alfabetização digital" (uso instrumental de editores de texto e navegação web) para o desenvolvimento do chamado Pensamento Computacional. Segundo as diretrizes educacionais contemporâneas (como a BNCC), o Pensamento Computacional envolve fundamentalmente:

A

Apenas a memorização de atalhos de teclado e o uso avançado e mecânico de softwares de escritório voltados ao mercado de trabalho.

B

O treinamento técnico focado exclusivamente na montagem, manutenção e conserto de hardwares e infraestrutura escolar.

C

A restrição do uso de tecnologias analógicas, exigindo que todas as atividades escolares sejam gamificadas e realizadas em telas.

D

A capacidade de formular e resolver problemas de maneira estruturada, utilizando pilares como abstração, decomposição, reconhecimento de padrões e algoritmos.

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

Q4183439

Ano: 2026 Banca: Grupo TALENT Órgão: Prefeitura de Junqueirópolis - SP Prova: Grupo TALENT - 2026 - Prefeitura de Junqueirópolis - SP - Professor da Educação Básica II - Professor de Informática |

Q4183439 Algoritmos e Estrutura de Dados

Ao introduzir as noções de lógica de programação para alunos da Educação Básica, o primeiro passo do professor geralmente é explicar o conceito de "algoritmo", fazendo analogias com receitas de bolo ou manuais de instrução. No contexto da Ciência da Computação, um algoritmo é definido corretamente como:

A

Uma sequência finita de passos lógicos e bem definidos criados para solucionar um problema ou realizar uma tarefa.

B

Um componente físico (hardware) do processador responsável por traduzir a linguagem humana para a linguagem de máquina.

C

Um software de segurança projetado para identificar e corrigir automaticamente erros de digitação em códigosfonte.

D

Uma linguagem de programação visual e de alto nível, utilizada exclusivamente para o desenvolvimento de jogos educativos.

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

Q4181836

Ano: 2026 Banca: LEGALLE Concursos Órgão: CISCOPAR Prova: LEGALLE Concursos - 2026 - CISCOPAR - Analista em Informática |

Q4181836 Algoritmos e Estrutura de Dados

Estruturas de dados são fundamentais para a eficiência de algoritmos, influenciando diretamente o desempenho de operações como busca, inserção e remoção. Entre essas estruturas, a tabela hash uliliza uma função hash para mapear chaves a posições em uma estrutura de armazenamento, proporcionando alto desempenho quando bem distribuída.
Considerando o cenário ideal de funcionamento de uma tabela hash, em que a função hash distribui uniformemente as chaves e há baixa ocorrência de colisões, assinale a alternativa que representa CORRETAIVENTE a complexidade da operação de busca nessa estrutura.

A

O(n)

B

O(log n)

C

O(n log n)

D

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

Q4181831

Ano: 2026 Banca: LEGALLE Concursos Órgão: CISCOPAR Prova: LEGALLE Concursos - 2026 - CISCOPAR - Analista em Informática |

Q4181831 Algoritmos e Estrutura de Dados

A logica de programação envolve a construção de algoritmos que utilizam estruturas de controle, como decisões e repetições, além da manipulação de diferentes tipos de dados. Diante disso, analise as assertivas a seguir:
I. Estruturas de repetição permitem que um conjunto de instruções seja executado várias vezes, de acordo com uma condição ou quantidade definida. II. Tipos de dados indicam como as informações serão armazenadas e manipuladas, podendo incluir valores inteiros, reais, textuais e logicos. III. Algoritmos representam sequências de instruções organizadas para resolver problemas, podendo ser adaptados conforme a necessidade do contexto. IV. Estruturas condicionais são utilizadas para repetir blocos de comandos em intervalos fixos, substituindo os laços de repetição.
Pode-se afirmar que:

A

As assertivas I, II e III são verdadeiras, e a assertiva IV é falsa.

B

As assertivas I e IV são verdadeiras, e as assertivas II e III são falsas.

C

As assertivas II e IV são verdadeiras, e as assertivas I e III são falsas.

D

As assertivas I, III e IV são verdadeiras, e a assertiva II é falsa.

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

Q4181262

Ano: 2026 Banca: LEGALLE Concursos Órgão: CISCOPAR Prova: LEGALLE Concursos - 2026 - CISCOPAR - Técnico em Informática |

Q4181262 Algoritmos e Estrutura de Dados

Algoritmos podem ser descritos por meio de pseudocódigo, uma notação que representa a lógica de um programa de forma independente de qualquer linguagem de programação específica. Considerando isso, analise o pseudocódigo apresentado abaixo:

Imagem associada para resolução da questão

Ao final da execução do algoritmo acima, o valor exibido pela instrução "escreva" será:

A

20.

B

25.

C

30.

D

55.

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

Q4176937

Ano: 2026 Banca: OBJETIVA Órgão: Prefeitura de Ciríaco - RS Prova: OBJETIVA - 2026 - Prefeitura de Ciríaco - RS - Professor de Computação |

Q4176937 Algoritmos e Estrutura de Dados

Sobre algoritmos e programação, assinalar a alternativa que preenche a lacuna abaixo CORRETAMENTE.
Um algoritmo consiste em uma sequência _______________ de instruções destinadas à resolução de um problema ou à execução de uma tarefa.

A

infinita

B

finita e ordenada

C

assimétrica

D

indeterminada

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

Q4161061

Ano: 2026 Banca: Instituto Legalle Órgão: CIGA-SC Prova: Instituto Legalle - 2026 - CIGA-SC - Técnico em Tecnologia da Informação (TI) |

Q4161061 Algoritmos e Estrutura de Dados

Durante um treinamento sobre lógica de programação, um Técnico de TI apresentou o seguinte pseudocódigo:

contador <-0 PARA I DE 1 ATÉ 10 FAÇA SE habitantes[i] > 50000 ENTÃO contador <- contador + 1 FIM SE FIM PARA

Considerando que a variável "habitantes" é um vetor com pelo menos 100 valores, assinale a alternativa que identifica CORRETAMENTE o que o algoritmo apresentado faz

A

O algoritmo soma o total de habitantes de todos os municípios com população superior a 50.000 e armazena esse valor acumulado na variável contador ao final da execução.

B

O algoritmo verifica apenas o primeiro registro do vetor e interrompe a execução imediatamente ao encontrar um município com população superior a 50.000 habitantes.

C

O algoritmo percorre dez registros do vetor е armazena em contador o índice do último município com população superior a 50.000 habitantes encontrado durante a execução.

D

O algoritmo percorre dez registros do vetor e contabiliza em contador quantos municípios possuem população superior a 50.000 habitantes.

E

O algoritmo percorre dez registros do vetor e subtrai de contador uma unidade para cada município com população superior a 50.000 habitantes encontrado.

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

Q4160922

Ano: 2026 Banca: Instituto Legalle Órgão: CIGA-SC Prova: Instituto Legalle - 2026 - CIGA-SC - Programador |

Q4160922 Algoritmos e Estrutura de Dados

Considere o contexto de busca de dados em estruturas lineares e ordenadas. Diante dessa situação, um Programador analisa as características de dois algoritmos amplamente utilizados para localização de elementos em vetores: busca sequencial e busca binária. Com isso, analise as assertivas abaixo e julgue-as em Verdadeiras (V) ou Falsas (F):

() Na busca sequencial, não é necessário que o vetor esteja ordenado, pois o algoritmo percorre os elementos um a um até encontrar o valor desejado ou até o final da estrutura.

() A busca sequencial possui complexidade média О (log n), sendo mais eficiente que a busca binária em grandes conjuntos de dados.

() A busca binária exige que o vetor esteja ordenado, pois realiza sucessivas divisões do espaço de busca com base na comparação do elemento central.

() A busca binária pode ser aplicada em vetores não ordenados, desde que o algoritmo ignore a etapa de comparação central e percorra todos os elementos.

Qual alternativa preenche, CORRETAMENTE, de cima para baixo, os parênteses acima?

A

V-F-V-F.

B

V-V-F-F.

C

F-V-V-F.

D

V-F-F-V.

E

F-F - V- V.

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

Q4160914

Ano: 2026 Banca: Instituto Legalle Órgão: CIGA-SC Prova: Instituto Legalle - 2026 - CIGA-SC - Programador |

Q4160914 Algoritmos e Estrutura de Dados

Considere os conceitos fundamentais de lógica de programação, algoritmos e estruturas de dados, incluindo variáveis, constantes, tipos de dados, operadores, expressões, estruturas condicionais, estruturas de repetição, funções e procedimentos. Diante disso, analise as assertivas abaixo e julgue-as em Verdadeiras (V) ou Falsas (F):

() Variáveis são espaços de memória que podem ter seus valores alterados durante a execução de um algoritmo, enquanto constantes armazenam valores fixos que não sofrem alteração durante a execução.

() Estruturas condicionais são utilizadas para repetir blocos de comandos um determinado número de vezes ou enquanto uma condição for satisfeita.

() Estruturas de repetição permitem executar um conjunto de instruções várias vezes, com base em uma condição ou contador, como nos laços while e for.

() Funções e procedimentos são blocos de código reutilizáveis, sendo que funções e procedimentos sempre retornam valores ao final da execução.

Qual alternativa preenche, CORRETAMENTE, de cima para baixo, os parênteses acima?

A

V-F-V-F.

B

V-V-F-F.

C

F-V-V-F.

D

V-F – F – V.

E

F-F-V-V.

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

Q4160910

Ano: 2026 Banca: Instituto Legalle Órgão: CIGA-SC Prova: Instituto Legalle - 2026 - CIGA-SC - Programador |

Q4160910 Algoritmos e Estrutura de Dados

Considere uma associação pública vinculada a um consórcio de municípios que mantém um sistema de gestão de dados para organizar registros numéricos utilizados em relatórios administrativos. Um Programador precisa implementar um algoritmo de ordenação para um vetor de inteiros desordenado, com o objetivo de facilitar consultas futuras. O algoritmo exigido percorre repetidamente o vetor, seleciona o menor elemento da parte ainda não ordenada e o posiciona na sua posição correta, repetindo esse processo até que toda a estrutura esteja ordenada. Esse algoritmo apresenta, no pior caso, complexidade O(n2), devido ao número elevado de comparações realizadas entre os elementos durante as iterações. Nesse contexto, qual algoritmo de ordenação atende à descrição apresentada?

A

Bubble Sort.

B

Insertion Sort.

C

Merge Sort.

D

Selection Sort.

E

Quick Sort.

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

Q4149733

Ano: 2026 Banca: FAU Órgão: Prefeitura de Paula Freitas - PR Prova: FAU - 2026 - Prefeitura de Paula Freitas - PR - Professor de Tecnologia da Informação |

Q4149733 Algoritmos e Estrutura de Dados

Analise os itens e assinale a alternativa CORRETA:
I- FOR - é um laço de repetição usado para executar um bloco de código repetidas vezes.
II - IF - é uma estrutura condicional que executa um bloco de código apenas uma vez, caso a condição seja verdadeira. Não é um laço de repetição.
III - BREAK - (que significa "enquanto") é um laço de repetição (loop) utilizado para executar um bloco de código repetidamente enquanto uma determinada condição for verdadeira.
IV - WHILE - É um comando de controle usado para interromper a execução de um loop (como o while) ou de uma estrutura de decisão (como o switch).

A

Somente I e II estão corretos.

B

Somente I, II e III estão corretos.

C

Somente II, III e IV estão corretos.

D

Somente I e III estão corretos.

E

Somente I, II e IV estão corretos.

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

Q4149731

Ano: 2026 Banca: FAU Órgão: Prefeitura de Paula Freitas - PR Prova: FAU - 2026 - Prefeitura de Paula Freitas - PR - Professor de Tecnologia da Informação |

Q4149731 Algoritmos e Estrutura de Dados

Qual estrutura representa melhor a tomada de decisão em algoritmos?

A

Sequência.

B

Variável.

C

Condicional.

D

Vetor.

E

Arquivo.

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

Q4140350

Ano: 2026 Banca: CIAAR Órgão: CIAAR Prova: CIAAR - 2026 - CIAAR - Oficial de Apoio - Análise de Sistemas |

Q4140350 Algoritmos e Estrutura de Dados

Analise as afirmativas abaixo sobre os métodos de caminhamento em árvores binárias.

I. No caminhamento prefixado (ou pré-ordem), a raiz de cada subárvore é visitada antes de seus filhos esquerdo e direito.

II. O caminhamento central (ou ordem simétrica) em uma árvore binária de pesquisa resulta na visita dos nós em ordem crescente de suas chaves.

III. No caminhamento pós-fixado (ou pós-ordem), os filhos à esquerda e à direita são visitados somente após a visita da raiz.

IV. O caminhamento em largura utiliza uma estrutura de pilha para garantir que os nós de um mesmo nível sejam visitados sequencialmente.

Estão corretas apenas as afirmativas

A

I e II.

B

II e III.

C

III e IV.

D

I, III e IV.

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

Q4140336

Ano: 2026 Banca: CIAAR Órgão: CIAAR Prova: CIAAR - 2026 - CIAAR - Oficial de Apoio - Análise de Sistemas |

Q4140336 Algoritmos e Estrutura de Dados

Analise as afirmativas abaixo sobre as propriedades de uma Árvore Binária de Busca (BST).

Para qualquer nó x, se y é um nó na subárvore esquerda de x, então a chave de y é maior ou igual à chave de x. O percurso em ordem (in-order tree walk) de uma árvore binária de busca imprime as chaves em ordem crescente. O tempo de execução das operações básicas, como inserção e busca em uma BST, é proporcional à altura da árvore. No pior caso, a altura de uma árvore binária de busca com n nós é Θ(n).

Estão corretas apenas as afirmativas

A

I e II.

B

II e III.

C

I, III e IV.

D

II, III e IV.

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

Q4137148

Ano: 2026 Banca: FUNDATEC Órgão: Prefeitura de São Martinho - RS Prova: FUNDATEC - 2026 - Prefeitura de São Martinho - RS - Professor de Ensino Fundamental - Informática |

Q4137148 Algoritmos e Estrutura de Dados

Analise os dois algoritmos abaixo, escritos em VisuAlg:

Algoritmo 1)

algoritmo "Números de 1 a 10" var j: inteiro

inicio

para j de 1 ate 10 faca

escreva (j:3) fimpara

fimalgoritmo

Algoritmo 2)

algoritmo "Numeros de 10 a 1" var j: inteiro

inicio

para j de 10 ate 1 faca

escreva (j:3) fimpara

fimalgoritmo

Assinale a alternativa que indica, correta e respectivamente, o resultado do algoritmo 1 e do algoritmo 2.

A

Não exibe nada – Não exibe nada.

B

São exibidos em ordem crescente os números de 1 a 10 – Não exibe nada.

C

Não exibe nada – São exibidos em ordem crescente os números de 1 a 10.

D

São exibidos em ordem crescente os números de 1 a 10 – São exibidos em ordem decrescente os números de 1 a 10.

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

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

Foram encontradas 2.422 questões