Alguém conseguiu responder a AV2 de Estrutura de Dados ???

1)
Qual estrutura representa uma forma bastante incomum entre as árvores da natureza: com raiz em cima e as folhas abaixo:

Alternativas:

a)
Grafo

b)
Diagrama de Venn

c)
Parênteses

d)
Identação

2)
Sobre árvore de pesquisa assinale a alternativa incorreta?

Alternativas:

a)
O percorrimento em preordem gera a seqüência de dados ordenada

b)
Nodos maiores que a raiz ficam a direita e menores a esquerda

c)
Possui regra definida para remoção de nodos com dois filhos

d)
A ordem de entrada dos dados afeta o desenho da arvore

3)
Qual a relação entre os seguintes métodos de caminhamento e os dados no texto, respectivamente:

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

Alternativas:

a)
posordem; inordem; preordem

b)
preordem; inordem; inordem

c)
preordem; inordem; posordem

d)
preordem; posordem; inordem

4)
O que é uma árvore binária?

Alternativas:

a)
árvore onde os nodos tem no mínimo nível e grau dois

b)
árvore onde os nodos tem no máximo nível dois

c)
árvore onde os nodos tem no mínimo nível dois

d)
árvore onde os nodos tem no máximo grau dois

5)
A partir da imagem abaixo indique a expressão correta.


Alternativas:

a)
(a + b) * c + d / (e – f)

b)
(d + f) * (e – f)

c)
d / (e – f)

d)
(e – f)

AS DUAS
AV1
1-B
2-A
3-B
4-A
5-A

AV2
1-A
2-A
3-C
4-D
5-C

AV2
1-A
2-A
3-C
4-D
5-C