Quiz sobre Estruturas de Árvores

O que caracteriza uma árvore binária?

• Cada nó pode ter no máximo três filhos.

• Cada nó pode ter no máximo dois filhos.

• Todos os nós têm exatamente dois filhos.

• Todos os nós têm apenas um filho.

Qual é a principal propriedade de uma árvore AVL?

• Todos os nós têm o mesmo valor.

• A árvore é sempre completa.

• A diferença de altura entre as subárvores esquerda e direita de qualquer nó é no máximo 1.

• Todos os nós têm dois filhos.

Qual das seguintes operações é fundamental para manter o balanceamento em uma árvore AVL?

• Busca binária

• Rotação

• Inserção simples

• Caminhamento em ordem

Em um heap máximo, qual é a característica do nó raiz?

• Tem o menor valor da árvore.

• Tem o maior valor da árvore.

• Sempre tem dois filhos.

• Não pode ter filhos.

O que acontece ao remover o elemento raiz de um heap mínimo?

• O heap se torna vazio.

• O último elemento é movido para a raiz e o heap é reestruturado.

• Todos os elementos são removidos.

• Nada acontece.

Qual é a ordem correta de caminhamento em ordem (in-order) em uma árvore binária?

• Raiz, esquerda, direita

• Esquerda, raiz, direita

• Direita, raiz, esquerda

• Raiz, direita, esquerda

Qual das seguintes opções NÃO é um tipo de rotação em árvores AVL?

• Rotação simples à esquerda

• Rotação simples à direita

• Rotação dupla à esquerda-direita

• Rotação circular

Ao inserir um novo nó em uma árvore AVL, o que pode ser necessário para manter o balanceamento?

• Apenas inserir o nó

• Realizar rotações

• Remover a raiz

• Trocar todos os valores

Em um heap mínimo, qual é a relação entre o valor de um nó e seus filhos?

• O valor do nó é sempre maior que o dos filhos.

• O valor do nó é sempre menor ou igual ao dos filhos.

• O valor do nó é igual ao dos filhos.

• Não há relação.

O que acontece quando um novo elemento é inserido em um heap máximo?

• O elemento é inserido na raiz.

• O elemento é inserido na próxima posição disponível e pode subir até a posição correta.

• O elemento é inserido como filho do nó de menor valor.

• O elemento é inserido como filho do nó de maior valor.