Logo Passei Direto
Buscar

Concursos

Outros
Uma arvore binaria e considerada cheia quando:
a) Todos os niveis, incluindo o ultimo, estao completamente preenchidos
b) Todos os nos tem no maximo um filho
c) Cada no tem exatamente dois filhos, exceto as folhas
d) Ha apenas um nivel
User badge image
Desenvolvendo com Questões

semana passada

User badge image
Desenvolvendo com Questões

semana passada

Árvore binária
8 pág.

Árvore binária

Respostas

User badge image

Ed Verified user icon

semana passada

Para determinar a resposta correta sobre quando uma árvore binária é considerada cheia, vamos analisar as alternativas: a) Todos os níveis, incluindo o último, estão completamente preenchidos - Esta descrição se refere a uma árvore binária completa, não necessariamente cheia. b) Todos os nós têm no máximo um filho - Isso descreve uma árvore binária degenerada, não uma árvore cheia. c) Cada nó tem exatamente dois filhos, exceto as folhas - Esta é a definição correta de uma árvore binária cheia, onde todos os nós internos têm dois filhos. d) Há apenas um nível - Isso descreve uma árvore com um único nó, que não é o que se entende por uma árvore binária cheia. Portanto, a alternativa correta é: c) Cada nó tem exatamente dois filhos, exceto as folhas.

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 binária
8 pág.

Árvore binária

Mais perguntas desse material

Em uma arvore binaria, cada no pode ter no maximo:
a) 1 filho
b) 2 filhos
c) 3 filhos
d) Nenhum filho

Resposta correta: b) 2 filhos
Qual e a altura de uma arvore binaria que possui apenas o no raiz?
a) 0
b) 1
c) 2
d) Depende do numero de filhos

Qual das alternativas abaixo melhor descreve uma arvore binaria completa?
a) Todos os niveis estao completamente preenchidos, exceto possivelmente o ultimo, preenchido da esquerda para a direita
b) Todos os nos tem exatamente dois filhos
c) Todos os nos tem no maximo um filho
d) Todos os nos sao folhas

Considerando uma arvore binaria de busca (BST), qual e a propriedade fundamental que deve ser respeitada?
a) O filho esquerdo deve ser maior que o no pai
b) O filho direito deve ser menor que o no pai
c) Os filhos esquerdos possuem valores menores e os direitos valores maiores que o no pai
d) Todos os nos devem ter filhos iguais

Qual e a complexidade de tempo media para busca em uma arvore binaria de busca balanceada com n nos?
a) O(1)
b) O(n)
c) O(log n)
d) O(n2)

Qual e a diferenca entre uma travessia em pre-ordem e uma em pos-ordem?
a) Pre-ordem visita os filhos antes do no; pos-ordem visita o no antes dos filhos
b) Pre-ordem visita o no antes dos filhos; pos-ordem visita os filhos antes do no
c) Pre-ordem visita apenas o filho esquerdo; pos-ordem apenas o direito
d) Nao existe diferenca

Em uma travessia em ordem (in-order) de uma arvore binaria de busca, os valores visitados estarao:
a) Em ordem crescente
b) Em ordem decrescente
c) Aleatoriamente
d) Somente os valores das folhas

Qual e a principal vantagem de usar uma arvore binaria de busca sobre uma lista para armazenar dados ordenados?
a) Insercao e busca mais eficientes
b) Ocupa mais memoria
c) Permite duplicatas infinitas
d) Nao requer comparacao de valores

Qual e a complexidade de tempo no pior caso de busca em uma arvore binaria de busca desbalanceada?
a) O(1)
b) O(n)
c) O(log n)
d) O(n log n)

Mais conteúdos dessa disciplina