Layra Soares Machado lsm24 - Exercícios - Árvores

Prévia do material em texto

Instituto Federal Norte de Minas Gerais
Curso Bacharel em Sistemas de Informação
Atividades de Algoritmos e Estruturas de Dados II
Exercícios
1) Qual é o grau e quais são os filhos do nó de maior grau da árvore?
a) Grau=2, Filhos=2 e 3
b) Grau=3, Filhos=1,5,6 e 7
c) Grau=4, Filhos=2 e 3
d) Grau=3, Filhos=5,6 e 7
e) Grau=4, Filhos=8,9,10 e 11
2) Qual é o grau e o nível do nó 3 (da árvore da questão 1)?
a) Grau=2, Nível=3
b) Grau=3, Nível=2
c) Grau=4, Nível=4
d) Grau=3, Nível=3
e) Grau=2, Nível=2
3) Quais são os nós folha da árvore da árvore da questão 1?
a) 8,9,10,11,12,13,14,15,16
b) 1,2,4,8,17,3,7,16
c) 12,13,14,15,16
d) 17,18,19,20,21,12,13,14, 15, 16
e) 17,18,19,20,21
4) Gere a árvore binária para a sub-árvore com raiz no nó 3 (da árvore da questão 1).
i) ii) iii)
Instituto Federal Norte de Minas Gerais
Curso Bacharel em Sistemas de Informação
Atividades de Algoritmos e Estruturas de Dados II
a) apenas i está correta
b) apenas ii está correta
c) apenas iii esta correta
d) i e ii estão corretas
e) ii e iii estão corretas
5) Qual a sequência de dados que corresponde ao percurso pré-ordem aplicado a árvore (i)
da questão 5.
a) 3, 5, 12, 13, 6, 14, 7, 15, 16
b) 3, 5, 6, 12, 13, 14, 7, 15, 16
c) 12, 5, 13, 3, 14, 6, 15, 7, 16
d) 12, 5, 3, 13, 14, 6, 15, 7, 16
e) 12, 13, 5, 14, 15, 16, 7, 6, 3
6) Qual a sequência de dados que corresponde ao percurso in-ordem aplicado a árvore (i)
da questão 5.
a) 3, 5, 12, 13, 6, 14, 7, 15, 16
b) 3, 5, 6, 12, 13, 14, 7, 15, 16
c) 12, 5, 13, 3, 14, 6, 15, 7, 16
d) 12, 5, 3, 13, 14, 6, 15, 7, 16
e) 12, 13, 5, 14, 15, 16, 7, 6, 3
7) Qual a sequência de dados que corresponde ao percurso pós-ordem aplicado a árvore (i)
da questão 5.
a) 3, 5, 12, 13, 6, 14, 7, 15, 16
b) 3, 5, 6, 12, 13, 14, 7, 15, 16
c) 12, 5, 13, 3, 14, 6, 15, 7, 16
d) 12, 5, 3, 13, 14, 6, 15, 7, 16
e) 12, 13, 5, 14, 15, 16, 7, 6, 3
8) Qual a sequência de dados que corresponde ao percurso top-down aplicado a árvore (i)
da questão 5.
a) 3, 5, 12, 13, 6, 14, 7, 15, 16
b) 3, 5, 6, 12, 13, 14, 7, 15, 16
c) 12, 5, 13, 3, 14, 6, 15, 7, 16
d) 3, 5, 6, 12, 13, 14, 7, 15, 16
e) 12, 13, 5, 14, 15, 16, 7, 6, 3
9) Qual a sequência de dados que corresponde ao percurso botom-up aplicado a árvore (i)
da questão 5.
a) 15, 16, 12, 13, 14, 7, 5, 6, 3
b) 3, 5, 6, 12, 13, 14, 7, 15, 16
c) 12, 5, 13, 3, 14, 6, 15, 7, 16
d) 12, 5, 3, 13, 14, 6, 15, 7, 16
e) 12, 13, 5, 14, 15, 16, 7, 6, 3