Av2 Linguagens de Programação e Estruturas de Dados

Prévia do material em texto

Qual estrutura representa uma forma bastante incomum entre as árvores da natureza: com raiz em cima e as folhas abaixo:
Alternativas:
a)Grafo Alternativa assinalada
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 Alternativa assinalada
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 Alternativa assinalada
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 Alternativa assinalada
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) Alternativa assinalada
d)(e – f)