Ed
há 2 meses
Vamos analisar cada uma das afirmações: I. A árvore leva vantagem quando se refere à busca de elementos com eficiência tal qual a busca binária em um vetor. Verdadeiro, a árvore binária de busca permite buscas eficientes, semelhantes à busca binária em um vetor, desde que a árvore esteja balanceada. II. A árvore se encontra não balanceada porque a sub-árvore da esquerda possui um número de nós maior do que a sub-árvore da direita. Verdadeiro, se a sub-árvore esquerda tem mais nós do que a direita, isso indica que a árvore pode estar não balanceada. III. Quando a árvore é percorrida utilizando o método de caminhamento pós-ordem, os valores são encontrados em ordem decrescente. Falso, o caminhamento pós-ordem visita os nós na ordem: esquerda, direita, raiz, resultando em uma sequência que não é necessariamente em ordem decrescente. IV. A árvore está classificada com uma estrutura de dados não linear. Verdadeiro, uma árvore binária de busca é uma estrutura de dados não linear. Agora, vamos compilar as informações: - I: Verdadeiro - II: Verdadeiro - III: Falso - IV: Verdadeiro Portanto, as afirmações corretas são I, II e IV. A alternativa que contém todas as afirmações verdadeiras é: I, II e IV. Se a pergunta não fornecer opções específicas, você deve escolher a alternativa que menciona essas três afirmações como corretas.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade