Logo Passei Direto
Buscar

Medicina

Outros
Em um curso de estruturas de dados, um professor decide abordar o tema das Árvores Binárias de Busca (ABB), explicando sua importância em bancos de dados.
Está correto o que se afirma:
I. Em uma Árvore Binária de Busca, todos os nós da subárvore à esquerda de um nó têm chaves menores que a do nó.
II. A busca em uma Árvore Binária de Busca pode ser realizada de forma eficiente, pois ignora metade dos nós a cada comparação.
III. Em uma Árvore Binária de Busca, um nó pode ter mais de dois filhos.
IV. A inserção de um novo nó em uma Árvore Binária de Busca não requer reorganização da árvore.
A) I e II, apenas.
B) I e III, apenas.
C) I e IV, apenas.
D) II e IV, apenas.
E) I e II, apenas.
User badge image
Praticando Para Aprender

há 2 meses

Respostas

User badge image

Ed Verified user icon

há 2 meses

Vamos analisar cada afirmativa sobre Árvores Binárias de Busca (ABB): I. Em uma Árvore Binária de Busca, todos os nós da subárvore à esquerda de um nó têm chaves menores que a do nó. Verdadeiro, essa é uma das características fundamentais de uma ABB. II. A busca em uma Árvore Binária de Busca pode ser realizada de forma eficiente, pois ignora metade dos nós a cada comparação. Verdadeiro, isso é correto, pois a estrutura da árvore permite que a busca seja feita de forma eficiente, reduzindo o número de nós a serem verificados. III. Em uma Árvore Binária de Busca, um nó pode ter mais de dois filhos. Falso, por definição, uma árvore binária tem no máximo dois filhos (um à esquerda e um à direita). IV. A inserção de um novo nó em uma Árvore Binária de Busca não requer reorganização da árvore. Verdadeiro, a inserção é feita de forma que a estrutura da árvore não precisa ser reorganizada, apenas o novo nó é adicionado na posição correta. Agora, vamos ver quais itens são verdadeiros: - I: Verdadeiro - II: Verdadeiro - III: Falso - IV: Verdadeiro A alternativa que contém todos os itens verdadeiros é: A) I e II, apenas.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina