Logo Passei Direto
Buscar

Química

Outros
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.
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

Quando uma Árvore Binária de Busca (ABB) se torna desbalanceada, isso significa que a estrutura da árvore não está mais otimizada para operações de busca, inserção e remoção. Vamos analisar as alternativas: a) As operações de busca, inserção e remoção se tornam mais rápidas. - Isso está incorreto, pois a desbalanceamento geralmente torna essas operações mais lentas. b) O tempo de busca pode aumentar para O(n). - Isso é correto, pois em uma árvore desbalanceada, no pior caso, a árvore pode se comportar como uma lista encadeada, levando a um tempo de busca linear. c) A árvore automaticamente se reorganiza para se balancear. - Isso não acontece automaticamente em uma ABB comum; é necessário implementar um algoritmo de balanceamento. d) A árvore deixa de ser uma Árvore Binária de Busca. - Isso não é verdade; ela ainda é uma ABB, mas desbalanceada. Portanto, a alternativa correta é: b) O tempo de busca pode aumentar para O(n).

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)

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.

Mais conteúdos dessa disciplina