Grátis: Árvores binárias completas são caracterizadas por possuir todas as folhas no mesmo nível. Segundo a fórmula apresentada em nossa apostila, é possív... – Questões Respondidas

Desenvolvimento de Software

Gabriel Seg Scipione C E Do C Ef M

Árvores binárias completas são caracterizadas por possuir todas as folhas no mesmo nível. Segundo a fórmula apresentada em nossa apostila, é possível determinar seu número total de nós a partir do seu nível de profundidade e vice-versa. Assim sendo, assinale a alternativa correta referente ao total de nós de uma árvore binária completa de profundidade 5: a. 31. b. 32. c. 64. d. 36. e. 63.

há 2 anos

há 2 anos

Avaliação - Unidade III_ Revisão da tentativa

Avaliação - Unidade III_ Revisão da tentativa

UNINGÁ

Respostas

Ed

há 2 anos

Uma árvore binária completa de profundidade 5 possui 31 nós. Portanto, a alternativa correta é a letra A) 31. A fórmula para calcular o número total de nós em uma árvore binária completa é 2^(h+1) - 1, onde h é a profundidade da árvore. Substituindo h por 5, temos: 2^(5+1) - 1 = 2^6 - 1 = 64 - 1 = 63 Portanto, a alternativa correta é a letra A) 31.

Essa resposta te ajudou?

0

0

left-side-bubbles-background

right-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

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

Essa pergunta também está no material:

Avaliação - Unidade III_ Revisão da tentativa

Avaliação - Unidade III_ Revisão da tentativa

UNINGÁ

Mais perguntas desse material

A busca em árvores consiste em formar uma árvore binária a partir de uma lista de dados não ordenados e não duplicados. Depois de formada, a busca torna-se mais rápida e eficiente que os outros mecanismos estudados em nossa apostila. Assinale a alternativa referente à vantagem da busca em árvores sobre os outros métodos de busca: a. Ela não precisa percorrer todos os nós da árvore para efetuar a pesquisa. b. Ela é criada a partir de um vetor ordenado. c. Ela começa no meio da estrutura para as pontas. d. Ela começa das pontas para o meio da estrutura. e. Ela pode ser criada estaticamente, em tempo de compilação.

A utilização de um vetor para guardar o valor dos nós é uma das duas principais formas de implementação de árvores binárias em linguagem C. Com base em nossa apostila, assinale a alternativa referente a uma terceira forma de se implementar árvores binárias, sem o uso de um vetor para guardar o valor dos nós: a. Implementação de uma matriz de transformação. b. Criando dinamicamente os nós e referenciando seu pai, filhos esquerdo e direito por meio de ponteiros. c. Utilizando uma pilha de valores aleatórios. d. Por meio de grafos fechados. e. Armazenando os nós em um arquivo em disco.

A árvore como estrutura é muito utilizada para organizar informações armazenadas, tanto na memória principal como na secundária; isso se dá devido ao fato de ser fácil e rápida a pesquisa de dados em árvores.
Assinale a alternativa referente à definição correta de árvore estritamente binária:
a. Árvore que possui número de nós pares (múltiplos de 2).
b. Árvore cujos nós possuem número de subárvores par.
c. Árvore em que os nós têm sempre dois filhos, com exceção das folhas.
d. Árvore em que os nós possuem duas raízes.
e. Árvore com um nó e duas folhas apenas.

Uma árvore binária pode ser implementada dinamicamente alocando memória para cada novo nó inserido como filho esquerdo ou direito de um determinado nó pai. Com base no programa ilustrado em nossa apostila, assinale a alternativa correta: a. O nó raiz é informado somente no encerramento do programa. b. O endereço de cada nó alocado é armazenado em um vetor de ponteiros. c. A recursividade é o mecanismo utilizado para mostrar, liberar e fazer procuras na árvore binária construída. d. A variável arvore aponta para o nó folha da extremidade direita da árvore. e. A função novoNo() retorna um inteiro como tipo de dado.

As árvores estritamente binárias caracterizam-se por possuir sempre os nós esquerdo e direito, sendo que os nós finais não possuem subconjuntos. Com isto, é possível determinar a quantidade de nós existentes a partir do número de folhas e vice-versa, segundo a fórmula apresentada em nossa apostila. Dada uma árvore estritamente binária com 131 nós, assinale a alternativa correta referente ao número de folhas que ela contém: a. 67. b. 66. c. 263. d. 133. e. 132.

Uma árvore binária é uma estrutura não linear de dados com regras específicas na sua construção. Cada nó tem no máximo dois filhos e um único pai, excetuando-se o nó raiz da árvore principal, que é órfão. Assinale a alternativa correta referente ao nome que se dá a um nó sem filhos: a. Folha. b. Subárvore. c. Filho. d. Pai. e. Raiz.

Segundo Tenenbaum, Langsam e Augenstein (1995), árvores binárias são um conjunto finito de elementos que está vazio ou é particionado em três subconjuntos disjuntos. O primeiro subconjunto contém um único elemento, chamado raiz da árvore; os outros dois subconjuntos são, em si mesmos, árvores binárias, chamadas subárvores esquerda e direita da árvore original. Assinale a alternativa referente à estrutura de dados que mais se assemelha com uma árvore binária: a. Matriz. b. Pilha. c. Grafo. d. Registro. e. Vetor.

Além do uso de um vetor para armazenar os nós, é possível também implementar uma árvore binária dinamicamente, alocando memória para cada nó à medida em que vai sendo criado. Com base no programa ilustrado em nossa apostila, assinale a alternativa correta referente ao tipo de dado usado para armazenar o valor (rótulo) de cada nó na estrutura: a. double. b. char. c. int. d. void. e. float.

Uma árvore binária completa é uma generalização da árvore estritamente binária, possuindo todas as folhas no último nível de profundidade. Assinale a alternativa correta referente à forma como a profundidade de uma árvore binária é definida: a. Pelo maior nível de qualquer folha na árvore. b. Pelo nível do nó raiz (nível 0). c. Pelo nível dos filhos do nó raiz (1). d. Pelo nível do nó na extremidade esquerda da árvore. e. Pelo nível do nó na extremidade direita da árvore.