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

1)


A 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

e)
Não indica nenhum tipo de árvore

2)
Um exemplo interessante de árvore binária é uma expressão aritmética com operadores didáticos (com dois operandos), cada operador possui como subárvores os seus operandos.

Analise a expressão abaixo:





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

Alternativas:

a)
(e – f)

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

c)
(a + b) / (e + f)

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

e)
d / (e – f)

3)
Um ninho de se’s em programação pode também ser representado por uma árvore binária. Ao trecho



O que é uma árvore binária?

Alternativas:

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

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

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

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

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

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

5)
Procedimento: Visite a raiz;

Caminhe através da subárvore da esquerda em preordem (se existir);

Caminhe através da subárvore dadireita em preordem (se existir).

Sobre árvore de pesquisa assinale a alternativa incorreta?

Alternativas:

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

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

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

d)
Não permite a inclusão de valores repetidos

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

1 - A
2 - E
3 - C
4 - C
5 - C

Telmo escreveu:1 - A
2 - E
3 - C
4 - C
5 - C

muito agradecido

.

.

.

.

.

.

100% perfeito

1 - A
2 - E
3 - C
4 - C
5 - C