Crowdly

Add to Chrome

Estruturas de Dados e Algoritmos I-B_L_CDIA, B_EINF_2

Looking for Estruturas de Dados e Algoritmos I-B_L_CDIA, B_EINF_2 test answers and solutions? Browse our comprehensive collection of verified answers for Estruturas de Dados e Algoritmos I-B_L_CDIA, B_EINF_2 at www.moodle.uevora.pt.

Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!

Suponha que está a trabalhar com árvores AVL, e vai inserindo nós e verificando se a sua árvore está equilibrada.

Suponha que na AVL da figura acabou de inserir o nó 24. avl6 Qual o procedimento para reequilibrar a árvore?

Rotação simples para a esquerda sobre o 19

Rotação dupla direita sobre 19, esquerda sobre 25

Rotação dupla direita sobre 25, esquerda sobre 19

Nenhum. A árvore continua equilibrada, e não é preciso fazer mais nada

View this question

Suponha que está a trabalhar com árvores AVL, e vai inserindo nós e verificando se a sua árvore está equilibrada.

Suponha que na AVL da figura inseriu o nó 5. Qual a situação em que se encontra?

A árvore está desequilibrada no nó 19

A árvore está desequilibrada no nó 30

A árvore está desequilibrada no nó 25

Está tudo bem. A árvore continua equilibrada, e não é preciso fazer mais nada

View this question

Suponha que está a trabalhar com árvores AVL, e vai inserindo nós e verificando se a sua árvore está equilibrada.

Suponha que na AVL da figura inseriu um nó. Qual o nó inserido?

✅

❌

View this question

Suponha que está a trabalhar com árvores AVL, e vai inserindo nós e verificando se a sua árvore está equilibrada.

Suponha que na AVL da figura inseriu um nó. avl5 Qual o nó inserido?

Considere que pretende inserir na AVL da figura avl-completa os nós 28; 29; 27; 26 e 31 por esta ordem. Qual a AVL que obtém e qual a justificação para chegar a esse resultado.

insere 28 - Ok

insere 29 - 30 desequilibrado RDED

insere 27 - 25 desequilibrado RDDE

insere 26 - 19 desequilibrado RDDE

insere 31 - 29 desequilibrado RSE

insere 28 - 25 desequilibrado RSE

insere 29 - 30 desequilibrado RDED

insere 27 - Ok

insere 26 - 19 desequilibrado RDDE

insere 31 - 29 desequilibrado RSE

nenhum dos anteriores a árvore final não está correcta

insere 28 - Ok

insere 29 - 30 desequilibrado RDDE

insere 27 - 25 desequilibrado RDED

insere 26 - 19 desequilibrado RDED

insere 31 - 29 desequilibrado RSE

View this question

Suponha que está a trabalhar com árvores AVL, e vai inserindo nós e verificando se a sua árvore está equilibrada.

Suponha que na AVL da figura acabou de inserir o nó 24. avl6 Qual o procedimento para reequilibrar a árvore?

Rotação simples para a esquerda sobre o 19

Rotação dupla direita sobre 19, esquerda sobre 25

Rotação dupla direita sobre 25, esquerda sobre 19

Nenhum. A árvore continua equilibrada, e não é preciso fazer mais nada

View this question

Suponha que está a trabalhar com árvores AVL, e vai inserindo nós e verificando se a sua árvore está equilibrada.

Suponha que na AVL da figura inseriu o nó 5. Qual a situação em que se encontra?

A árvore está desequilibrada no nó 19

❌

A árvore está desequilibrada no nó 30

❌

A árvore está desequilibrada no nó 25

❌

Está tudo bem. A árvore continua equilibrada, e não é preciso fazer mais nada

✅

View this question

Suponha que está a trabalhar com árvores AVL, e vai inserindo nós e verificando se a sua árvore está equilibrada.

Suponha que na AVL da figura inseriu um nó. Qual o nó inserido?

✅

❌

View this question

Suponha que está a trabalhar com árvores AVL, e vai inserindo nós e verificando se a sua árvore está equilibrada.

Suponha que na AVL da figura inseriu um nó. avl5 Qual o nó inserido?

View this question

Considere que pretende inserir na AVL da figura avl-completa os nós 28; 29; 27; 26 e 31 por esta ordem. Qual a AVL que obtém e qual a justificação para chegar a esse resultado.