Colaborar - Aap2 - Estrutura de Dados

Prévia do material em texto

 Estrutura de Dados (/aluno/timeline/index/3…
Aap2 - Estrutura de Dados
Sua avaliação foi confirmada com sucesso
  
(/notific
×
Informações Adicionais
Período: 14/02/2022 00:00 à 04/06/2022 23:59
Situação: Cadastrado
Protocolo: 698766431
Avaliar Material
a)
b)
c)
1) Árvores, que são estruturas de dados adequadas para a representação de hierarquias. A forma mais
natural para definirmos uma estrutura de árvore é usando recursividade. Uma árvore é composta por um
conjunto de nós. Existe um nó r, denominado raiz, que contém zero ou mais subárvores, cujas raízes são
ligadas diretamente a r. Esses nós raízes das subárvores são ditos filhos do nó pai, r. Nós com filhos são
comumente chamados de nós internos e nós que não têm filhos são chamados de folhas, ou nós externos.
A figura representa um menu de pacotes turísticos de uma agência de turismo numa estrutura de árvore.
 
Fonte: Takenaka (2021).
A agência de turismo pretende criar pacotes turísticos para lua-de-mel com destinos de praia ou montanha.
Considerando as informações apresentadas, assinale a alternativa correta.
Alternativas:
Montanha é filho de Alpinismo. Praia é filho de Águas.
Lua-de-mel tem os filhos Praia e Montanha.
Praia e Montanha são filhos de Turismo.
https://www.colaboraread.com.br/aluno/timeline/index/3070919302?ofertaDisciplinaId=1740373
https://www.colaboraread.com.br/notificacao/index
javascript:void(0);
d)
e)
2)
Lua-de-mel é filho de Turismo. Praia e Montanha são filhos de lua-de-mel.  Alternativa assinalada
Lua-de-mel é filho de Turismo. Praia é filho de lua-de-mel e Montanha é filho praia.
A estrutura de dados ÁRVORE é uma estrutura composta por vértices e por arestas. Os vértices também
chamados de nós ou nodos. Os vértices são representados graficamente por círculos ou retângulos
rotulados que representam os dados. As arestas representadas por linhas e indicam a ligação ou o
relacionamento entre os dados. Uma árvore pode representar um menu de opções em website, por
exemplo.
Uma árvore de decisão também pode ser representada por uma árvore. Um aplicativo ajuda o usuário a
decidir por um passeio dependendo do horário, do clima, etc. Este aplicativo apresenta sempre duas
opções, a cada decisão.
 
Fonte: Takenaka (2021).
Considere o código que implementa a classe Vertice na linguagem Python.
 
 
class Vertice:
    def __init__(self, dado):
        self._dado = dado
        self.esquerdo = None
        self.direito = None
 
 
Dadas as instruções:
 
 
I. noturno = Vertice(“Noturno”) 
II. noturno.esquerdo = Vertice(“Restaurante”) 
III. noturno.direito = Vertice(“Cinema”)
 
Selecione a alternativa que indica a ordem correta de que elas deveriam estar no programa para sua correta
execução.
e)
3)
Obrigatoriamente II tem que ser antes de III.
A estrutura de dados ÁRVORE é uma estrutura composta por vértices e por arestas. Os vértices também
chamados de nós ou nodos. Os vértices são representados graficamente por círculos ou retângulos rotulados
que representam os dados. As arestas representadas por linhas e indicam a ligação ou o relacionamento entre
os dados. Uma árvore pode representar um menu de opções em website, por exemplo.
Fonte: Takenaka (2021).
 
Considere o código que implementa a classe Vertice na linguagem Python.
 
 
class Vertice:
    def __init__(self, dado):
        self._dado = dado
        self._filhos = list()
 
    def inserir_filho(self, dado):
        novo = Vertice(dado)
a)
b)
c)
d)
Alternativas:
Obrigatoriamente nesta ordem: I – II – III.
Obrigatoriamente I primeiro e II e III em qualquer ordem.
 Alternativa assinalada
Todos podem ser em qualquer ordem.
Obrigatoriamente I é por último.
a)
b)
c)
d)
e)
a)
b)
c)
d)
e)
4)
        self._filhos.append(novo)
 
 
Considere que a árvore já está construída conforme a figura. Um novo vértice será inserido na árvore: Camisas,
no mesmo nível de Camiseta e Bermuda. Selecione a alternativa que representa a linha de código para executar
esta ação.
Alternativas:
masculina.inserir_filho("Camisas") 
 Alternativa assinalada
bermuda.inserir_filho("Camisas")
camiseta.inserir_filho("Camisas")
vertice.inserir("Camisas") 
Vertice.inserir_filho("Camisas")
As árvores binárias de busca são árvores binárias e, portanto, seus vértices podem ter de zero a 2 filhos, além
disso, têm particularidades ao inserir, remover e buscar os dados. Quanto aos filhos chamamos os filhos de filho
esquerdo e filho direito. Nas árvores binárias de busca, para cada vértice, o seu filho esquerdo tem o valor da
chave menor que o valor da chave do pai, enquanto o seu filho direito tem o valor da chave maior que o valor da
chave do pai.
Considere uma árvore binária de busca que foi criada com as inserções: 10, 20, 15, 1, 18, 13, 12. Após remover o
vértice 15, julgue as afirmações em (V) verdadeiras e (F) falsas.
(   ) O vértice 15 é pai de dois filhos, então deve ser aplicado o algoritmo para remover pai de dois filhos.
(   ) Após remover o vértice 15, árvore ficará balanceada.
(   ) O vértice 12 ficará no lugar do vértice 15.
(   ) A árvore ficará com 2 vértices-folha.
(   ) A árvore diminuirá de altura.
Assinale a alternativa que apresenta a seque^ncia correta.
Alternativas:
F – F – V – V – V.
F – V – F – V – F.
V – F – V – F – V.
V – V – V – F – F.
V – F – F – V – F.  Alternativa assinalada