ANALISE E DESENV. SIST. 3ºSEM. ALGORIMO 02

Prévia do material em texto

Tec. Analise e Desenvolvimento
de Sistemas 3º Semestre
Av2 - Linguagens de Programação e Estruturas de Dados
1) Qual estrutura representa uma forma bastante incomum entre as árvores da natureza: com raiz em cima e as folhas abaixo:
a) Grafo
b) Diagrama de Venn
c) Parênteses
d) Identação
2) Sobre árvore de pesquisa assinale a alternativa incorreta?
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?
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.
a) (a + b) * c + d / (e – f)
b) (d + f) * (e – f)
c) d / (e – f)
d) (e – f)