Buscar

Avalie as asserções a seguir e a relação proposta entre elas. I. A árvore binária de busca, inclusive suas folhas, torna-se a própria árvore de dec...

Avalie as asserções a seguir e a relação proposta entre elas.
I. A árvore binária de busca, inclusive suas folhas, torna-se a própria árvore de decisão para o algoritmo de busca em árvore binária.
PORQUE
II. A quantidade de comparações no pior caso equivale à altura da árvore mais 1, pelas folhas que faltam.
Avaliando as asserções anteriores, conclui-se que:

I. A árvore binária de busca, inclusive suas folhas, torna-se a própria árvore de decisão para o algoritmo de busca em árvore binária.
II. A quantidade de comparações no pior caso equivale à altura da árvore mais 1, pelas folhas que faltam.
a. as duas asserções são falsas.
b. a primeira asserção é falsa, e a segunda é verdadeira.
c. as duas asserções são verdadeiras, e a segunda não justifica a primeira.
d. as duas asserções são verdadeiras, e a segunda justifica a primeira.
e. a primeira asserção é verdadeira, e a segunda é falsa.

Essa pergunta também está no material:

UNIVESP Fundamentos Matemáticos para Computação Semana 6 - Atividade Avaliativa
6 pág.

Fundamentos de Matemática para Computação Universidade Virtual do Estado de São PauloUniversidade Virtual do Estado de São Paulo

💡 1 Resposta

User badge image

Ed Verified user icon

Avaliando as asserções anteriores, conclui-se que a alternativa correta é a letra D: as duas asserções são verdadeiras, e a segunda justifica a primeira. A árvore binária de busca, incluindo suas folhas, torna-se a própria árvore de decisão para o algoritmo de busca em árvore binária. Além disso, a quantidade de comparações no pior caso equivale à altura da árvore mais 1, levando em consideração as folhas que faltam.

0
Dislike0

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais