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

Q3204200

Ano: 2025 Banca: UECE-CEV Órgão: PGE-CE Prova: UECE-CEV - 2025 - PGE-CE - Técnico de Representação Judicial - Tecnologia da Informação - Análise e Desenvolvimento de Sistemas |

Q3204200 Algoritmos e Estrutura de Dados

O algoritmo que é usado para resolver o problema encontrar uma árvore subjacente que conecte todos os vértices com o menor peso possível sem formar ciclos é o algoritmo de

A

Bellman-Ford.

B

Floyd-Warshall.

C

Ford-Fulkerson.

D

Warshall.

E

Kruskal.

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

Q3204197

Ano: 2025 Banca: UECE-CEV Órgão: PGE-CE Prova: UECE-CEV - 2025 - PGE-CE - Técnico de Representação Judicial - Tecnologia da Informação - Análise e Desenvolvimento de Sistemas |

Q3204197 Algoritmos e Estrutura de Dados

A complexidade de busca em uma árvore binária balanceada é

A

O(1).

B

O(n).

C

O(n log n).

D

O(log n).

E

O(log n²).

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

Q3178535

Ano: 2025 Banca: FUNDATEC Órgão: Prefeitura de Tangará da Serra - MT Prova: FUNDATEC - 2025 - Prefeitura de Tangará da Serra - MT - Técnico em Informática |

Q3178535 Algoritmos e Estrutura de Dados

Em uma árvore binária de busca, qual é a condição que cada nó deve satisfazer?

A

O nó da esquerda deve ser maior que o nó da direita.

B

Todos os nós devem ter exatamente dois filhos.

C

O nó da esquerda deve ser menor ou igual ao nó pai, e o nó da direita deve ser maior que o nó pai.

D

A árvore deve ser balanceada.

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

Q3162139

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

Q3162139 Algoritmos e Estrutura de Dados

O uso de índices em bancos de dados relacionais pode otimizar o desempenho de consultas, permitindo acesso mais rápido aos dados e, portanto, reduzindo tempo de processamento. Diferentes tipos de consultas possuem diferentes necessidades do ponto de vista da estrutura do índice. Para consultas por intervalo, como por exemplo, idade >= 25 AND idade < 30, qual melhor estrutura de dados para o índice?

A

Pilha

B

Heap

C

Árvore B+

D

Tabela Hash

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

Q3894246

Ano: 2024 Banca: IV - UFG Órgão: TJ-GO Prova: IV - UFG - 2024 - TJ-GO - Residente em Tecnologia da Informação |

Q3894246 Algoritmos e Estrutura de Dados

Texto associado

Árvores Binárias de Busca (BST - Binary Search Trees) são um tipo especial de árvore binária utilizada para armazenar dados de forma organizada e eficiente, permitindo operações rápidas de busca, inserção e remoção de elementos.

Julgue o item de acordo com as figuras A, B e C.

A árvore (C) está balanceada e a árvore (B) não está.

Certo

Errado

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

Q3894245

Ano: 2024 Banca: IV - UFG Órgão: TJ-GO Prova: IV - UFG - 2024 - TJ-GO - Residente em Tecnologia da Informação |

Q3894245 Algoritmos e Estrutura de Dados

Texto associado

Árvores Binárias de Busca (BST - Binary Search Trees) são um tipo especial de árvore binária utilizada para armazenar dados de forma organizada e eficiente, permitindo operações rápidas de busca, inserção e remoção de elementos.

Julgue o item de acordo com as figuras A, B e C.

Apenas as árvores (A) e (C) estão devidamente balanceadas.

Certo

Errado

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

Q3894243

Ano: 2024 Banca: IV - UFG Órgão: TJ-GO Prova: IV - UFG - 2024 - TJ-GO - Residente em Tecnologia da Informação |

Q3894243 Algoritmos e Estrutura de Dados

Texto associado

Árvores Binárias de Busca (BST - Binary Search Trees) são um tipo especial de árvore binária utilizada para armazenar dados de forma organizada e eficiente, permitindo operações rápidas de busca, inserção e remoção de elementos.

Julgue o item de acordo com as figuras A, B e C.

Apenas as árvores (B) e (C) estão devidamente balanceadas.

Certo

Errado

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

Q3894242

Ano: 2024 Banca: IV - UFG Órgão: TJ-GO Prova: IV - UFG - 2024 - TJ-GO - Residente em Tecnologia da Informação |

Q3894242 Algoritmos e Estrutura de Dados

Texto associado

Árvores Binárias de Busca (BST - Binary Search Trees) são um tipo especial de árvore binária utilizada para armazenar dados de forma organizada e eficiente, permitindo operações rápidas de busca, inserção e remoção de elementos.

Julgue o item de acordo com as figuras A, B e C.

As três árvores binárias de busca estão balanceadas.

Certo

Errado

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

Q3529931

Ano: 2024 Banca: Instituto Fênix Órgão: Prefeitura de São José do Cerrito - SC Prova: Instituto Fênix - 2024 - Prefeitura de São José do Cerrito - SC - Analista de Sistemas |

Q3529931 Algoritmos e Estrutura de Dados

Em um projeto de software, a equipe está implementando um sistema de gerenciamento de biblioteca. Um dos requisitos é permitir que os usuários pesquisem livros por título, autor ou ano de publicação. Considerando as estruturas de dados adequadas para este cenário, qual das seguintes opções seria mais eficiente para implementar a funcionalidade de pesquisa?

A

Utilizar uma lista encadeada para armazenar os livros.

B

Utilizar uma tabela hash, com o título do livro como chave.

C

Utilizar uma árvore binária de busca para cada tipo de pesquisa (título, autor, ano).

D

Armazenar os livros em um array simples e realizar buscas lineares.

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

Q3333904

Ano: 2024 Banca: IF-MG Órgão: IF-MG Prova: IF-MG - 2024 - IF-MG - PROFESSOR EBTT - Informática - Itabirito |

Q3333904 Algoritmos e Estrutura de Dados

Considere uma árvore binária de busca inicialmente vazia. As seguintes operações de inserção e remoção são realizadas conforme ordem apresentada a seguir:

• Inserir 50, Inserir 30, Inserir 70, Inserir 20, Inserir 40, Inserir 60, Remover 30, Inserir 80, Inserir 65, Inserir 90, Inserir 75, Remover 70

Observação importante: A remoção de um nó com dois filhos segue a estratégia sucessor in-order.

Qual das alternativas a seguir representa corretamente a árvore resultante após todas as inserções e as remoções?

A

B

C

D

E

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

Q3268805

Ano: 2024 Banca: Quadrix Órgão: CREF - 9ª Região (PR) Prova: Quadrix - 2024 - CREF - 9ª Região (PR) - Técnico de Ensino Superior em Informática |

Q3268805 Algoritmos e Estrutura de Dados

Em uma árvore binária de busca (BST), a afirmação que é verdadeira para todos os nós é

A

todos os nós à esquerda de um nó contêm valores maiores que o valor do nó.

B

todos os nós à direita de um nó contêm valores menores que o valor do nó.

C

o nó raiz sempre tem o menor valor na árvore.

D

todos os nós à esquerda de um nó contêm valores menores ou iguais ao valor do nó, e todos os nós à direita contêm valores maiores ou iguais ao valor do nó.

E

todos os nós à esquerda de um nó contêm valores menores que o valor do nó, e todos os nós à direita contêm valores maiores que o valor do nó.

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

Q3192645

Ano: 2024 Banca: IVIN Órgão: Prefeitura de Bragança - PA Prova: IVIN - 2024 - Prefeitura de Bragança - PA - Técnico em Gestão de Informática |

Q3192645 Algoritmos e Estrutura de Dados

Em teoria dos grafos, uma árvore binária é definida como um grafo acíclico, conexo, dirigido onde todos os nós têm grau:

A

1.

B

0, 1 ou 2.

C

Divisível por 2.

D

Maior do que 1 menor do que 0.

E

0 ou 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

Q3135902

Ano: 2024 Banca: Instituto Acesso Órgão: Câmara de Manaus - AM Prova: Instituto Acesso - 2024 - Câmara de Manaus - AM - Técnico em Informática |

Q3135902 Algoritmos e Estrutura de Dados

Em relação às estruturas de dados, as quais organizam e armazenam informações de maneira que facilite operações como inserção, busca e remoção, impactando diretamente o desempenho dos algoritmos, assinale a alternativa INCORRETA.

A

Árvores binárias são estruturas hierárquicas onde cada nó pode ter no máximo dois filhos.

B

Listas encadeadas permitem inserção e remoção de elementos em tempo constante na cabeça da lista.

C

Pilhas seguem o princípio LIFO (Last In, First Out).

D

Heaps são árvores binárias balanceadas que seguem a propriedade de ordenação de AVL.

E

Filas seguem o princípio FIFO (First In, First Out).

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

Q3089999

Ano: 2024 Banca: FGV Órgão: TJ-RR Prova: FGV - 2024 - TJ-RR - Analista Judiciário - Infraestrutura de Tecnologia da Informação |

Q3089999 Algoritmos e Estrutura de Dados

Árvores são um importante tipo de estrutura de dados. Sobre as árvores, no contexto de estrutura de dados, analise as afirmativas a seguir.
I. Árvores são estruturas de dados lineares. II. Em uma árvore cada nó pode ter no máximo dois filhos. III. Nós que não possuem filhos são chamados de Folhas.
Está correto o que se afirma em

A

I, apenas.

B

II, apenas.

C

III, apenas.

D

I e III, apenas.

E

I, II e III.

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

Q3086556

Ano: 2024 Banca: IGEDUC Órgão: Prefeitura de Cupira - PE Prova: IGEDUC - 2024 - Prefeitura de Cupira - PE - Professor Ensino Fundamental II - Informática |

Q3086556 Algoritmos e Estrutura de Dados

Texto associado

Os bancos de dados são sistemas que permitem o armazenamento, organização e recuperação eficiente de grandes volumes de informações. Esses sistemas podem ser estruturados de diferentes maneiras, como bancos de dados relacionais ou NoSQL, dependendo das necessidades do projeto. A estrutura de dados é um dos conceitos fundamentais por trás da eficiência dos bancos de dados, pois define como as informações serão organizadas, acessadas e manipuladas, desde arrays e listas até árvores e grafos. A escolha de uma estrutura de dados apropriada pode impactar diretamente o desempenho das operações de consulta, inserção e atualização dentro de um sistema de banco de dados.

Considerando o contexto apresentado, julgue o item a seguir:

Árvores binárias de busca (BST) garantem a eficiência de inserções e buscas em tempo O (log n), desde que a árvore esteja balanceada, o que mantém a estrutura equilibrada e otimiza a altura da árvore.

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

Q3077981

Ano: 2024 Banca: UFES Órgão: UFES Prova: UFES - 2024 - UFES - Técnico de Tecnologia da Informação |

Q3077981 Algoritmos e Estrutura de Dados

Em um sistema de gerenciamento de arquivos de um sistema operacional, é necessário implementar uma estrutura de dados que permita a organização hierárquica de diretórios e arquivos. Essa estrutura deve suportar operações eficientes de inserção, busca e navegação entre diferentes níveis de diretórios, além de garantir que a estrutura permaneça balanceada para otimizar seu desempenho. A estrutura de dados adequada para atender a essas necessidades é a:

A

Árvore B.

B

Árvore binária.

C

Fila.

D

Lista encadeada.

E

Pilha.

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

Q3063329

Ano: 2024 Banca: FADESP Órgão: Prefeitura de Capanema - PA Prova: FADESP - 2024 - Prefeitura de Capanema - PA - Analista de Sistemas |

Q3063329 Algoritmos e Estrutura de Dados

Em uma árvore binária de busca do tipo rubro-negra,

A

se um nó é vermelho, o filho da direita é preto e o da esquerda é vermelho.

B

a raiz sempre é vermelha e os nós folha (NIL) sempre são pretos.

C

a raiz sempre é preta, e se um nó é vermelho, ambos os filhos são pretos.

D

se um nó é vermelho, o filho da direita é vermelho e o da esquerda é preto.

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

Q3056093

Ano: 2024 Banca: FGV Órgão: Prefeitura de Caraguatatuba - SP Prova: FGV - 2024 - Prefeitura de Caraguatatuba - SP - Técnico em Processamento de Dados |

Q3056093 Algoritmos e Estrutura de Dados

Considere as seguintes afirmativas sobre árvores binárias, árvores binárias ordenadas e árvores binárias ordenadas balanceadas (AVL), assinale V para a afirmativa verdadeira e F para a falsa.

( ) Uma árvore binária é uma estrutura de dados que consiste em nós, onde cada nó tem no máximo dois filhos.
( ) Uma árvore binária ordenada é uma árvore binária em que os valores dos nós são ordenados de forma crescente ou decrescente.
( ) Uma árvore binária ordenada balanceada (AVL) é uma árvore binária ordenada em que a altura de qualquer subárvore não difere da altura de sua subárvore oposta em mais de um.

As afirmativas são, respectivamente,

A

V – V – V.

B

V – F – V.

C

V – V – F.

D

F – V – V.

E

V – F – F.

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

Q3056088

Ano: 2024 Banca: FGV Órgão: Prefeitura de Caraguatatuba - SP Prova: FGV - 2024 - Prefeitura de Caraguatatuba - SP - Técnico em Processamento de Dados |

Q3056088 Algoritmos e Estrutura de Dados

Seja T uma árvore binária completa com n nós e altura h. O valor de n que indica uma árvore cheia é

A

n = 2^h

B

n =2^n-1

C

n =2^h+1

D

n =2^h -1

E

n =2^{h +}1

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

Q3034917

Ano: 2024 Banca: IV - UFG Órgão: Prefeitura de Rio Branco - AC Prova: IV - UFG - 2024 - Prefeitura de Rio Branco - AC - Analista de Sistemas - Especialização em Desenvolvimento Back-End |

Q3034917 Algoritmos e Estrutura de Dados

Leia o caso a seguir.

Considere uma função de busca recursiva em uma estrutura de dados do tipo árvore binária de busca. A eficiência dessa função é crucial para a performance de consultas em um banco de dados que utiliza essa estrutura para indexação.
Elaborado pelo(a) autor(a).

Dada a importância da escalabilidade e do consumo eficiente de recursos, e considerando uma árvore binária de busca balanceada, a opção que oferece a melhor implementação para a função de busca é aquela que

A

realiza a busca em profundidade, verificando cada nó e seus descendentes, sem qualquer mecanismo de corte.

B

verifica apenas os nós folha, pois estes contêm todas as chaves necessárias para a busca.

C

divide a árvore em sub árvores menores e realiza a busca sequencialmente em cada uma delas.

D

compara a chave de busca com a chave de cada nó visitado, descartando metade da árvore a cada passo.

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

🚀 Mais performance?

🚀 Mais performance?

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

Foram encontradas 378 questões