Logo Passei Direto
Buscar

Química

Outros
O que e um no folha em uma Arvore Binaria de Busca?
a) Um no que nao tem filhos a esquerda.
b) Um no que nao tem filhos a direita.
c) Um no que nao tem filhos.
d) Um no que possui filhos em ambas as direcoes.
User badge image
Questões para o Sucesso

mês passado

User badge image
Questões para o Sucesso

mês passado

rvore binria de busca
5 pág.

rvore binria de busca

Respostas

User badge image

Ed Verified user icon

mês passado

Para entender o que é um nó folha em uma árvore binária de busca, precisamos saber que um nó folha é aquele que não possui filhos, ou seja, não tem nenhum nó conectado a ele em nenhuma direção. Analisando as alternativas: a) Um nó que não tem filhos à esquerda - Isso não é suficiente para definir um nó folha, pois ele pode ter filhos à direita. b) Um nó que não tem filhos à direita - Novamente, isso não é suficiente, pois ele pode ter filhos à esquerda. c) Um nó que não tem filhos - Esta é a definição correta de um nó folha. d) Um nó que possui filhos em ambas as direções - Isso descreve um nó que não é folha, pois um nó folha não pode ter filhos. Portanto, a alternativa correta é: c) Um nó que não tem filhos.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

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

Essa pergunta também está no material:

rvore binria de busca
5 pág.

rvore binria de busca

Mais perguntas desse material

Qual das seguintes opcoes e uma caracteristica de uma Arvore Binaria de Busca (ABB)?
a) Cada no pode ter no maximo dois filhos, e os nos a esquerda de um no sao menores que o no, enquanto os nos a direita sao maiores.
b) Cada no pode ter no maximo tres filhos, e a arvore deve ser balanceada.
c) Todos os nos possuem o mesmo valor.
d) Os filhos de um no devem ser maiores que o no.

Qual e a principal vantagem de se utilizar uma Arvore Binaria de Busca?
a) Facilidade na realizacao de buscas rapidas.
b) Estrutura simples de implementacao.
c) Nao ha necessidade de balanceamento.
d) A arvore sempre se mantem balanceada automaticamente.

Qual e a complexidade do tempo para inserir um novo elemento em uma Arvore Binaria de Busca balanceada?
a) O(n)
b) O(log n)
c) O(n log n)
d) O(1)

O que acontece quando voce tenta inserir um valor que ja existe em uma Arvore Binaria de Busca?
a) O no com valor duplicado e removido.
b) O no com valor duplicado e ignorado.
c) A arvore e reorganizada automaticamente.
d) A insercao falha.

Como voce pode garantir que uma Arvore Binaria de Busca se mantenha balanceada?
a) Adicionando um no aleatorio de cada vez.
b) Garantindo que as subarvores esquerda e direita de cada no tenham o mesmo numero de nos.
c) Utilizando uma arvore AVL ou Red-Black.
d) Modificando a estrutura da arvore apos cada insercao.

Qual e a principal diferenca entre uma Arvore Binaria de Busca e uma Arvore Binaria comum?
a) Em uma Arvore Binaria de Busca, os valores a esquerda de um no sao menores, e a direita sao maiores.
b) Na Arvore Binaria de Busca, cada no pode ter mais de dois filhos.
c) A Arvore Binaria de Busca sempre mantem sua altura minima.
d) Na Arvore Binaria de Busca, os valores nao podem se repetir.

Qual e a complexidade de tempo da operacao de busca em uma Arvore Binaria de Busca balanceada?
a) O(n)
b) O(log n)
c) O(n log n)
d) O(1)

O que ocorre quando a Arvore Binaria de Busca se torna desbalanceada?
a) As operacoes de busca, insercao e remocao se tornam mais rapidas.
b) O tempo de busca pode aumentar para O(n).
c) A arvore automaticamente se reorganiza para se balancear.
d) A arvore deixa de ser uma Arvore Binaria de Busca.

Qual e o pior caso para a complexidade de busca em uma Arvore Binaria de Busca?
a) Quando a arvore esta balanceada.
b) Quando a arvore e muito pequena.
c) Quando a arvore e desbalanceada, se parecendo com uma lista ligada.
d) Quando a arvore possui muitos nos.

Mais conteúdos dessa disciplina