Question

Uma árvore splay, também conhecida como árvores auto ajustáveis, são estruturas de dados do tipo árvore binária de busca, ou seja, tem no máximo dos filhos e o filho da esquerda é sempre menor que o filho da direita. É similar a árvore AVL no fato de executar rotações. Considerando o contexto, assinale a alternativa correta. Escolha uma: a. Depois de várias execuções, um elemento nunca acessado será uma folha. b. O dado mais recentemente acessado é rotacionado até a raiz tornando seu acesso direto. c. Assim como a árvore AVL, a árvore Splay se mantém balanceada. d. Executa sucessivas rotações e o dado mais acessado se localiza na raiz da árvore. e. Visa manter os dados menos acessados próximos a raiz.

Answer 1

Resposta:

O dado mais recentemente acessado é rotacionado até a raiz tornando seu acesso direto.

Explicação: Corrigido pelo AVA.

Answer 2

Resposta:

O dado mais recentemente acessado é rotacionado até a raiz tornando seu acesso direto.

Explicação:

Corrigido pelo AVA