Logo Passei Direto
Buscar
Considere a implementação da classe BinarySearchTree em C++ e o método insert utilizado para incluir um novo aluno na árvore binária de busca: void insert(const Aluno& aluno) { root = insert(root, aluno); } TreeNode* insert(TreeNode* node, const Aluno& aluno) { if (node == nullptr) { return new TreeNode(aluno); } if (aluno.getRA() < node->aluno.getRA()) { node->left = insert(node->left, aluno); } else if (aluno.getRA() > node->aluno.getRA()) { node->right = insert(node->right, aluno); } return node; } I. O método insert insere um novo aluno na árvore binária de busca comparando o RA do aluno a ser inserido com o RA dos nós existentes na árvore. PORQUE, II.se o RA do aluno a ser inserido é menor que o RA do nó atual, o método insere o aluno na subárvore direita; caso contrário, insere na subárvore esquerda. A respeito dessas asserções, assinale a alternativa correta. Questão 3Resposta A. As asserções I e II são proposições verdadeiras, e a II é uma justificativa da I. B. As asserções I e II são
User badge image
Cícero da Conceição Nunes

há 3 semanas

Respostas

User badge image

Ed Verified user icon

há 3 semanas

Vamos analisar as asserções: I. O método insert insere um novo aluno na árvore binária de busca comparando o RA do aluno a ser inserido com o RA dos nós existentes na árvore. Verdadeiro — o código compara o RA para decidir onde inserir. II. Se o RA do aluno a ser inserido é menor que o RA do nó atual, o método insere o aluno na subárvore direita; caso contrário, insere na subárvore esquerda. Falso — pelo código, se o RA é menor, insere na subárvore esquerda; se maior, na subárvore direita. A asserção II está invertida. Portanto, a alternativa correta é aquela que diz que a asserção I é verdadeira e a II é falsa. Como a questão está incompleta, mas com base no que foi apresentado, a resposta correta é: A asserção I é verdadeira e a II é falsa.

Essa resposta te ajudou?

0
Dislike0

Ainda não achou a resposta?

  • Integrado com os principais modelos de IA do mercado
  • Respostas em segundos
  • IA treinada para estudantes brasileiros.
PasseIA logoEvolua sua forma de estudar

Cadastre-se ou realize login

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina