Av2 - Cst Anál e Desenv Sist - Linguagens de Programação e Estruturas de Dados

1)
Com base nas características de árvores assinale a alternativa correta, respectivamente.

I- Nó raiz, nó do topo da árvore, do qual descendem os demais nós.

II- Nó raiz, é o segundo nó da árvore

III- Nó interior, nó do interior da árvore

IV- Tragetória, número de nós que devem ser percorridos até o nó determinado

Alternativas:

a)
V, V, V, V
b)
F, F, F, F
c)
V, F, V, V
d)
V, V, F, V
e)
V, V, V, F
2)
Quantos níveis de nodos árvore abaixo representa:



Alternativas:

a)
1
b)
2
c)
3
d)
4
e)
5
3)
Qual estrutura representa uma forma bastante incomum entre as árvores da natureza: com raiz em cima e as folhas abaixo:

Alternativas:

a)
Diagrama de Venn
b)
Parênteses
c)
Identação
d)
Grafo
e)
Não indica nenhum tipo de árvore
4)
Com base nas características de árvores assinale a alternativa correta, respectivamente.

I- Grau do nó, número de nós descendentes do nó, ou seja, o número de árvores de um nó

II- Grau da árvore – número máximo de subárvores de um nó

III- Altura da árvore – número máximo de níveis dos seus nós

IV- Altura do nó – número máximo de níveis dos seus nó

Alternativas:

a)
V, V, V, V
b)
F, V, V, V
c)
V, F, V, V
d)
V, V, F, V
e)
F, F, F, F
5)
A partir da árvore abaixo monte a expressão matemática.



Alternativas:

a)
(a + b) - ((c - d) * e)
b)
(a - b) - ((c - d) * e)
c)
(a + b) + ((c - d) * e)
d)
(a - b) - ((c - d) * e)
e)
(a + b) - ((c + d) * e)

Alguém já fez???

Márcio Rodrigo escreveu:Alguém já fez???

já tentei duas vezes mais com questões erradas, também to precisando...........

ALGUÉM QUE JÁ FEZ ESTA ATIVIDADE? AJUDA AI PESSOAL!!!!

RESPOSTAS -
c - c - d - b - a

guimaxoiver escreveu:RESPOSTAS -
c - c - d - b - a

Excelente... 100 %

Obrigado...

Perfeito! Obrigado!"

4)
a ) – Visite a raiz

- Caminhe na sub-árvore da esquerda

- Caminhe na sub-árvore da direita

b ) - Caminhe na sub-árvore da esquerda

- Visite a raiz

- Caminhe na sub-árvore da direita

c ) - Caminhe na sub-árvore da esquerda

- Caminhe na sub-árvore da direita

- Visite a raiz

Analise os itens acima e defina qual a relação entre os seguintes métodos de caminhamento e os dados no texto, respectivamente:

Alternativas:

a)
preordem; posordem; inordem

b)
posordem; inordem; preordem

c)
preordem; inordem; posordem

d)
preordem; inordem; inordem

e)
preordem; inordem; preordem

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.