Prova de Estrutura de Dados

Prévia do material em texto

Prova de Estrutura de Dados - Exercício 
do Conhecimento - Tentativa 2 de 2 
Questão 1 de 5 
Seja o seguinte trecho de código: 
 
 
Analisando o código fonte apresentado, pode-se concluir que: 
A - a struct A corresponde à definição de uma árvore binária e a função F 
corresponde a uma função de inserção. 
B - a struct A corresponde à definição de uma árvore binária e a função F 
corresponde a uma função de remoção do elemento G, caso ele exista. 
C - a struct A corresponde à definição de uma árvore ternária e a função F 
corresponde a uma função de remoção do elemento G, caso ele exista. 
D - a struct A corresponde à definição de uma lista encadeada e a função F 
corresponde a uma função de inserção. 
E - a struct A corresponde à definição de uma lista encadeada e a função F 
corresponde a uma função de remoção do elemento G, caso ele 
exista.check_circleResposta correta 
 
 
Questão 2 de 5 
Seja a seguinte árvore binária de busca: 
 
 
Tendo como base a árvore acima, e que não houve balanceamento na 
árvore após as inserções, a única forma correta de estes números terem 
sido inseridos, do início para o fim respectivamente, é: 
A - 1, 5, 7, 11, 15, 21, 27, 33, 39 e 78. 
B - 1, 7, 5, 21, 15, 11, 78, 39, 33 e 27. 
C - 27, 1, 11, 78, 33, 15, 21, 39, 5 e 7. 
D - 27, 11, 33, 1, 5, 7, 21, 15, 39 e 78. 
E - 27, 33, 39, 11, 15, 21, 5, 1, 78 e 7.check_circleResposta correta 
 
 
Seja a seguinte árvore binária: 
 
 
Tendo como base a árvore acima, analise as seguintes afirmações: 
I- Percorrer essa árvore em pré-ordem gera a seguinte sequência de 
números: 27, 11, 33, 5, 15, 39, 1, 7, 21 e 78. 
II- Percorrer essa árvore em pós-ordem gera a seguinte sequência de 
números: 1, 7, 5, 21, 15, 11, 78, 39, 33 e 27. 
III- Percorrer essa árvore em in-ordem gera a seguinte sequência de 
números: 1, 5, 7, 11, 15, 21, 27, 33, 39, 78. 
IV- Essa é uma árvore binária de busca, pois todo filho esquerdo é menor 
que o nó pai, e todo filho direito é maior. 
V- As únicas folhas desta árvore são 1, 7, 21 e 78. 
VI- O nó raiz desta árvore é o nó contendo o número 78. 
É correto apenas o que se afirmar em: 
A - I, III e V. 
B - I, IV e VI. 
C - I, IV, V e VI. 
D - II, III, IV e V.check_circleResposta correta 
E - II, III, IV e VI. 
 
Seja o seguinte trecho de código: 
 
 
 
Analisando o código fonte apresentado, pode-se concluir que: 
A - a struct A corresponde à definição de uma árvore binária e a função F 
corresponde a uma função de inserção.check_circleResposta correta 
B - a struct A corresponde à definição de uma árvore binária e a função F 
corresponde a uma função de remoção. 
C - a struct A corresponde à definição de uma árvore ternária e a função F 
corresponde a uma função de remoção. 
D - a struct A corresponde à definição de uma lista encadeada e a função F 
corresponde a uma função de inserção. 
E - a struct A corresponde à definição de uma lista encadeada e a função F 
corresponde a uma função de remoção. 
 
 
Questão 5 de 5 
A operação "percorre" tem como objetivo percorrer a árvore numa dada 
ordem, enumerando os seus nós. Quando um nó é enumerado, diz-se que 
ele foi "visitado". 
Existem três formas de se percorrer uma árvore binária: 
Pré-ordem (ou profundidade): visita-se a raiz primeiro, depois se percorre a 
sub árvore esquerda em pré-ordem e depois se percorre a sub árvore 
direita em pré-ordem; 
Ordem Simétrica ou in-ordem: percorre-se a sub árvore esquerda em 
ordem simétrica, depois visita-se a raiz e por último se percorre a sub 
árvore direita em ordem simétrica; 
Pós-ordem: percorre-se a sub árvore esquerda em pós-ordem; depois se 
percorre a sub árvore direita em pós-ordem e por último visita-se a raiz. 
Podemos implementar o percurso de árvores binárias em C por meio de 
rotinas recursivas que refletem as definições do percurso. Usamos a 
representação de nós dinâmicos para árvores binárias. 
 
A partir do contexto apresentado, é correto afirmar que as funções A, B e C 
implementam, respectivamente: 
A - os percursos in-ordem, pós-ordem e pré-ordem. 
B - os percursos in-ordem, pré-ordem e pós-ordem. 
C - os percursos pós-ordem, in-ordem e pré-
ordem.check_circleResposta correta 
D - os percursos pré-ordem, in-ordem e pós-ordem. 
E - os percursos pré-ordem, pós-ordem e in-ordem