Em uma árvore binária de busca, como em toda árvore binária, todos os nós ...

Em uma árvore binária de busca, como em toda árvore binária, todos os nós têm grau máximo igual a 2. Entretanto, nem toda árvore binária pode ser considerada uma árvore binária de busca.

Q246533 • Informática • Estrutura de dados • CESPE CEBRASPE • Banco da Amazônia • Técnico Científico Análise de Sistemas

📖 Texto associado ▼

Julgue os itens que se seguem, acerca dos conceitos relacionados às
estruturas de dados.

Em uma árvore binária de busca, como em toda árvore binária, todos os nós têm grau máximo igual a 2. Entretanto, nem toda árvore binária pode ser considerada uma árvore binária de busca.

a) Certo
b) Errado

🚀 Desbloqueie a explicação completa

Veja comentários detalhados e resoluções exclusivas para entender o gabarito desta questão.

Criar conta grátis

Camila Duarte EQUIPE
12/01/2025 • 20:10

Gabarito: a)

Nas árvores binárias de busca, cada nó possui no máximo dois filhos: um à esquerda e outro à direita. Isso significa que todos os nós têm grau máximo igual a 2, como mencionado na questão.

Porém, nem toda árvore binária pode ser considerada uma árvore binária de busca. Nas árvores binárias de busca, a estrutura segue uma ordem específica, na qual todos os nós à esquerda de um determinado nó possuem valores menores que o nó em questão, e todos os nós à direita possuem valores maiores. Essa propriedade não é necessariamente seguida em todas as árvores binárias, o que torna a afirmação correta.

Questões sobre Estrutura de dados

1

Q1098628 • Algoritmos e Estrutura de Dados • Estrutura de Dados • FUNDATEC • IFC SC • Computação • 2026
Uma Árvore Binária de Pesquisa (ABP) organiza chaves de forma que, para cada nó, todos os valores na subárvore esquerda são menores e todos na subárvore direita são maiores. A Árvore AVL é uma ABP autoequilibrada que mantém, em cada nodo, a invariante de que as alturas das subárvores esquerda e direita diferem em, no máximo, 1. Nesse contexto, assinale a alternativa correta.
- a) Uma ABP construída pela inserção de n elementos em ordem estritamente crescente mantém altura O(log n), pois a propriedade de busca binária distribui as chaves de forma equilibrada entre as subárvores.
- b) A operação de busca em uma AVL tem complexidade O(n) no pior caso, pois o rebalanceamento pode deslocar nodos de posição imprevisível durante a travessia.
- c) A inserção em uma AVL pode violar temporariamente a invariante de equilíbrio no ancestral mais baixo do nodo inserido; o desequilíbrio é corrigido por uma rotação simples (caso LL ou RR) ou uma rotação dupla (caso LR ou RL), restaurando a invariante e mantendo a altura garantida O(log n).
- d) O fator de balanceamento de um nó AVL é definido como a diferença entre o número total de nodos das subárvores esquerda e direita e deve ser igual a zero em todos os nodos da árvore.
- e) A remoção de um elemento em uma AVL nunca exige rotações, pois a substituição do nodo removido pelo seu sucessor in-order preserva automaticamente a invariante de balanceamento.
Carregando informações...
2

Q1096748 • Algoritmos e Estrutura de Dados • Estrutura de Dados • FUNDATEC • Prefeitura de Bom Jesus RS • Técnico em Informática • 2026
Qual princípio define o funcionamento de uma pilha em estruturas de dados?
- a) FIFO (First In, First Out).
- b) Acesso aleatório em qualquer posição.
- c) Ordenação automática por chave.
- d) LIFO (Last In, First Out).
Carregando informações...
3

Q1096486 • Algoritmos e Estrutura de Dados • Estrutura de Dados • FUNDATEC • IFC SC • Informática Programação de Sistemas • 2026
Em uma árvore binária de busca, para qualquer nó N:
- a) Não existe relação entre os valores.
- b) Todos os elementos à direita são menores que N.
- c) Todos os elementos à esquerda são maiores que N.
- d) Todos os elementos da árvore possuem o mesmo valor.
- e) Todos os elementos à esquerda são menores que N e os da direita maiores.
Carregando informações...
4

Q1095965 • Algoritmos e Estrutura de Dados • Estrutura de Dados • FUNDATEC • IFC SC • Informática • 2026
Um professor apresenta aos alunos dois cenários durante uma aula prática sobre estruturas de dados. Cenário 1: O sistema de suporte técnico da instituição deve atender os chamados na ordem em que foram abertos, garantindo que o primeiro chamado registrado seja o primeiro a ser atendido. Cenário 2: O editor de textos interno deve permitir que o usuário desfaça suas ações na ordem inversa em que foram realizadas, ou seja, a última ação executada deve ser a primeira a ser desfeita. Considerando os fundamentos de estruturas de dados, assinale a alternativa correta.
- a) O cenário 1 é melhor atendido por uma pilha, pois sua política LIFO garante que o chamado mais recente seja atendido primeiro, reduzindo o tempo de espera. O cenário 2 é melhor atendido por uma fila, pois sua política FIFO preserva a ordem cronológica das ações realizadas pelo usuário no editor.
- b) Ambos os cenários são melhor atendidos por filas, pois a política FIFO garante ordenação cronológica tanto para o atendimento de chamados quanto para o desfazimento de ações, sendo a fila a estrutura mais versátil para problemas que envolvem sequenciamento de operações em sistemas computacionais.
- c) O cenário 1 é melhor atendido por uma fila, cuja política FIFO garante que o primeiro chamado registrado seja o primeiro atendido. O cenário 2 é melhor atendido por uma pilha, cuja política LIFO garante que a última ação realizada seja a primeira a ser desfeita, correspondendo exatamente ao comportamento esperado em cada situação.
- d) O cenário 1 é melhor atendido por uma pilha com política FIFO, que processa os elementos na ordem de chegada, enquanto o cenário 2 é melhor atendido por uma fila com política LIFO, que inverte a ordem de processamento, sendo ambas estruturas lineares amplamente utilizadas em sistemas de tempo real.
- e) Ambos os cenários são melhor atendidos por pilhas, pois a política LIFO é mais eficiente computacionalmente do que a política FIFO, exigindo menor número de operações de acesso à memória, sendo indicada tanto para sistemas de atendimento por ordem de chegada quanto para mecanismos de desfazimento de ações.
Carregando informações...
5

Q1093781 • Algoritmos e Estrutura de Dados • Estrutura de Dados • Instituto Legalle • BADESUL RS • Analista de Sistemas Ênfase em Administrador de Banco de Dados • 2026
Em fundamentos da computação, diferentes estruturas de dados permitem organizar e manipular informações de maneiras específicas. Sabendo disso, assinale a alternativa que descreve CORRETAMENTE o que é um registro.
- a) Estrutura que armazena apenas valores numéricos em sequência.
- b) Agrupa vários tipos de dados sob um único nome, representando uma entidade mais complexa, como um aluno, funcionário ou produto.
- c) Conjunto de dados organizados em linhas e colunas, utilizado principalmente para cálculos matemáticos.
- d) Estrutura de dados que segue o princípio LIFO (Last In, First Out), em que o último elemento inserido é o primeiro a ser removido
- e) Estrutura hierárquica composta por nós, em que cada nó pode ter filhos, utilizada para representar relações de pai e filho, como em diretórios de arquivos.
Carregando informações...
6

Q1068696 • Algoritmos e Estrutura de Dados • Estrutura de Dados • VUNESP • EsFCEx • Especialidade Informática • 2025
Uma estrutura de dados do tipo lista linear é uma estrutura de dados que possui, como uma de suas características, o fato de os seus elementos estarem organizados de maneira sequencial.

Dois dos tipos mais comuns de listas lineares são:
- a) filas e matrizes.
- b) matrizes e árvores.
- c) pilhas e filas.
- d) árvores e grafos.
- e) grafos e pilhas.
Carregando informações...
7

Q1068351 • Algoritmos e Estrutura de Dados • Estrutura de Dados • VUNESP • EsFCEx • Informática • 2024
A estrutura de dados do tipo pilha apresenta algumas características próprias, dentre as quais:
- a) elementos são inseridos e removidos de qualquer posição da estrutura.
- b) a operação de inserção de um novo elemento na estrutura é frequentemente denominada POP.
- c) a operação de remoção de um novo elemento da estrutura é frequentemente denominada PUSH.
- d) o último elemento a entrar na estrutura é o primeiro a sair.
- e) o primeiro elemento a entrar na estrutura é o primeiro a sair.
Carregando informações...
8

Q1064156 • Algoritmos e Estrutura de Dados • Estrutura de Dados • FGV • INPE • Processamento de Alto Desempenho PAD HPC • 2024
Considere uma função f(x) contínua no intervalo [a, b] e que f(a)f(b) < 0. Considere, ainda, a utilização do método da bissecção, para obtenção do zero real desta função, sabendo que o valor de x_K, em cada iteração K, é dado por (a_K + b_K)/2.
Se na primeira iteração for constatado que

f(a₀) < 0, f(b₀) > 0 e f(x₀) > 0

e na segunda iteração

f(a₁) < 0, f(b₁) > 0 e f(x₁) < 0,

na aplicação deste método, devem ser feitas as seguintes atribuições para os novos limites dos intervalos:
- a) a₁ = b₀; b₁ = a₀; a2 = b₁; e b₂ = x₁.
- b) a₁ = x₀; b₁ = b₀; a₂ = x₁; e b₂ = b₁.
- c) a₁ = a₀; b₁ = x₀; a₂ = a₁; e b₂= x₁.
- d) a₁ = a₀; b₁ = x₀; a₂ = x₁; e b₂ = b₁.
- e) a₁ = b₀; b₁ = x₀; a₂= b₁; e b₂ = x₁.
Carregando informações...
9

Q1064138 • Algoritmos e Estrutura de Dados • Estrutura de Dados • FGV • CVM • Tarde • 2024
Considere uma árvore que contém todo e qualquer nó em um grafo, mais formalmente, uma spanning tree de um grafo G = (N, E) e um grafo G' = (N, E') tal que E' é um subconjunto de E, G' é conectado, G' não contém nenhum ciclo e G' contém todos os nós originais em G.

Se cada enlace tiver um custo associado e o custo de uma árvore for a soma dos custos dos enlaces, é correto afirmar que uma árvore cujo custo seja o mínimo entre todas as spanning trees é denominada:
- a) spanning tree mínima;
- b) spanning tree máxima;
- c) spanning tree de diâmetro mínimo;
- d) spanning tree de diâmetro máximo;
- e) spanning tree geradora de caminho máximo.
Carregando informações...
10

Q1064109 • Algoritmos e Estrutura de Dados • Estrutura de Dados • FGV • INPE • Desenvolvedor de Sistemas • 2024
Pesquisadores da área de sistema de assimilação de dados nas componentes do sistema terrestre resolveram utilizar um método de minimização variacional utilizando o algoritmo 3D-VAR para encontrar a solução de um problema de otimização.

Sobre as propriedades numéricas do método utilizado, assinale a afirmativa correta.
- a) Persistência, eficiência e confiabilidade.
- b) Persistência, robustez e confiabilidade.
- c) Eficiência, robustez e independência.
- d) Eficiência, robustez e confiabilidade.
- e) Eficiência, persistência e independência.
Carregando informações...

Mais questões de Informática →

Utilizamos cookies e tecnologias semelhantes para aprimorar sua experiência. Política de Privacidade.

Em uma árvore binária de busca, como em toda árvore binária, todos os nós ...

Em uma árvore binária de busca, como em toda árvore binária, todos os nós têm grau máximo igual a 2. Entretanto, nem toda árvore binária pode ser considerada uma árvore binária de busca.

Reportar erro em questao

🚀 Desbloqueie a explicação completa

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Busca no Site