“Dada uma lista de números em um arquivo de entrada, queremos imprimi-los em ordem crescente. Ao lermos

os números, eles podem ser inseridos em uma estrutura de dados”. TENENBUAM, A. M. Estruturas de dados usando C. São Paulo, 1995 (adaptado) I- Com base nas informações apresentadas, avalie as asserções a seguir e a relação proposta entre elas. Uma árvore binária de busca é a estrutura de dados favorável para representar esta situação. PORQUE II- Uma árvore binária de busca é uma estrutura de dados de árvore binária baseada em nós, onde todos os nós da sub árvore esquerda possuem um valor ordenável inferior ao nó raiz e todos os nós da sub árvore direita possuem um valor ordenável superior ao nó raiz. Então, ao percorrer essa árvore usando in-ordem conseguimos mostrar os elementos em ordem crescente. A respeito dessas asserções, assinale a opção correta: A - A asserção I é uma proposição falsa, e a II é uma proposição verdadeira. B - A asserção I é uma proposição verdadeira, e a II é uma proposição falsa. C - As asserções I e II são proposições falsas. D - As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I. E - As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa correta da I.

RESPONDER

Paulricar está aguardando sua ajuda, Clique aqui para responder.