Question

Alguém sabe essa acho que é a C

O que distingue uma árvore binária de uma árvore binária de busca é a existência de ordenação entre os nós nessa segunda estrutura de forma que para todo nó n os seus descendentes à esquerda são menores do que o valor armazenado em n e os descendentes à direita de n possuem valores maiores ou iguais àquele armazenado em n. Em uma árvore binária simples essa ordenação não existe. Considere as seguintes asserções a respeito dessas duas estruturas:

I - É mais eficiente utilizar uma árvore binária de busca do que uma árvore binária simples em uma aplicação que necessita que dados sejam recuperados com muita frequência.

PORQUE

II - Em uma árvore binária de busca cada comparação com uma chave elimina aproximadamente metade das chaves a serem pesquisadas quando a árvore está equilibrada, enquanto em uma árvore binária simples é necessário percorrer toda a árvore por não haver ordenação entre os dados.

A respeito dessas asserções, assinale a única alternativa correta.

A.
A asserção II é verdadeira e a asserção I é falsa.

B.
A asserção I é verdadeira e a asserção II é falsa.

C.
As asserções I e II são proposições corretas, mas II não é uma justificativa para I.

D.
As asserções I e II são proposições corretas, e a asserção II é uma justificativa para I.

E.
As asserções I e II são proposições falsas.

Answer 1

Resposta:

E a Letra C eu ja fiz essa..