Av2 LP Estrutura de Dados

Prévia do material em texto

1)
A estrutura representa uma forma bastante incomum entre as árvores da natureza: com raiz em cima e as folhas abaixo:
Alternativas:
a) Grafo -- Resposta correta
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) --- Resposta correta
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 têm no máximo nível dois.
b) árvore onde os nodos têm no mínimo nível dois.
c) árvore onde os nodos têm no máximo grau dois. -----Reposta correta
d) árvore onde os nodos têm no mínimo grau dois.
e) árvore onde os nodos têm no mínimo nível e grau dois.
4)
------- Preordem
a) – Visite a raiz 
- Caminhe na sub-árvore da esquerda
- Caminhe na sub-árvore da direita
----------- Inordem
b) - Caminhe na sub-árvore da esquerda
- Visite a raiz
- Caminhe na sub-árvore da direita
--------- Posordem
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.---------- Reposta correta
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 da direita 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. Cert
d) Não permite a inclusão de valores repetidos
e) Possui regra definida para remoção de nodos com dois filhos
Respostas:
1 - A
2 - E
3 - C
4 - C
5 - C