UAM - Estrutura de Dados - Unidade 4 - Atividade 4 - Pergunta 5

Prévia do material em texto

UAM – Estrutura de Dados – Unidade 4 – Atividade 4
Pergunta 5
O processo de inserção de um nó em uma árvore binária de busca viabiliza que o processo de busca por um elemento tenha melhor performance
que uma busca sequencial, se os dados forem dispostos em uma estrutura mais simples, como um vetor. Por performance, podemos entender como o tempo para se encontrar o elemento e o número de comparações que precisam ser feitas, a fim de se achar o item procurado.
Com base nessas informações e em nossos estudos sobre o assunto, analise os esquemas de árvores apresentados a seguir.
I. 
II. 
III. 
IV. 
Agora, assinale a alternativa que contém apenas as representações com árvores binárias de busca.
· .I e III, apenas.
· .II, III e IV, apenas.
· .III e IV, apenas.
· .II e III, apenas.
· .I e IV, apenas.