ADS AV2 LINGUAGENS DE PROGRAMAÇÃO E ESTRUTURA DE DADOS

Prévia do material em texto

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)GrafoAlternativa assinalada
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)Alternativa assinalada
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 doisAlternativa assinalada
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; posordemAlternativa assinalada
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 ordenadaAlternativa assinalada
d)Não permite a inclusão de valores repetidos
e)Possui regra definida para remoção de nodos com dois filhos