September 2023 2 42 Report
Uma árvore é um conjunto de nós em que existe um nó raiz r, que contém zero ou mais subárvores cujas raízes são ligadas diretamente a r.

Sobre a estrutura da árvore, assinale a alternativa correta.
- a. Uma árvore é uma estrutura de classes.
- b. Em uma árvore, há sempre um sucessor e um predecessor por nó.
- c. Uma árvore binária é uma árvore em que, abaixo de cada nó, existem quatro subárvores.
- d. Uma árvore é uma estrutura linear.
- e. Uma subárvore é também uma árvore.
Please enter comments
Please enter your name.
Please enter the correct email address.
You must agree before submitting.

Lista de comentários

More Questions From This User See All
Há muitos casos em que um programador precisa armazenar vários elementos logicamente relacionados em seus programas. Por exemplo, informações como nome, número do funcionário e atribuição precisam ser armazenadas em um local. As estruturas da linguagem C fornecem uma maneira conveniente de realizar essa tarefa muitas vezes necessária. Em relação às estruturas em C, assinale a alternativa correta que representa a sintaxe responsável por iniciar uma estrutura. a. struct nome_estrutura var. b. struct float. c. struct var. d. datas nome_estrutura var. e. struct {int dia,mes,ano;}.
Responda
O método retrieveAluno possui a seguinte assinatura: void retrieveAluno(NoteType* tree, Aluno& item, bool& found) const; Assinale a alternativa correta sobre os parâmetros desse método. O parâmetro aluno foi passado como referência por motivo de performance, dado que ele poderia ter sido passado por valor que não mudaria em nada o comportamento do método. Quando a função é invocada, o parâmetro aluno será NULL, dado que ele é apenas um mecanismo que o método possui para devolver os dados do aluno, não sendo necessário ser alocado previamente. O parâmetro found permite que indiquemos ao método se ele deve retornar os dados do aluno na variável aluno, ou se ele deve apenas responder true ou false no caso de encontrar ou não o aluno. O parâmetro tree é um ponteiro para a árvore em que estamos procurando o elemento. Esse ponteiro não pode ser NULL, dado que isso indicaria que o método foi invocado de maneira errada. O parâmetro item tem dois propósitos, ele possui a chave que estamos buscando e ainda permite que retornemos por meio dele os dados do aluno, se este for encontrado na árvore.
Responda
2. Nas opções para percorrer uma árvore em estrutura binária, pode-se iniciar pelo nó raiz, seguir pelos nós que estão à esquerda e, por fim, os que estão à direita. Essa opção é denominada de “pré-ordem”. Com relação ao percurso em pré-ordem realizado na árvore da figura, assinale a alternativa que contém o percurso. a. 50, 45, 30, 23, 40, 47, 75, 86, 79, 92. b. 92, 86, 79, 75, 50, 45, 47, 30, 23, 40. c. 23, 30, 40, 45, 47, 50, 75, 86, 79, 92. d. 45, 47, 30, 23, 40, 50, 75, 86, 79, 92. e. 50, 75, 86, 92, 79, 45, 47, 30, 40, 23.
Responda
A altura de um nó de uma árvore é a distância dele até seu descendente mais longe. Podemos dizer que se trata da quantidade de passos que são dados no percurso em direção ao nível das folhas mais longo até se chegar a uma folha da árvore. A altura de uma árvore é da raiz da árvore até o nó da folha. Considere a seguinte árvore: Com relação à altura da árvore da figura, assinale a alternativa correta. a. A árvore tem altura 2. b.A árvore tem altura 3. c. A árvore tem altura 6. d.A árvore tem altura 4. e. A árvore tem altura 5.
Responda

Helpful Links

Helpful Social

Copyright © 2025 ELIBRARY.TIPS - All rights reserved.