Logo Passei Direto
Buscar

Biologia Molecular

Outros
Qual é a consequência de uma árvore binária de busca estar desbalanceada?

Aumento da eficiência de busca.
Redução do espaço necessário para armazenamento.
Complexidade de tempo de busca reduzida para O(log n).
Aumento da complexidade de tempo de busca.
Conversão automática para árvore AVL.
User badge image
Exercícios Para o Conhecimento

há 2 anos

User badge image
Exercícios Para o Conhecimento

há 2 anos

gabarito_
11 pág.

gabarito_

ESTÁCIO

Respostas

User badge image

Ed Verified user icon

há 2 anos

A consequência de uma árvore binária de busca estar desbalanceada é o aumento da complexidade de tempo de busca. Quando a árvore está desbalanceada, ela pode se comportar como uma lista encadeada, resultando em uma complexidade de busca de O(n) em vez de O(log n). Isso torna as operações de busca, inserção e remoção menos eficientes.

Essa resposta te ajudou?

0
Dislike0

Ainda não achou a resposta?

  • Integrado com os principais modelos de IA do mercado
  • Respostas em segundos
  • IA treinada para estudantes brasileiros.
PasseIA logoEvolua sua forma de estudar

Cadastre-se ou realize login

Ainda com dúvidas?

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

Essa pergunta também está no material:

gabarito_
11 pág.

gabarito_

ESTÁCIO

Mais perguntas desse material

Uma árvore binária de busca é utilizada em um software de inventário para organizar itens. A árvore permite buscas eficientes, mas há preocupações com o desempenho quando a árvore se torna desequilibrada.

Qual é a complexidade de tempo no pior caso para a busca em uma árvore binária de busca?


O(log n).


O(n²).


O(n log n).


O(n).


O(1).

Acerca das estruturas de dados Árvores, analise as afirmativas a seguir. I. A árvore AVL é uma árvore binária com uma condição de balanço, porém não completamente balanceada. II. Árvores admitem tratamento computacional eficiente quando comparadas às estruturas mais genéricas como os grafos. III. Em uma Árvore Binária de Busca, todas as chaves da subárvore esquerda são maiores que a chave da raiz.

a) se somente as afirmativas I e III estiverem corretas.
b) se somente a afirmativa I estiver correta.
c) se somente as afirmativas II e III estiverem corretas.
d) se somente as afirmativas I e II estiverem corretas.
e) se todas as afirmativas estiverem corretas.

Em uma árvore AVL, qual é o propósito da rotação de nós?

Aumentar a altura da árvore.
Reduzir o número de nós.
Balancear a árvore.
Converter em árvore binária de busca.
Eliminar nós duplicados.

Qual método de percurso de árvore é ideal para imprimir todos os elementos de uma árvore binária de busca em ordem crescente?

A. Percurso em pré-ordem.
B. Percurso em pós-ordem.
C. Percurso em ordem simétrica.
D. Percurso em nível.
E. Percurso em espiral.

Assinale a alternativa correta sobre qual sequência será impressa ao executar um caminhamento na árvore abaixo, conforme o código escrito em linguagem C a seguir:
void ordem (no *arvore) { if (arvore != NULL) { printf ("%d", arvore -> chave); ordem ( arvore -> esq ); ordem ( arvore -> dir ); } }

A B E
\ /
C D
/ \
X Y




A) YXEABBC
B) ABDCEYX
C) ABCDEXY
D) AEXYBCD
E) CBDAXEY

Árvores binárias podem ser usadas para representar expressões aritméticas. Como um exemplo de expressão, podemos ter: a * b + f sen - h * j com os elementos enumerados "Em-ordem". Nesse caso, a árvore binária terá como raiz:

o átomo a.
o átomo j.
o átomo +.
o átomo sen.
o átomo *.

Qual é a principal característica de uma árvore AVL que a diferencia de uma árvore binária de busca comum?

Altura máxima de log n.
Não permite valores duplicados.
Cada nó tem até dois filhos.
Sempre armazena dados inteiros.
Nós com um único filho são proibidos.

Mais conteúdos dessa disciplina