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

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

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

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

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

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

Q3350208

Ano: 2025 Banca: FGV Órgão: TRT - 24ª REGIÃO (MS) Prova: FGV - 2025 - TRT - 24ª REGIÃO (MS) - Área Apoio Especializado - Tecnologia da Informação (Reaplicação) |

Q3350208 Algoritmos e Estrutura de Dados

O analista Raimundo sabe que a indução de árvores de decisão é uma das formas mais simples, e ainda assim mais bem sucedidas, de aprendizagem de máquina. No entanto, ao aplicá-la em alguns problemas da empresa em que atua, o algoritmo de aprendizagem-em-árvore-de-decisão gera uma grande árvore quando realmente não há padrão a ser encontrado nos dados.
O nome do problema encontrado por Raimundo é

A

suposição de estacionaridade.

B

poda de árvore de decisão.

C

superadaptação.

D

hipótese nula.

E

hiperárvore.

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

Q3299559

Ano: 2025 Banca: FADESP Órgão: UNIFESSPA Prova: FADESP - 2025 - UNIFESSPA - Analista de Tecnologia da Informação/Área Desenvolvimento de Software |

Q3299559 Algoritmos e Estrutura de Dados

Em uma estrutura de dados do tipo árvore não orientada, o grau do nó raiz refere-se

A

ao número de filhos que o nó possui.

B

ao maior caminho do nó para a folha mais distante.

C

à profundidade do nó.

D

ao maior caminho do nó para a folha mais próxima.

E

ao menor caminho do nó para a folha mais distante.

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

Q3285475

Ano: 2025 Banca: CESGRANRIO Órgão: BANESE Prova: CESGRANRIO - 2025 - BANESE - Técnico Bancário III - Desenvolvimento |

Q3285475 Algoritmos e Estrutura de Dados

Seja a seguinte árvore binária:

Imagem associada para resolução da questão

Suponha que essa árvore seja percorrida em pós-ordem e que os valores de seus nós sejam inseridos em uma fila à medida que forem visitados. Essa fila corresponde a um array (a) de 10 posições, em que o primeiro elemento é a[0] e o último elemento é a[9].

Qual fila corresponde ao resultado das operações descritas?

A