Questões de Algoritmos e Estrutura de Dados - Árvores para Concurso

Q4383053

Ano: 2026 Banca: FGV Órgão: DATAPREV Prova: FGV - 2026 - DATAPREV - Analista de Tecnologia da Informação – Segurança Cibernética e Proteção de Dados |

Q4383053 Algoritmos e Estrutura de Dados

Em um cenário hipotético, o Blockchain está sendo utilizado para registrar operações realizadas entre diferentes sistemas corporativos. Cada bloco contém 1.024 transações, cujos hashes são organizados em uma árvore de Merkle binária balanceada.
Nessa estrutura, cada nó interno é obtido a partir do hash da concatenação dos dois hashes de seus nós filhos, até a obtenção de um único valor no topo da árvore, denominado raiz de Merkle.
Um auditor possui o conteúdo de uma determinada transação e a raiz de Merkle registrada no cabeçalho do bloco. Para verificar se essa transação pertence ao bloco, sem receber todas as demais transações, ele recebe os hashes necessários para reconstruir o caminho entre a transação e a raiz.

O número de hashes adicionais, que o auditor deve receber para realizar essa verificação, é

A

10.

B

11.

C

20.

D

1023.

E

1024.

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

Q4278532

Ano: 2026 Banca: FUNDATEC Órgão: Prefeitura de Novo Hamburgo - RS Prova: FUNDATEC - 2026 - Prefeitura de Novo Hamburgo - RS - Técnico em Desenvolvimento de Sistemas |

Q4278532 Algoritmos e Estrutura de Dados

No desenvolvimento de algoritmos, a escolha adequada das estruturas de dados é fundamental para a eficiência do sistema. Com base nas características estruturais e operacionais das estruturas de dados lineares e hierárquicas, assinale a alternativa correta.

A

Em uma árvore binária, por definição, a regra estrutural determina que cada nó pode ter, no máximo, um único nó filho.

B

Na estrutura de fila tradicional, tanto a inserção quanto a remoção de elementos ocorrem na mesma extremidade, caracterizando a disciplina FIFO.

C

A estrutura de pilha opera sob o princípio LIFO, o que significa que o primeiro elemento a ser inserido será, obrigatoriamente, o primeiro a ser removido.

D

Em uma pilha, as operações de inserção (push) e remoção (pop) ocorrem exclusivamente na mesma extremidade, denominada topo, garantindo a disciplina LIFO.

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

Q4260130

Ano: 2026 Banca: IDIB Órgão: Prefeitura de Araguaína - TO Prova: IDIB - 2026 - Prefeitura de Araguaína - TO - Técnico II - Analista de Sistemas |

Q4260130 Algoritmos e Estrutura de Dados

Um sistema de agenda corporativa armazena milhões de contatos ordenados alfabeticamente e exige que as operações de inserção, remoção e consulta mantenham tempo de execução logarítmico mesmo após sucessivas modificações, utilizando uma árvore binária de busca autoajustável cujas propriedades garantem o balanceamento através da coloração dos nós em duas cores distintas e da rotação de subárvores. Assinale a alternativa correspondente a essa estrutura de dados.

A

Árvores Rubro-Negras.

B

Árvores AVL.

C

Árvores Binárias de Busca.

D

Árvores B.

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

Q4232612

Ano: 2026 Banca: FUNDATEC Órgão: Polícia Penal - RS Prova: FUNDATEC - 2026 - Polícia Penal - RS - Analista da Polícia Penal - Ciência da Computação |

Q4232612 Algoritmos e Estrutura de Dados

Trata-se de uma árvore binária em que todos os níveis estão completamente preenchidos, com exceção, possivelmente, do último nível, que deve estar preenchido da esquerda para a direita sem deixar lacunas. A árvore descrita denomina-se:

A

Balanceada.

B

Completa.

C

Degenerada.

D

Estrita.

E

Perfeita.

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

Q4193142

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

Q4193142 Algoritmos e Estrutura de Dados

A organização dos dados na memória do computador impacta o desempenho dos algoritmos e a complexidade do gerenciamento das informações. Acerca das características das estruturas de dados lineares e não lineares, registre V, para as afirmativas verdadeiras, e F, para as falsas:

(__)Vetores e matrizes são estruturas de dados homogêneas que armazenam elementos do mesmo tipo em posições contíguas de memória.
(__)A estrutura do tipo fila segue a política LIFO (Last In, First Out), onde o último elemento a entrar é o primeiro a ser removido.
(__)Pilhas são estruturas lineares que utilizam o princípio FIFO (First In, First Out) para o controle de inserção e exclusão de itens.
(__)Árvores binárias de busca permitem organizar dados de forma hierárquica, facilitando operações de localização e ordenação de chaves.

Após análise, assinale a alternativa que apresenta a sequência correta dos itens acima, de cima para baixo:

A

F, F, V, V.

B

V, V, F, V.

C

V, F, V, F.

D

V, F, F, 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

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

Q4181259

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

Q4181259 Algoritmos e Estrutura de Dados

As árvores são estruturas de dados hierárquicas amplamente utilizadas em sistemas de gerenciamento de bancos de dados, motores de busca e compiladores. No contexto de um sistema de informação em saúde, estruturas do tipo árvore são empregadas, por exemplo, na indexação de registros de pacientes e na organização hierárquica de categorias de procedimentos médicos, em que a eficiência das operações de busca e crítica. Com base nas propriedades e tipos de árvores em estruturas de dados, assinale a alternativa CORRETA.

A

Em uma árvore binária de busca, o nó filho à esquerda armazena valores maiores do que o nó pai, enquanto o filho à direita armazena valores menores, garantindo eficiência nas operações de busca.

B

O nó raiz de uma árvore é o único nó sem filhos, enquanto os nós folha são definidos como aqueles que possuem exatamente dois filhos.

C

Em uma árvore binária de busca balanceada, a altura da árvore é mantida proporcional ao logaritmo do número de nós, o que garante eficiência para as operações de busca, inserção e remoção.

D

A árvore AVL é uma estrutura de dados linear que mantém os elementos organizados em sequência, permitindo acesso direto a qualquer elemento por meio de um índice numérico.

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

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

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

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

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

Q4086236

Ano: 2026 Banca: INSTITUTO AOCP Órgão: IF-CE Prova: INSTITUTO AOCP - 2026 - IF-CE - Professor EBTT - Metodologia e Técnicas da Computação |

Q4086236 Algoritmos e Estrutura de Dados

Em estruturas de dados, algumas árvores possuem mecanismos que mantêm sua altura aproximadamente balanceada, garantindo eficiência nas operações. Assinale a alternativa que apresenta apenas exemplos de árvores balanceadas.

A

Árvore Genérica, BST (Binary Search Tree).

B

AVL (Adelson-Velsky e Landis), Red-Black Tree.

C

Red-Black Tree, BST (Binary Search Tree).

D

AVL (Adelson-Velsky e Landis), Árvore N-ária.

E

Árvore N-ária, Árvore Genérica.

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

Q4067212

Ano: 2026 Banca: Instituto Fênix Órgão: Prefeitura de Campo Alegre - SC Prova: Instituto Fênix - 2026 - Prefeitura de Campo Alegre - SC - Analista de Administração e Tecnologia da Informação |

Q4067212 Algoritmos e Estrutura de Dados

Em uma árvore binária de busca, considerando valores distintos, a propriedade que orienta a organização dos nós estabelece que:

A

todos os nós filhos possuem valor maior que o nó raiz.

B

os valores menores ficam à esquerda e os maiores à direita de cada nó.

C

cada nó interno deve possuir exatamente dois filhos para manter a ordenação.

D

os nós são preenchidos obrigatoriamente por níveis, da esquerda para a direita.

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

Q4057678

Ano: 2026 Banca: IDCAP Órgão: UEFS Prova: IDCAP - 2026 - UEFS - Analista Universitário - Engenharia de Computação |

Q4057678 Algoritmos e Estrutura de Dados

As estruturas de dados fundamentais organizam informações na memória de acordo com regras de acesso que determinam a eficiência dos algoritmos de inserção, remoção e busca. No que tange às propriedades de árvores binárias de busca, assinale a alternativa correta.

A

Uma lista duplamente encadeada exige que todos os seus elementos sejam armazenados em endereços de memória contíguos para permitir o acesso aleatório em tempo constante.

B

Em um grafo direcionado, a soma dos graus de entrada de todos os vértices é sempre igual ao triplo do número total de arestas presentes na estrutura de dados.

C

Uma fila é uma estrutura de dados do tipo Last-In, First-Out (LIFO), onde o último elemento inserido é obrigatoriamente o primeiro a ser removido pelo ponteiro de topo.

D

Em uma árvore binária de busca, para qualquer nó, todos os elementos em sua subárvore esquerda são menores que ele e todos na subárvore direita são maiores.

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

Q4055769

Ano: 2026 Banca: Instituto Legalle Órgão: Prefeitura de Arroio Grande - RS Prova: Instituto Legalle - 2026 - Prefeitura de Arroio Grande - RS - Assistente de Informática |

Q4055769 Algoritmos e Estrutura de Dados

As estruturas de dados organizam as informações de forma eficiente no computador. Considerando isso, analise as assertivas abaixo e julgue-as em Verdadeiras (V) ou Falsas (F):

( ) Na estrutura do tipo Fila, a saída dos elementos obedece à ordem de chegada, sendo o primeiro a chegar o primeiro a sair.

( ) Na estrutura do tipo Pilha, quando um novo item é adicionado, ele é inserido sempre na base, sendo o último a sair.

( ) A Árvore é um exemplo de estrutura de dados linear que armazena os elementos sem nenhuma hierarquia.

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

A

F-V-F.

B

V-V-V

C

V.F-F

D

F-F-V

E

V-V-F

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

Q3867983

Ano: 2026 Banca: IBGP Órgão: Câmara de Porto Velho - RO Prova: IBGP - 2026 - Câmara de Porto Velho - RO - Técnico em Informática |

Q3867983 Algoritmos e Estrutura de Dados

Um índice em memória para autocompletar nomes de documentos utiliza uma estrutura de árvore para buscas eficientes. O analista comparou árvore binária de busca (BST) com árvore balanceada.
É CORRETO afirmar que:

A

BST sempre garante O(log n) no pior caso, sem balanceamento.

B

Árvores balanceadas podem degradar para O(n) sempre.

C

Balanceamento é irrelevante para desempenho de busca.

D

Uma BST sem balanceamento pode degradar para O(n) no pior caso; balanceamento ajuda a manter O(log n).

E

Árvores não servem para busca, apenas para ordenação.

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

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

Q4094009

Ano: 2025 Banca: INSTITUTO AOCP Órgão: UFABC Prova: INSTITUTO AOCP - 2025 - UFABC - Técnico de Tecnologia da Informação |

Q4094009 Algoritmos e Estrutura de Dados

As estruturas de dados são fundamentais no desenvolvimento de sistemas, permitindo organizar, armazenar e manipular informações de forma eficiente. Acerca de algumas das principais estruturas de dados, informe se é verdadeiro (V) ou falso (F) o que se afirma a seguir e assinale a alternativa com a sequência correta.
( ) Em fila duplamente encadeada, é permitido realizar inserções e remoções tanto no início quanto no fim da fila.
( ) A pilha é uma estrutura do tipo FIFO (First In, First Out), ou seja, o primeiro elemento a entrar é o primeiro a sair.
( ) Uma árvore é uma estrutura hierárquica composta por nós, com um nó raiz e subnós filhos.
( ) Grafos são um conjunto de vértices e arestas que podem representar relações entre elementos.

A

V – F – V – V.

B

F – F – V – V.

C

V – V – V – F.

D

F – V – F – V.

E

V – F – F – F.

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

Q3445217

Ano: 2025 Banca: CESPE / CEBRASPE Órgão: CAESB-DF Prova: CESPE / CEBRASPE - 2025 - CAESB-DF - Analista de Suporte ao Negócio - Analista de Sistemas |

Q3445217 Algoritmos e Estrutura de Dados

Em relação às árvores de decisão, julgue os itens a seguir.

I Essa categoria de algoritmos da análise supervisionada realiza a classificação dos dados em um número limitado de classes, de modo a utilizar apenas os valores das variáveis de entrada como base.
II As árvores de decisão são mais apropriadas para dados categóricos e intervalares, portanto, o uso de variáveis contínuas em árvores de decisão requer a discretização, que consiste na transformação de variáveis numéricas contínuas em intervalos ou categorias.
III O algoritmo Random Forest utiliza o método bagging para a criação de múltiplas árvores de decisão independentes e combina as previsões para melhorar a precisão e reduzir o risco de overfitting.

Assinale a opção correta.

A

Apenas o item I está certo.

B

Apenas o item III está certo.

C

Apenas os itens I e II estão certos.

D

Apenas os itens II e III estão certos.

E

Todos os itens estão certos.

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

Q3350273

Ano: 2025 Banca: VUNESP Órgão: TJ-SP Prova: VUNESP - 2025 - TJ-SP - Analista de Sistemas Judiciário |

Q3350273 Algoritmos e Estrutura de Dados

Árvores de decisão possuem diferentes tipos de nós.

Nesse algoritmo, o nó raiz representa

A

a quantidade de parâmetros (features) do conjunto de dados.

B

o conjunto de dados completo utilizado no treinamento.

C

o conjunto de classes presente nos dados.

D

a classe predominante presente no conjunto de dados.

E

o conjunto de decisões utilizadas para treinar o algoritmo.

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

Questões de Concurso Comentadas sobre árvores em algoritmos e estrutura de dados

Foram encontradas 265 questões