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

Q4176575

Ano: 2026 Banca: CESPE / CEBRASPE Órgão: FUNPRESP-JUD Prova: CESPE / CEBRASPE - 2026 - FUNPRESP-JUD - Analista de Tecnologia da Informação - Especialidade: Ciência de Dados e Inovação |

Q4176575 Algoritmos e Estrutura de Dados

A respeito do desenvolvimento de projetos digitais e do machine learning, julgue o item subsecutivo.

Em regra, em algoritmos de gradient boosting, quanto maior o número de estimadores usados, menor o erro de generalização do modelo, pois cada árvore adicionada corrige os erros residuais da anterior.

Certo

Errado

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

Q4163930

Ano: 2026 Banca: IBADE Órgão: COREN-AM Prova: IBADE - 2026 - COREN-AM - Analista de Sistemas |

Q4163930 Algoritmos e Estrutura de Dados

No contexto da interoperabilidade entre sistemas distribuídos, determinadas tecnologias de marcação estruturada permitem a organização lógica de informações em modelos hierárquicos compostos por elementos aninhados, atributos descritivos e validação estrutural baseada em esquemas formais. Em ambientes corporativos, essa arquitetura favorece a padronização sintática na troca de dados entre aplicações heterogêneas, especialmente em integrações orientadas a serviços e documentos eletrônicos institucionais. Nesse cenário, assinale a alternativa que apresenta um conceito diretamente associado à organização estrutural dessas informações.

A

Normalização relacional.

B

Encapsulamento orientado a objetos.

C

Estrutura em árvore

D

Processamento paralelo

E

Escalonamento horizontal.

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

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

Q4160932

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

Q4160932 Algoritmos e Estrutura de Dados

Considere uma aplicação que utiliza estruturas de dados do tipo árvore binária, amplamente empregadas para representar relações hierárquicas е otimizar operações de busca e organização de informações. Diante disso, a estrutura da árvore é definida da seguinte forma:

• A é a raiz da árvore. • A tem como filho esquerdo B e filho direito C. • B tem como filho esquerdo D e filho direito E. • C tem como filho esquerdo F e filho direito G. • D, E, Fe G não possuem filhos (são nós folhas).

Nesse contexto, após realizar a travessia em pós-ordem na estrutura de dados apresentada, qual é a sequência CORRETA de visitação dos nós?

A

A, B, D, E, C, F, G.

B

D, E, B, F, G, C, A.

C

D, B, E, A, F, C, G.

D

B, D, E, C, F, G, A.

E

D, E, F, G, B, C, А.

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

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

Q4160909

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

Q4160909 Algoritmos e Estrutura de Dados

Considere uma estrutura de dados do tipo tabela de dispersão (hash table), utilizada para armazenar e recuperar dados de forma eficiente por meio de uma função de espalhamento (hash). Durante a inserção de elementos, pode ocorrer colisão, isto é, quando duas chaves diferentes são mapeadas para a mesma posição da tabela. Para tratar colisões, pode-se utilizar a técnica de endereçamento aberto (Open Addressing), na qual, ao ocorrer uma colisão, o sistema procura outra posição disponível na própria tabela, verificando sequencialmente as próximas posições livres (por exemplo: se a posição 2 está ocupada, tenta a 3, depois a 4, e assim sucessivamente). Nesse contexto, qual técnica de tratamento de colisões é descrita?

A

Encadeamento separado.

B

Rehashing.

C

Sondagem linear.

D

Árvore binária.

E

Lista invertida.

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

Q4150965

Ano: 2026 Banca: FGV Órgão: TJ-SC Prova: FGV - 2026 - TJ-SC - Analista de Sistemas |

Q4150965 Algoritmos e Estrutura de Dados

No universo Java, as interfaces Map e Set são essenciais para organizar e manipular dados de forma eficiente, permitindo armazenar elementos e associações chave-valor com rapidez e clareza no código.

Nesse contexto, avalie as sentenças a seguir.

I. Set é uma interface que estende Collection e possui elementos únicos.
II. Uma diferença entre Map e Set é que Maps contêm chaves e valores, enquanto Sets contêm somente valores.
III. Em um Map, as chaves devem ser únicas, mas essa regra não se aplica aos valores associados.

Está correto o que se afirma em

A

I, apenas.

B

II, apenas.

C

I e II, apenas.

D

II e III, apenas.

E

I, II e III.

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

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

Q4149732

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 |

Q4149732 Algoritmos e Estrutura de Dados

Qual estrutura de repetição em linguagem de programação como Python executa enquanto uma condição for verdadeira?

A

SWITCH.

B

CASE.

C

WHILE.

D

IF.

E

BREAK.

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

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

Q4140341

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

Q4140341 Algoritmos e Estrutura de Dados

Observe as assertivas abaixo e, em seguida, assinale a alternativa correta.

I. Uma árvore rubro-negra com n nós internos tem altura no máximo2 lg (n + 1).

PORQUE

II. As propriedades das árvores rubro-negras garantem que nenhum caminho da raiz até uma folha seja mais do que duas vezes mais longo que qualquer outro caminho, mantendo a árvore aproximadamente balanceada.

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:

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

Q4140340

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

Q4140340 Algoritmos e Estrutura de Dados

Preencha as lacunas abaixo.

Ao implementar uma fila utilizando um arranjo, utilizamos dois atributos: head (cabeça) e tail (cauda). Quando um elemento é inserido através da operação __________, ele é colocado na posição tail. Se tentarmos inserir um elemento em uma fila cheia, ocorre um erro conhecido como __________.

A sequência de palavras que preenche corretamente as lacunas é:

A

PUSH / underflow

B

ENQUEUE / overflow

C

POP / overflow

D

DEQUEUE / underflow

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

Q4140339

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

Q4140339 Algoritmos e Estrutura de Dados

No contexto das estruturas de dados pilhas, filas e listas, é incorreto afirmar que:

A

a pilha segue o princípio LIFO (Last In, First Out), em que o último elemento inserido é o primeiro a ser removido.

B

a fila segue o princípio FIFO (First In, First Out), em que o primeiro elemento inserido é o primeiro a ser removido.

C

em uma lista encadeada simples, cada elemento normalmente armazena um valor e uma referência para o próximo elemento da lista.

D

em uma fila, as operações de inserção e remoção ocorrem sempre no mesmo extremo da estrutura, caracterizando o comportamento semelhante ao de uma pilha.

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

Q4140338

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

Q4140338 Algoritmos e Estrutura de Dados

Associe as estruturas de dados às suas respectivas operações de remoção ou características de acesso.

Estrutura	Característica / Operação
(1) Fila (2) Pilha (3) Tabela Hash (4) Árvore	( ) Operação DEQUEUE remove o elemento que está no conjunto há mais tempo. ( ) O acesso aos elementos é feito através de uma chave e uma função de espelhamento. ( ) Operação POP remove o elemento do topo da estrutura. ( ) Estrutura hierárquica onde cada nó possui no máximo dois filhos (se for binária).

A sequência correta dessa associação é:

A

(2); (3); (1); (4).

B

(1); (2); (4); (3).

C

(1); (3); (2); (4).

D

(4); (3); (2); (1).

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

Q4140337

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

Q4140337 Algoritmos e Estrutura de Dados

Sobre as estruturas de listas ligadas, informe verdadeiro (V) ou falso (F) para as assertivas abaixo e, em seguida, marque a opção que apresenta a sequência correta.

( ) Em uma lista duplamente ligada, cada nó possui um objeto, uma chave e dois ponteiros: next e prev.

( ) Para buscar um elemento com uma chave k em uma lista ligada de n elementos, o tempo de execução no pior caso é O(1).

( ) Em uma lista circular, o ponteiro next do último elemento aponta para o primeiro elemento da lista.

( ) A inserção de um novo elemento no início de uma lista ligada com sentinela consome tempo constante O(1).

A

(V); (F); (V); (V).

B

(V); (V); (F); (F).

C

(F); (F); (V); (V).

D

(V); (F); (F); (V).

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

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

Q4140335

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

Q4140335 Algoritmos e Estrutura de Dados

A estrutura de dados na qual o elemento removido do conjunto é o que foi inserido mais recentemente, implementando uma política conhecida como LIFO (last-in, first-out), é denominada

A

fila (queue).

B

pilha (stack)

C

lista ligada (linked list).

D

árvore binária (binary tree).

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

🎯 Saiba o que estudar

🎯 Saiba o que estudar

Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.832 questões