Av2 - 100% Online - Tec. Anál e Desenv Sist - Linguagens de Programação e Estruturas de Dados

1) Este é um costume generalizado em computação e, provavelmente, teve sua origem na representação de estruturas hierárquicas por árvores. Pode parecer bizantina à primeira vista, mas existe uma terminologia associada com a disposição gráfica dos nodos que já se tornou padrão.
Leia o texto abaixo:
"B e C estão "abaixo" de A; C está "acima" de D e E, ou então que é o nodo "mais à esquerda" da árvore."
Agora assinale a alternativa que corresponde ao texto lido:

Alternativas:
a)
b)
c)
d)

2) Definimosnívelde um nodo, com relação a uma árvore T, da seguinte maneira:

1 .Se um nodo X está no nível i, então, as raízes de suas sub árvores estão no nível i + 1;
2.O nível da raiz de T é 1, arbitrariamente.
Assinale a alternativa que contenha a quantidade de níveis da árvore apresentada:

Alternativas:
a) 0
b) 1
c) 2
d) 3

3) Em ciência da computação, a árvore de busca binária ou árvore de pesquisa binária é uma árvore binária onde todos os nós são valores, todo nó a esquerda contêm uma sub-árvore com os valores menores ao nó raiz da sub-árvore e todos os nós da sub-árvore a direita contêm somente valores maiores ao nó raiz. (Esta é a forma padrão, podendo ser invertida as sub-árvores dependendo da aplicação). Os valores são relevantes na árvore de busca binária. O objetivo desta árvore é estruturar os dados de forma flexível permitindo pesquisa binária.

Termos de árvore:
Nó: são todos os itens guardados na árvore.
I. Raiz é o item do topo da árvore (neste caso o número 50).
II. Filho são os itens logo abaixo da raiz, 30 e 90 e assim sequencialmente, por exemplo, o 20 é filho do 30.
III. Parente são os nós do mesmo nível, por exemplo, o 90 é parente do 100.
IV. Folha é um nó que não tem filho, é o último item da árvore, por exemplo, 20, 40 e 100.

Com relação aos itens acima, assinale a opção correta:

Alternativas:
a) Estão corretas as alternativas I, II, III e IV.
b) Estão corretas as alternativas I, II e IV.
c) Estão corretas as alternativas II, III e IV.
d) Estão corretas as alternativas I, II e III.

4) Um problema que surge em muitos algoritmos que manipulam árvores binárias é o de percorrer todos os seus nodos para examinar ou modificar seu conteúdo, de tal maneira que cada um dos nodos seja ¿visitado¿ exatamente uma vez. Umcaminhamento completo através da árvore nos dá uma sequência de seus nodos; como em muitos algoritmos precisamos saber qual é o próximo nodo (ou o anterior), nesta sequência, é conveniente definir uma sistemática para o caminhamento.
Os três principais métodos de caminhar através de uma árvore binária são:

1 - Caminhamento em preordem
Procedimento:
Visite a raiz;
Caminhe através da subárvore da esquerda em preordem (se existir);
Caminhe através da subárvore da direita em preordem (se existir).
2 - Caminhamento em inordem
Procedimento:
Caminhe através da subárvore da esquerda em inordem (se existir).
Visite a raiz; caminhe através da subárvore da direita em inordem (se existir) .
3 - Caminhamento em posordem
Procedimento:
caminhe através da subárvore da esquerda em posordem (se existir)
Caminhe através da subárvore da direita em posordem (se existir).
visite a raiz.

Observe a figura abaixo:
Utilizando o procedimento " caminhando em inordem", assinale a alternativa correta correspondente à imagem acima:

Alternativas:

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

5) 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) preordem; posordem; inordem
b) preordem; inordem; posordem
c) posordem; inordem; preordem
d) preordem; inordem; inordem