Quiz - UA 4 - Árvore Binária e Árvore AVL

Prévia do material em texto

Quiz - UA 4 - Árvore Binária e Árvore AVL
1-Árvore Binária de Busca
Lis, analista de sistemas, trabalha em um sistema de gerenciamento de bibliotecas muito parecido com a ideia da AWS. Liz utiliza árvores binárias de busca para armazenar e buscar livros de forma eficiente, considerando o título do livro como chave de busca. Considerando que Lis está analisando algumas árvores binária de busca, avalie as afirmações a seguir:
I. Em árvore estritamente binária, cada nó tem zero ou dois filhos, ou seja, não pode ter nós com um filho.
II. Na árvore binária completa, todos os níveis possuem exatamente dois nós, exceto o penúltimo e o último nível (nós folhas).
III. Na árvore binária cheia, todos os níveis possuem dois nós, exceto o último nível (nós folhas).
É correto o que se afirmar em:
	
I, II e III. ✓
I e III, apenas.
I, apenas.
II e III, apenas.
I e II, apenas.
2-Árvore Binária de Busca
Nubia, estilista, está analisando dados de vendas de uma empresa de comércio eletrônico que vende suas roupas. Nessa análise, Núbia está utilizando árvores binárias de busca para identificar padrões de consumo e comportamento dos clientes, permitindo uma futura tomada de decisões estratégicas. Considerando que um dos grandes problemas da árvore binária de busca é a inserção dos dados de maneira ordenada, marque a opção que apresenta a complexidade de buscas no pior caso em uma árvore binária de busca:
	
O(nlogn)
O(1)
O(log n)
O(2)
O(n) ✓
 
3-Árvore AVL
	
Uma árvore AVL é uma árvore binária balanceada, ou seja, que possui altura mínima. Essa altura mínima é conseguida através de rotações, conforme ocorre o processo de inserção e remoção dos elementos. Essa estrutura se chama AVL, por causa dos nomes de seus criadores Adelson Velsky e Landis (AVL). Por ter altura mínima, a árvore AVL garante que o tempo de busca de um elemento será no pior caso:
	
O(2)
O(n)
O(log2n) ✓
O(1)
O(4)
4-Árvores
	
As árvores são estruturas de dados amplamente utilizadas em computação. Elas são compostas por nós interligados de forma hierárquica, começando com um nó raiz e os demais nós são organizados em diferentes níveis. As árvores desempenham um papel fundamental em sistemas. Uma árvore com até 2 filhos é conhecida como:
	
Árvore N-ária.
Árvore Floresta.
Árvore Encapsulada.
Árvore Binária. ✓
Floresta.
 
5-Árvores
	
Stella, especialista em Educação, está participando de um sistema para selecionar talentos para um programa de TV. Nesse projeto, serão utilizadas árvores binárias de busca para organizar palavras que devem ser soletradas, permitindo que todos os candidatos sejam submetidos ao mesmo nível de dificuldade. Considerando que a árvore binária de busca construída sempre terá altura igual a 6, pode-se afirmar que os números máximo e mínimo de nós dessa árvore serão:
Observação: A contagem do nível começa do nível zero.
Certo 	
mínimo 7 e máximo 127. ✓
mínimo 6 e máximo 63.
mínimo 3 e máximo 7.
mínimo 4 e máximo 15.
mínimo 5 e máximo 31.