Escolar Documentos
Profissional Documentos
Cultura Documentos
1. Um dos processos que podem ser realizados com uma árvore binária, é
o de exclusão ou de remoção de um nó. Logo, dentre as opções de
remoção do nó de uma árvore escolhemos aquela na qual, quando o nó
possui um filho, ele deve ser substituído por seu antecessor lógico,
sendo que este é sempre o elemento mais à direita na subárvore da
esquerda.
1,42 pontos
PERGUNTA 2
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 Binária.
b. Árvore neutra.
c. Floresta de árvores.
d. Árvore de grafos.
e. Árvore de paginação.
1,42 pontos
PERGUNTA 3
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.
1,42 pontos
PERGUNTA 4
1. Em árvores binárias, existem 3 tipos de percursos: pré-ordem, pós-ordem, in-
ordem. Considerando isso, analise a estrutura a seguir.
1,44 pontos
PERGUNTA 5
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”.
1,44 pontos
PERGUNTA 6
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. 2, 2 e não binária.
b. 2, 3 e binária.
c. 3, 2 e não binária.
d. 3, 1 e binária.
e. 3, 2 e binária.
1,43 pontos
PERGUNTA 7
1. A altura de um nó de uma árvore é a distância dele até seu descendente
mais longe. Podemos dizer que se trata da quantidade de passos que são
dados no percurso em direção ao nível das folhas mais longo até se
chegar a uma folha da árvore. A altura de uma árvore é da raiz da árvore
até o nó da folha.
Considere a seguinte árvore:
Com relação à altura da árvore da figura, assinale a alternativa correta.
a. A árvore tem altura 2.
b. A árvore tem altura 3.
c. A árvore tem altura 6.
d. A árvore tem altura 4.
e. A árvore tem altura 5.
2 TENTATIVA
PERGUNTA 2
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.
PERGUNTA 3
1. Leia atentamente o que se afirma a seguir.
Para realizar buscas, as árvores binárias são mais eficientes do que outras
estruturas como filas e pilhas.
2. Diante disso, assinale a alternativa que explique corretamente a afirmativa
apresentada.
a. As árvores binárias podem ter 10 subárvores ligadas à raiz, por isso são
mais eficientes que as demais, pois cada subárvore faz pesquisas em
cada linha. Por isso, o código precisa ter somente 10 linhas, nem mais,
nem menos.
b. A vantagem das árvores binárias é a separação de dígitos que facilitam
as buscas, pois se a separação é feita, ocorre uma busca mais otimizada
e ágil, visto que o tempo de pesquisa do código total diminui.
c. Quando utilizamos árvores binárias, conseguimos reutilizar comandos
que se repetem uma única vez, fazendo com que os códigos sejam
realizados dez vezes mais rápido que sem a utilização dela.
d. A vantagem das árvores binárias está em sua aplicação, pois elas
podem transformar qualquer linguagem em C + +. Esse tipo de árvore
alterna a linguagem que não é C + + para que o programa possa ser lido
universalmente.
e. A vantagem das árvores binárias está no seu eficiente tempo de
busca quando a árvore está razoavelmente balanceada, o que
equivale a dizer que as folhas em cada extremidade estão em igual
profundidade.
PERGUNTA 4
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.
PERGUNTA 6
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.
1,43 pontos
PERGUNTA 7
1. Uma árvore é um conjunto de nós em que existe um nó raiz r, que contém zero
ou mais subárvores cujas raízes são ligadas diretamente a r.