Ed
ano passado
Analisando as alternativas: a. Cada nó pode ter apenas dois elementos: o nó pai e o nó filho - Esta afirmação está incorreta, pois em uma árvore binária de busca, cada nó pode ter no máximo dois filhos, um à esquerda e outro à direita, além do nó pai. b. A melhor disposição possível da árvore binária é obtida ao inserir nós de maneira ordenada - Esta afirmação está correta, pois a inserção de nós de maneira ordenada em uma árvore binária de busca facilita a busca e a organização dos elementos. c. A busca binária é utilizada para realizar a localização de um nó dentro da árvore - Esta afirmação está correta, pois a busca binária é um método eficiente para encontrar um elemento em uma árvore binária de busca. d. São chamadas de binárias porque os valores em seus nós só podem conter os dígitos zero (0) e um (1) - Esta afirmação está incorreta, pois o termo "binária" se refere ao fato de que cada nó pode ter no máximo dois filhos, não necessariamente relacionado aos valores contidos nos nós. e. A disposição dos nós na árvore dependerá da ordem de inserção de seus elementos - Esta afirmação está incorreta, pois em uma árvore binária de busca, a disposição dos nós é determinada pela comparação dos valores dos elementos, não pela ordem de inserção. Portanto, a alternativa correta é: b. A melhor disposição possível da árvore binária é obtida ao inserir nós de maneira ordenada.
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Mais perguntas desse material