Grátis: Avalie a estrutura de dados do tipo árvore abaixo: Árvore: A(B(D(HI)))(C(EF(JK)G)) Onde X(YZ) significa raiz X, folha esquerda Y e direita Z. O nó ... – Questões Respondidas

Estrutura de Dados

Outros

Avalie a estrutura de dados do tipo árvore abaixo: Árvore: A(B(D(HI)))(C(EF(JK)G)) Onde X(YZ) significa raiz X, folha esquerda Y e direita Z.
O nó C possui, respectivamente, grau, nível e a árvore é:
a. 2, 2 e não binária.
b. 2, 3 e binária.
c. 3, 2 e não binária.
d. 3, 1 e binária.
e. 3, 2 e binária.

Exercícios Para o Conhecimento

há 11 meses

Exercícios Para o Conhecimento

há 11 meses

673121453-UNIVESP-SEMANA-5-ESTRUTURA

673121453-UNIVESP-SEMANA-5-ESTRUTURA

UNIP

Respostas

Ed

há 11 meses

Vamos analisar a árvore dada: A(B(D(HI)))(C(EF(JK)G)). 1. Identificando o nó C: - O nó C é a raiz da subárvore que está à direita de A. - A subárvore de C é composta por EF(JK)G. 2. Grau do nó C: - O grau de um nó é o número de filhos que ele possui. - O nó C tem dois filhos: E e G. Portanto, o grau de C é 2. 3. Nível do nó C: - O nível de um nó é a distância da raiz da árvore até ele. - A raiz A está no nível 0, B e C estão no nível 1, e D, E, F, G, H, I, J, K estão nos níveis subsequentes. - Assim, o nível do nó C é 1. 4. Tipo da árvore: - A árvore é uma árvore binária, pois cada nó tem no máximo dois filhos. Agora, juntando as informações: - O nó C possui grau 2, nível 1 e a árvore é binária. Analisando as alternativas: a. 2, 2 e não binária. (Incorreta) b. 2, 3 e binária. (Incorreta) c. 3, 2 e não binária. (Incorreta) d. 3, 1 e binária. (Incorreta) e. 3, 2 e binária. (Incorreta) Parece que houve um erro na análise do grau do nó C. O grau correto é 2, o nível é 1 e a árvore é binária. No entanto, nenhuma das alternativas corresponde a essa resposta. Portanto, a resposta correta não está entre as opções fornecidas. Você pode precisar revisar as alternativas ou a estrutura da árvore.

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:

673121453-UNIVESP-SEMANA-5-ESTRUTURA

673121453-UNIVESP-SEMANA-5-ESTRUTURA

UNIP

Mais perguntas desse material

Um dos processos que podem ser realizados com uma árvore binária, é o de exclusão ou de remoção de um nó. Logo, dentre as opções de remoção do nó de uma árvore escolhemos aquela na qual, quando o nó possui um filho, ele deve ser substituído por seu antecessor lógico, sendo que este é sempre o elemento mais à direita na subárvore da esquerda.
Com relação à remoção do nó 33 da árvore binária da figura, assinale a alternativa que corresponde ao valor que irá substituí-lo.
a. O nó 15, pois ele é o nó com menor valor da subárvore da esquerda.
b. O nó 59, pois ele é o último nó da subárvore da direita.
c. O nó 32, pois ele é o nó mais à direita da subárvore da esquerda.
d. O nó 24, pois ele é o último nó da subárvore da esquerda.
e. O nó 48, pois ele é o nó com menor valor da subárvore da direita.

As árvores cujos nós têm dois filhos (possivelmente vazios) e cada filho é designado como filho à esquerda ou filho à direita é chamada de:
a. Árvore Binária.
b. Árvore neutra.
c. Floresta de árvores.
d. Árvore de grafos.
e. Árvore de paginação.

Em árvores binárias, podemos realizar dois procedimentos: o processo de inserção, que é incluir um novo nó na lista, e o processo de remoção, que é excluir um nó da árvore. No processo de remoção de _, se o nó não tiver filhos, ele é simplesmente retirado; porém, se ele tiver um filho, então este ficará em seu lugar e o nó será removido. Se o nó tiver mais de um filho, é necessário fazer sua substituição pelo lógico antes de removê-lo. Uma observação é que o sucessor lógico é sempre o elemento mais à esquerda na subárvore da direita. Também há outra opção: se o nó tiver mais de um filho, ele pode ser substituído por seu lógico antes de sua remoção. Nesse caso, o predecessor lógico é sempre o elemento mais à direita na subárvore da esquerda.
Preencha as lacunas, escolhendo a alternativa correta.
a. lista lineares; nó; antecessor.
b. árvores binárias; sucessor; antecessor.
c. lista lineares; antecessor; sucessor.
d. árvores binárias; antecessor; nó.
e. elementos; nó; sucessor.

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. 45, 47, 30, 23, 40, 50, 75, 86, 79, 92.
b. 50, 45, 30, 23, 40, 47, 75, 86, 79, 92.
c. 23, 30, 40, 45, 47, 50, 75, 86, 79, 92.
d. 50, 75, 86, 92, 79, 45, 47, 30, 40, 23.
e. 92, 86, 79, 75, 50, 45, 47, 30, 23, 40.

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.
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.

Em estrutura de dados, existem as árvores binárias, nas quais, quando um novo nó é inserido, deve-se verificar que, se seu valor for menor que o nó na posição atual, ele é inserido a esquerda; e se for maior que o nó na posição atual, ele é inserido a direita. Podemos utilizar como exemplo uma árvore recém-criada, que tem em seu nó raiz o número 35. Após a inserção de um novo valor, o algoritmo deve conferir se o número é menor do que 35; nesse caso, o novo número deve ser inserido no galho da esquerda, do contrário, número deve ser inserido no galho da direita.
Com relação à inserção do número 22 na árvore binária da figura, assinale a alternativa que corresponde à posição para inserção do novo valor.
a. À direita do 24, filho do 24.
b. À esquerda do 24, filho do 24.
c. À esquerda do 15, filho do 15.
d. À esquerda do 33, filho do 33.
e. À direita do 15, filho do 15.

Leia atentamente o que se afirma a seguir. Para realizar buscas, as árvores binárias são mais eficientes do que outras estruturas como filas e pilhas. Diante disso, assinale a alternativa que explique corretamente a afirmativa apresentada. a. A vantagem das árvores binárias está em sua aplicação, pois elas podem transformar qualquer linguagem em C + +. Esse tipo de árvore alterna a linguagem que não é C + + para que o programa possa ser lido universalmente. b. As árvores binárias podem ter 10 subárvores ligadas à raiz, por isso são mais eficientes que as demais, pois cada subárvore faz pesquisas em cada linha. Por isso, o código precisa ter somente 10 linhas, nem mais, nem menos. c. A vantagem das árvores binárias está no seu eficiente tempo de busca quando a árvore está razoavelmente balanceada, o que equivale a dizer que as folhas em cada extremidade estão em igual profundidade. d. A vantagem das árvores binárias é a separação de dígitos que facilitam as buscas, pois se a separação é feita, ocorre uma busca mais otimizada e ágil, visto que o tempo de pesquisa do código total diminui. e. Quando utilizamos árvores binárias, conseguimos reutilizar comandos que se repetem uma única vez, fazendo com que os códigos sejam realizados dez vezes mais rápido que sem a utilização dela.

Nas opções de percorrer uma árvore em estrutura binária, existe um método chamado “pós-ordem”, em que se inicia o percurso pelos últimos nós da esquerda até chegar à raiz; em seguida, começa-se pelos últimos nós da direita e se encerra na raiz da árvore.
Com relação ao percurso em pós-ordem realizado na árvore da figura, assinale a alternativa que contém esse percurso.
a. 46, 44, 59, 51, 81, 85, 80, 60.
b. 60, 51, 44, 46, 59, 80, 85, 81.
c. 60, 51, 44, 46, 59, 80, 85, 81.
d. 81, 85, 80, 60, 51, 44, 46, 59.
e. 46, 44, 59, 51, 81, 85, 80, 60.

Uma árvore, em estrutura de dados, é um conjunto de nós que contém um nó principal (ou nó raiz), podendo ter de zero a mais subárvores, cujas raízes se ligam diretamente com a raiz r. Uma subárvore é também uma árvore.
Com base nesses aspectos, assinale a alternativa que melhor descreve uma das características das árvores.
a. O nó raiz pode ter, no máximo, 2^n subárvores para algum n inteiro maior que 1.
b. Igualmente à estrutura linear, nas árvores há necessariamente um sucessor e um predecessor por nó.
c. Uma árvore pode contar somente com um subárvore.
d. Uma árvore binária tem um limite máximo de nós em que o grau de cada nó é no máximo 2^n para algum n inteiro maior que 1.
e. Diferentemente da estrutura linear, nas árvores binárias pode haver apenas um sucessor e um predecessor por nó.