Buscar

Existem vários tipos diferentes de arvores de busca. como árvores AVL e B. Nesse sentido. marque a opção correta sobre os procedimentos de rotação ...

Existem vários tipos diferentes de arvores de busca. como árvores AVL e B. Nesse sentido. marque a opção correta sobre os procedimentos de rotação em AVL:

Uma rotação dupla à esquerda de um nó acontece quando um desbalanceamento de acontece à esquerda.
Uma rotação simples à esquerda de um acontece quando um desbalanceamento de acontece à
Uma rotação dupla à direita de um nó x acontece quando um desbalanceamento de acontece à direita.
Uma rotação simples à direita de um nó acontece quando um desbalanceamento de X acontece à direita.
Uma rotação simples à esquerda de um nó acontece quando um desbalanceamento de X acontece à esquerda.
a) Apenas a afirmativa 1 está correta.
b) Apenas a afirmativa 3 está correta.
c) Apenas a afirmativa 5 está correta.
d) As afirmativas 1, 3 e 5 estão corretas.
e) As afirmativas 2, 3 e 4 estão corretas.

Essa pergunta também está no material:

2023-10-25_17h07_02
1 pág.

Análise e Desenvolvimento de Sistemas Universidade Estácio de SáUniversidade Estácio de Sá

Respostas

User badge image

Ed Verified user icon

A alternativa correta é a letra D) As afirmativas 1, 3 e 5 estão corretas. Explicação: - Uma rotação dupla à esquerda de um nó acontece quando um desbalanceamento de acontece à esquerda. (afirmativa 1) - Uma rotação dupla à direita de um nó x acontece quando um desbalanceamento de acontece à direita. (afirmativa 3) - Uma rotação simples à esquerda de um nó acontece quando um desbalanceamento de X acontece à esquerda. (afirmativa 5) As outras afirmativas estão incorretas: - Uma rotação simples à esquerda de um acontece quando um desbalanceamento de acontece à (afirmativa 2) - Uma rotação simples à direita de um nó acontece quando um desbalanceamento de X acontece à direita. (afirmativa 4)

0
Dislike0

Responda

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Mais conteúdos dessa disciplina