Logo Passei Direto
Buscar

Química

Outros
O que caracteriza uma Arvore Binaria de Busca AVL?
a) A arvore e sempre balanceada apos cada operacao.
b) A diferenca entre a altura das subarvores esquerda e direita de qualquer no e sempre no maximo 1.
c) Todos os nos tem no maximo dois filhos.
d) A arvore possui, no maximo, tres niveis de profundidade.
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 identificar a característica de uma Árvore Binária de Busca AVL, vamos analisar cada alternativa: a) A árvore é sempre balanceada após cada operação. - Isso é verdade, mas é uma descrição muito geral. O balanceamento é uma consequência das regras de altura. b) A diferença entre a altura das subárvores esquerda e direita de qualquer nó é sempre no máximo 1. - Esta é a definição exata de uma árvore AVL. O balanceamento é garantido por essa condição. c) Todos os nós têm no máximo dois filhos. - Isso é verdade para qualquer árvore binária, não apenas para árvores AVL. d) A árvore possui, no máximo, três níveis de profundidade. - Isso não é uma característica das árvores AVL, pois elas podem ter mais níveis dependendo do número de nós. Portanto, a alternativa correta que caracteriza uma Árvore Binária de Busca AVL é: b) A diferença entre a altura das subárvores esquerda e direita de qualquer nó é sempre no máximo 1.

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.

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.

Como e realizada a rotacao em uma arvore AVL para balanceamento?
a) Com troca de posicoes entre o no pai e o no filho.
b) A rotacao envolve deslocar o no raiz para a posicao de um de seus filhos.
c) A rotacao troca o no com a maior subarvore para a direita.
d) A rotacao pode ser simples ou dupla, dependendo da posicao do desequilibrio.

Qual e o objetivo principal de uma arvore Red-Black?
a) Garantir que a arvore tenha no maximo dois niveis de profundidade.
b) Manter a arvore balanceada, mas com algumas permissoes de desbalanceamento.
c) Aumentar a quantidade de filhos por no.
d) Evitar a duplicacao de valores na arvore.

O que ocorre quando voce remove um no em uma Arvore Binaria de Busca?
a) O no e simplesmente excluido.
b) O no e substituido por seu no esquerdo.
c) O no e substituido por seu no sucessor ou antecessor.
d) A arvore e reorganizada e balanceada automaticamente.

Em uma Arvore Binaria de Busca, como um no e localizado?
a) Comparando o valor do no com o valor do no atual e escolhendo o lado esquerdo ou direito com base nessa comparacao.
b) Buscando todos os nos recursivamente.
c) Iterando de baixo para cima pela arvore.
d) Realizando uma busca binaria diretamente na arvore.

Qual e a diferenca entre a altura e a profundidade de um no em uma Arvore Binaria de Busca?
a) A altura e a distancia ate a folha mais distante, e a profundidade e a distancia ate a raiz.
b) A altura e o numero de nos ate a raiz, e a profundidade e o numero de nos ate as folhas.
c) A altura e a distancia ate a folha mais distante, e a profundidade e o numero de nos do caminho ate a raiz.
d) A altura e a profundidade sao a mesma coisa em uma arvore.

Qual operacao e mais eficiente em uma Arvore Binaria de Busca em termos de tempo?
a) Busca.
b) Insercao.
c) Remocao.
d) Todas as operacoes possuem a mesma eficiencia.

Mais conteúdos dessa disciplina