EDD-SEMANA 05

Prévia do material em texto

EDD-SEMANA 05 
Pergunta 1 
1. Uma árvore, em estrutura de dados, é um conjunto de nós que contém 
um nó principal (ou nó raiz), podendo ter de zero a mais subárvores, cujas 
raízes se ligam diretamente com a raiz r. Uma subárvore é também uma 
árvore. 
Com base nesses aspectos, assinale a alternativa que melhor descreve 
uma das características das árvores. 
 a. 
Igualmente à estrutura linear, nas árvores há necessariamente um 
sucessor e um predecessor por nó. 
 b. 
O nó raiz pode ter, no máximo, 2^n subárvores para algum n inteiro 
maior que 1. 
 c. 
Diferentemente da estrutura linear, nas árvores binárias pode haver 
apenas um sucessor e um predecessor por nó. 
 d. Uma árvore pode contar somente com um subárvore. 
 e. 
Uma árvore binária tem um limite máximo de nós em que o grau de 
cada nó é no máximo 2^n para algum n inteiro maior que 1. 
Pergunta 2 
1. Avalie a estrutura de dados do tipo árvore abaixo: 
Árvore: A(B(D(HI)))(C(EF(JK)G)) 
Onde X(YZ) significa raiz X, folha esquerda Y e direita Z. 
O nó C possui, respectivamente, grau, nível e a árvore é: 
 a. 3, 1 e binária. 
 b. 3, 2 e não binária. 
 c. 2, 2 e não binária. 
 d. 3, 2 e binária. 
 e. 2, 3 e binária. 
Pergunta 3 
1. Nas opções de percorrer uma árvore em estrutura binária, existe um 
método chamado “pós-ordem”, em que se inicia o percurso pelos últimos 
nós da esquerda até chegar à raiz; em seguida, começa-se pelos 
últimos nós da direita e se encerra na raiz da árvore. 
 
 
 
Com relação ao percurso em pós-ordem realizado na árvore da figura, 
assinale a alternativa que contém esse percurso. 
 
 
 a. 81, 85, 80, 60, 51, 44, 46, 59. 
 b. 60, 51, 44, 46, 59, 80, 85, 81. 
 c. 46, 44, 59, 51, 81, 85, 80, 60. 
 d. 60, 51, 44, 46, 59, 80, 85, 81. 
 e. 46, 44, 59, 51, 81, 85, 80, 60. 
Pergunta 4 
1. Nas opções para percorrer uma árvore em estrutura binária, pode-se 
iniciar pelo nó raiz, seguir pelos nós que estão à esquerda e, por fim, os 
que estão à direita. Essa opção é denominada de “pré-ordem” 
. 
 
 
 
Com relação ao percurso em pré-ordem realizado na árvore da figura, 
assinale a alternativa que contém o percurso. 
 a. 45, 47, 30, 23, 40, 50, 75, 86, 79, 92. 
 b. 92, 86, 79, 75, 50, 45, 47, 30, 23, 40. 
 c. 50, 75, 86, 92, 79, 45, 47, 30, 40, 23. 
 d. 23, 30, 40, 45, 47, 50, 75, 86, 79, 92. 
 e. 50, 45, 30, 23, 40, 47, 75, 86, 79, 92. 
Pergunta 5 
1. Em estrutura de dados, existem as árvores binárias, nas quais, quando um novo 
nó é inserido, deve-se verificar que, se seu valor for menor que o nó na posição 
atual, ele é inserido a esquerda; e se for maior que o nó na posição atual, ele é 
inserido a direita. Podemos utilizar como exemplo uma árvore recém-criada, que 
tem em seu nó raiz o número 35. Após a inserção de um novo valor, o algoritmo 
deve conferir se o número é menor do que 35; nesse caso, o novo número deve 
ser inserido no galho da esquerda, do contrário, número deve ser inserido no 
galho da direita. 
 
 
 
 
Com relação à inserção do número 22 na árvore binária da figura, 
assinale a alternativa que corresponde à posição para inserção do novo 
valor. 
 a. À direita do 24, filho do 24. 
 b. À esquerda do 33, filho do 33. 
 c. À esquerda do 24, filho do 24. 
 d. À direita do 15, filho do 15. 
 e. À esquerda do 15, filho do 15. 
Pergunta 6 
1. Leia a frase a seguir. 
Uma árvore não é uma estrutura linear: a estrutura linear possui sucessores e predecessores, 
enquanto que, nas árvores, não há sucessor e predecessor dentre os nós (da árvore). 
2. Segundo a descrição apresentada e com base nos temas estudados, assinale a 
alternativa que explique corretamente por que a árvore não é considerada uma 
estrutura linear. 
 a. 
O número de nós interfere na estrutura linear e não linear, sendo 
impossível destacar a diferença antes de o programa entrar em ação. 
 b. 
A árvore tem uma estrutura simples e de fácil manuseio, o que a 
diferencia da estrutura linear. 
 c. 
A árvore apresenta hierarquias, e as estruturas lineares não são 
adequadas para as hierarquias. 
 d. A árvore é uma estrutura linear muito utilizada em grafos. 
 e. 
A árvore não é uma estrutura linear, visto que estruturas lineares só 
são visíveis na linguagem Python. 
Pergunta 7 
1. As árvores cujos nós têm dois filhos (possivelmente vazios) e cada filho é 
designado como filho à esquerda ou filho à direita é chamada de: 
 a. Árvore neutra. 
 b. Árvore Binária. 
 c. Floresta de árvores. 
 d. Árvore de paginação. 
 e. Árvore de grafos. 
Pergunta 8 
1. Muitas vezes, em um algoritmo, é necessário percorrer os nós de uma 
árvore, e existem formas sistemáticas para caminhar entre cada nó. 
Existem percursos que são realizados com início na raiz; em seguida, os 
nós da esquerda e, depois, os da direita. Também existem formas nas 
quais, primeiramente, são percorridos os nós da esquerda; depois, os da 
direita e, por fim, o nó raiz. Outra opção é percorrer os nós da esquerda, 
depois, os da raiz e, por fim, os da direita. 
Com relação aos métodos de percursos, analise as afirmativas a seguir. 
 
I. Pré-ordem: raiz => esquerda => direita. 
II. Pós-ordem: esquerda => direita => raiz. 
III. Em-ordem: esquerda => raiz => direita. 
IV. Extra-ordem: direita => raiz => esquerda. 
Está correto que se afirma em: 
 a. I e II, apenas. 
 b. II e III, apenas. 
 c. I, apenas. 
 d. I, II e III, apenas. 
 e. II, III e IV, apenas. 
Pergunta 9 
1. Em árvores binárias, existem 3 tipos de percursos: pré-ordem, pós-ordem, in-
ordem. Considerando isso, analise a estrutura a seguir. 
 
Conforme estudado, assinale a alternativa que contém a ordem de visita no 
percurso in-ordem. 
 a. 7, 18, 19, 20, 25, 26, 30, 58. 
 b. 7, 18, 19, 20, 58, 26, 25, 30. 
 c. 30, 26, 25, 26, 58, 20, 18, 7. 
 d. 
 20, 18, 7, 19, 58, 26, 25, 30. 
 
 e. 7, 18, 58, 26. 30. 25, 19, 7. 
Pergunta 10 
1. A estrutura de dados em árvore é uma das mais importantes estruturas de dados 
não lineares utilizadas na programação. Selecione a alternativa que mostra as 
estratégias de ordenação de nós de uma árvore binária. 
 a. FIFO; LIFO; FEFO 
 b. Raiz; Nós; Folhas 
 c. Pré-ordem; Em-ordem; Pós-ordem 
 d. Pré-ordem; Pós-ordem 
 e. malloc() 
Pergunta 11 
1. Em árvores binárias, podemos realizar dois procedimentos: o processo de 
inserção, que é incluir um novo nó na lista, e o processo de remoção, que 
é excluir um nó da árvore. No processo de remoção de _____________, 
se o nó não tiver filhos, ele é simplesmente retirado; porém, se ele tiver 
um filho, então este ficará em seu lugar e o nó será removido. Se o nó 
tiver mais de um filho, é necessário fazer sua substituição pelo 
__________ lógico antes de removê-lo. Uma observação é que o 
sucessor lógico é sempre o elemento mais à esquerda na subárvore da 
direita. Também há outra opção: se o nó tiver mais de um filho, ele pode 
ser substituído por seu ___________ lógico antes de sua remoção. Nesse 
caso, o predecessor lógico é sempre o elemento mais à direita na 
subárvore da esquerda. 
 
Preencha as lacunas, escolhendo a alternativa correta. 
 a. árvores binárias; sucessor; antecessor. 
 b. lista lineares; antecessor; sucessor. 
 c. árvores binárias; antecessor; nó 
 d. elementos; nó; sucessor. 
 e. lista lineares; nó; antecessor.