Logo Passei Direto
Buscar

Estrutura de Dados

Anhambi Morumbi
Considere a classe Aluno definida em C++ e sua utilização em uma árvore binária de busca. O código a seguir mostra a definição do nó da árvore binária de busca: struct TreeNode { Aluno aluno; TreeNode* left; TreeNode* right; TreeNode(const Aluno& aluno) : aluno(aluno), left(nullptr), right(nullptr) {} }; Com relação à definição e utilização de um nó do tipo Aluno em uma árvore binária de busca, observe as afirmativas a seguir: O struct TreeNode contém um objeto Aluno e dois ponteiros para outros nós. O construtor do struct TreeNode inicializa o objeto Aluno e define os ponteiros left e right como nullptr. A estrutura TreeNode permite criar uma árvore binária de busca que armazena objetos do tipo Aluno. O método insert na árvore binária de busca deve comparar os atributos nome dos objetos Aluno para inserir um novo nó corretamente. Para buscar um nó na árvore, é necessário comparar o atributo ra dos objetos Aluno. Está correto o que se afirma em: Questão 1Resposta A. I, II, III e V B. I, II e III C. I, III, IV e V D. II, III, IV e V E. I, II, III e IV
User badge image
Cícero da Conceição Nunes

há 2 semanas

Respostas

User badge image

Ed Verified user icon

há 2 semanas

Vamos analisar cada afirmativa com base no enunciado: I. O struct TreeNode contém um objeto Aluno e dois ponteiros para outros nós. - Verdadeiro, conforme a definição do struct. II. O construtor do struct TreeNode inicializa o objeto Aluno e define os ponteiros left e right como nullptr. - Verdadeiro, conforme o código apresentado. III. A estrutura TreeNode permite criar uma árvore binária de busca que armazena objetos do tipo Aluno. - Verdadeiro, pois o struct é usado para isso. IV. O método insert na árvore binária de busca deve comparar os atributos nome dos objetos Aluno para inserir um novo nó corretamente. - Pode ser verdadeiro, se a árvore for ordenada pelo atributo nome. Geralmente, a árvore binária de busca precisa de um critério de ordenação, e o enunciado sugere que o nome é usado para inserção. V. Para buscar um nó na árvore, é necessário comparar o atributo ra dos objetos Aluno. - Falso, pois a busca deve usar o mesmo critério de ordenação da inserção para garantir a correta localização do nó. Se a inserção usa o nome, a busca também deve usar o nome, não o ra. Portanto, os itens verdadeiros são: I, II, III e IV. Alternativa correta: E) I, II, III e IV.

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