Estrutura de Dados 4

Prévia do material em texto

PERGUNTA 1 
1. Deseja-se excluir a raiz principal da árvore a seguir. Escolha a alternativa que possui o item que é candidato a 
substituir a raiz após a remoção: 
 
 
a. 19 
 
b. 23 
 
c. 17 
 
d. 76 
 
e. 67 
0,25 pontos 
PERGUNTA 2 
1. Para que serve o balanceamento estático de uma árvore de busca binária? 
 
a. Permite que os elementos menores que a raiz sejam inseridos à esquerda da raiz e elementos maiores 
ou iguais sejam inseridos à direita da raiz 
 
b. Permite que a cada inserção ou remoção de elementos em uma árvore seja verificado se a árvore está 
desbalanceada e aplica algoritmos de rotação para rebalancear 
 
c. Permite que os nós sejam redistribuídos na árvore, melhorando o desempenho na busca pois permite 
reduzir a altura da árvore 
 
d. Serve para medir as alturas das subárvores esquerda e direita e verificar se o fator de balanceamento 
chegou a 2 ou –2. 
 
e. Utiliza 4 algoritmos de rotação para manter a árvore sempre balanceada. 
0,25 pontos 
PERGUNTA 3 
1. Qual a principal desvantagem no uso de endereçamento fechado para o tratamento de colisões? 
 
a. Aumento na quantidade de memória necessária pelo uso de Listas Encadeadas em cada entrada da 
tabela para registrar elementos que colidiram 
 
b. Não há necessidade de recalcular o Hash Code a cada colisão gerada 
 
c. Não prevê colisões de mais de um elemento no mesmo Hash Code 
 
d. Não necessita de espaço extra para registrar elementos que colidiram 
 
e. Permite que mais de um elemento fique armazenado no mesmo Hash Code 
0,25 pontos 
PERGUNTA 4 
1. Qual a desvantagem de uma Tabela Hash? 
 
a. Compara o elemento de busca com todos os elementos da estrutura 
 
b. Não pode-se aplicar balanceamento dinâmico, podendo ficar desbalanceada 
 
c. Exige mais memória para a alocação da Tabela 
 
d. Os elementos são inseridos na ordem, exigindo que o usuário ordene-os primeiro 
 
e. É mais lenta na busca de elementos pois pode provocar colisões