ESTRUTURA DE DADOS SENAC

Prévia do material em texto

24/05/2023, 23:32 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_31278364_1&course_id=_211810_1&con… 1/8
 
Revisar envio do teste: Clique aqui para iniciar o Quiz
STADCAS3DA_2301-2301-695389 2301-ESTRUTURA DE DADOS Quiz
REVISAR ENVIO DO TESTE: CLIQUE AQUI PARA INICIAR O QUIZ 
Usuário WILKER MILHOMEM
Curso 2301-ESTRUTURA DE DADOS
Teste Clique aqui para iniciar o Quiz
Iniciado 24/05/23 23:01
Enviado 24/05/23 23:31
Data de vencimento 07/06/23 23:59
Status Completada
Resultado da tentativa 8 em 10 pontos  
Tempo decorrido 29 minutos
Resultados exibidos Todas as respostas, Respostas enviadas, Respostas corretas, Comentários
Pergunta 1
Resposta Selecionada: b. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário
da resposta:
A criação de uma árvore binária de busca (ABB), com um conjunto de dados
qualquer, pode não garantir uma busca eficiente nessa árvore; por exemplo, se os
elementos inseridos estiverem com alguma ordenação, a árvore resultante pode
ser muito semelhante a uma lista linear. Qual das alternativas a seguir representa
a técnica de manutenção da ABB, que, mesmo com inserção e remoção de nós,
visa a manter a eficiência do processo de busca de elementos?
Balanceamento dos nós da árvore.
Retirada da ordenação.
Balanceamento dos nós da árvore.
Inserção ordenada dos nós.
Remoção ordenada dos nós.
Inversão de subárvores.
Alternativa B
A criação de uma ABB pode não garantir uma busca eficiente,
sendo interessante manter, de alguma forma, a árvore o mais
completa possível, com os diversos níveis sempre preenchidos,
Sala de Aula Tutoriais
1 em 1 pontos
WILKER MILHOMEM
49
\z\zxc\zxc\z\zxx\ccc\zc\zc\zxc\zxc\zxc\zxc
\xc\c\zxc\zc\xxc\zvzcxxzcsccz\cc\xzc
24/05/2023, 23:32 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_31278364_1&course_id=_211810_1&con… 2/8
ou seja, mantendo-a balanceada.
De acordo com (TENENBAUM; LANGSAM; AUGENSTEIN, 1995,
pg 526), “o balanceamento de um nó em uma árvore binária é
definido como a altura de sua subárvore esquerda menos a altura
de sua subárvore direita”, e uma árvore binária está balanceada
se a diferença entre as alturas das subárvores esquerda e direita
for menor ou igual a 1.
Pergunta 2
Resposta
Selecionada:
a.
Respostas: a.
b. 
c. 
d.
e.
Comentário
da resposta:
No tratamento das operações associadas ao TAD árvore AVL, após a inserção ou
a remoção de um elemento, a árvore pode ficar desbalanceada e, nesse caso, as
transformações devem ser realizadas na árvore para restaurar o balanceamento.
Quais são essas operações?
Rotação direita, rotação esquerda, rotação dupla direita,
rotação dupla esquerda.
Rotação direita, rotação esquerda, rotação dupla direita,
rotação dupla esquerda.
Balanceamento simples e balanceamento completo.
Criação de árvore adicional balanceada.
Determinação da nova diferença entre as alturas das
subárvores.
Inversão das subárvores, troca de alturas, reposicionamento
da raiz.
Alternativa A.
As operações de rotação sobre uma árvore alteram o
balanceamento desta, porém mantêm todas as suas
características originais. São 4 tipos de rotação: rotação direita,
rotação esquerda, rotação dupla direita e rotação dupla esquerda
(SZWARCFITER; MARKENZON, 2010).
Pergunta 3
As estruturas de dados devem ser utilizadas pelos programadores para auxiliar no
desenvolvimento de programas e devem ser aplicadas corretamente no
tratamento dos problemas. Qual das alternativas representa uma estrutura
composta por um conjunto de elementos lineares, organizados e encadeados em
sequência e que, a priori, não sabemos o tamanho do conjunto?
1 em 1 pontos
1 em 1 pontos
24/05/2023, 23:32 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_31278364_1&course_id=_211810_1&con… 3/8
Resposta Selecionada: e. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário
da resposta:
Lista ligada
Vetores
Matrizes
Constante numérica
Árvores
Lista ligada
Alternativa E
A lista ligada é uma estrutura de dados composta por um conjunto
de elementos denominados nós, organizados e encadeados em
sequência e que pode ser representado como um tipo abstrato de
dados (TAD) (GOODRICH; TAMASSIA, 2013; TENENBAUM;
LANGSAM; AUGENSTEIN, 1995). A lista ligada pode ser aplicada
em diversos problemas computacionais, principalmente aqueles
em que não se sabe o tamanho do conjunto de dados.
Pergunta 4
Resposta Selecionada: b. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário
da resposta:
Uma árvore binária de busca com todos os nós balanceados pode ser
denominada AVL, e as operações de rotação são necessárias após a operação de
inserção de um novo elemento resultar em desbalanceamento de algum nó da
árvore. Nesse contexto, tomando uma árvore vazia, qual alternativa apresenta
uma sequência de valores que, quando inseridos, dispensa a aplicação de
qualquer operação de rotação e resulta em uma árvore AVL?
18, 32, 40, 46, 51, 54, 60.
60, 54, 51, 46, 40, 32, 18.
18, 32, 40, 46, 51, 54, 60.
46, 32, 54, 40, 51, 18, 60.
46, 54, 60, 32, 18, 40, 51.
46, 32, 18, 54, 40, 60, 51.
Alternativa C.
A alternativa a) resulta, nas três primeiras inserções (60, 54, 51),
em uma árvore com raiz desbalanceada; isso também ocorre
com as alternativas b), d) e e). Apenas a alternativa c) resulta em
uma árvore AVL sem operações de rotação, com a raiz 46 com os
filhos 32 e 54, o elemento 32 com os filhos 18 e 40 e o elemento
54 com os filhos 51 e 60.
0 em 1 pontos
24/05/2023, 23:32 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_31278364_1&course_id=_211810_1&con… 4/8
Pergunta 5
Resposta Selecionada: E. 
Respostas: A. 
B. 
C. 
D. 
E. 
Comentário
da resposta:
As árvores podem ser classificadas em diversos tipos, sendo que a quantidade de
filhos ligados a cada nó-pai e, também, o tipo de dado armazenado em cada um
dos nós podem determinar essa classificação. Qual das alternativas a seguir
representa uma árvore que permite um máximo de dois filhos para cada nó e é
implementada com algoritmos recursivos muito compactos e simples para a sua
manipulação?
Árvores binárias.
Árvores gêmeas.
Árvores separadas.
Árvores completas.
Árvores de seleção dupla.
Árvores binárias.
Alternativa E
A quantidade de filhos ligados a cada nó-pai e, também, o tipo de
dado armazenado em cada um dos nós propiciam a classificação
de diversos tipos de árvores, entre elas a mais significativa para
as aplicações computacionais que é a árvore binária, a qual
permite um máximo de dois filhos para cada nó, sendo
implementada com algoritmos recursivos muito compactos e
simples para a sua manipulação (TENENBAUM; LANGSAM;
AUGENSTEIN, 1995).
Pergunta 6
Resposta Selecionada: a. 
Respostas: a. 
b. 
c. 
d. 
e. 
A implementação de um TAD grafo necessita que os dados associados a vértices
e arestas sejam representados. Os vértices podem ser armazenados em um vetor
com os dados associados aos vértices. Quais são as estruturas de dados
comumente utilizadas para implementar os grafos e que permitem representar as
arestas como ligações entre os vértices?
Lista de adjacências e matriz de adjacências.
Lista de adjacências e matriz de adjacências.
Vetor de marcação e vetor simples.
Árvore binária e árvore binária de busca.
Variáveis estruturadas e registros.
Filas e pilhas.
1 em 1 pontos
1 em 1 pontos
24/05/2023, 23:32 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_31278364_1&course_id=_211810_1&con… 5/8
Comentário
da resposta:
Alternativa A.
Duas estruturas de dados computacionais são comumente
utilizadas na implementação de grafos: a lista de adjacências e a
matriz de adjacências (GOODRICH; TAMASSIA, 2013).Na lista
de adjacências, as arestas são armazenadas em um vetor de
listas ligadas, e cada uma dessas listas armazena em seus nós as
adjacências de cada vértice. Na implementação de um grafo com
N vértices baseada em matriz de adjacências, utiliza-se um vetor
bidimensional com N posições em cada dimensão (matriz NxN)
para indicar a existência de uma aresta entre dois vértices.
Pergunta 7
Resposta
Selecionada:
e. 
Respostas: a. 
b. 
c.
d. 
e. 
Comentário
da resposta:
A figura a seguir representa uma árvore AVL após a operação de inserção do
elemento 8. Ela ficou desbalanceada, especificamente a raiz 31. Qual operação
deve ser realizada para devolver o balanceamento da árvore?
Rotação para a direita.
Rotacionar toda a árvore duas vezes.
Não fazer nada e deixar de ser árvore AVL.
Inserção de um novo elemento para balancear a árvore.
Remoção do novo elemento.
Rotação para a direita.
Alternativa E.
Com a inserção do elemento 8, a subárvore esquerda da raiz 31
ficou com altura e resultou no acréscimo da altura 3. Como a
subárvore direita da raiz 31 continua com altura 1, temos uma
diferença de alturas igual a 2, indicando a necessidade de
balanceamento da árvore. A operação necessária para devolver o
balanceamento à árvore é a rotação para a direita sobre a raiz 31.
1 em 1 pontos
24/05/2023, 23:32 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_31278364_1&course_id=_211810_1&con… 6/8
Pergunta 8
Resposta Selecionada: c. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário da
resposta:
Considerando o método removeInicio() (implementado em Java e disponível no
material de aula), que remove um elemento do início de uma lista ligada e listado
a seguir:
  public Object removeInicio()
  {
    No auxiliar = this.inicio; // passo 1 da figura 4
    this.inicio = auxiliar.getProximo(); // passo 2 da figura 4
    return auxiliar.getElemento(); // passo 3 da figura 4
  }
Vamos assumir que estamos tratando uma lista de valores inteiros e que a
operação removeInicio() é realizada duas vezes sobre as listas representadas nas
alternativas a seguir. Indique em qual delas ocorrerá um exceção ou erro de
execução do programa.
(10)
(3, 9, 8, 10)
(10, 8, 9, 3)
(10)
(100, 101, 102)
(102, 101)
Alternativa C
A operação removeInicio() não realiza o teste de lista ligada
vazia, sendo assim a primeira execução remove o valor 10 e
deixa a lista vazia, a segunda execução resultará em exceção
ou erro de execução.
Pergunta 9
Resposta
Selecionada:
b.
Respostas: a. 
O algoritmo de Djikstra foi idealizado por Edsger Djikstra, nos anos 1950, e, por
meio de grafos ponderados, possibilita o caminho mais curto entre um vértice
inicial e um vértice alcançável final, sendo muito utilizado em diversos problemas
cotidianos de otimização de recursos e redução de custos. Entretanto, esse
algoritmo oferece outro resultado muito importante. Qual?
O menor caminho entre o vértice inicial e todos os demais
vértices alcançáveis do grafo.
Otimizar a criação do grafo.
1 em 1 pontos
1 em 1 pontos
24/05/2023, 23:32 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_31278364_1&course_id=_211810_1&con… 7/8
b.
c. 
d. 
e. 
Comentário
da resposta:
O menor caminho entre o vértice inicial e todos os demais
vértices alcançáveis do grafo.
Perceber se o grafo está com problemas estruturais.
Contar o número de vértices.
Contar o número de arestas.
Alternativa B.
O algoritmo publicado pelo holandês Edsger Djikstra, em 1959,
utiliza a representação baseada em matriz de adjacência de um
grafo ponderado e possibilita encontrar o caminho mais curto
entre um vértice inicialmente selecionado e todos os demais
vértices alcançáveis a partir desse vértice inicial (LAFORE, 2004).
O algoritmo retorna ao peso total do menor caminho entre os dois
vértices, ou seja, a soma dos pesos de todas as arestas que
formam o menor caminho.
Pergunta 10
Resposta
Selecionada:
d.
Respostas: a. 
b.
c.
d.
e.
Comentário da
resposta:
Considerando o conceito de árvore binária de busca ABB, podemos afirmar que:
ABB são árvores que melhoram a eficiência da inserção e
remoção de elementos.
ABB apenas implementa árvore binárias recursivamente.
ABB não permite inserção e remoção de elementos, apenas a
busca de elementos.
ABB utiliza algoritmos de buscas lineares para melhorar o
acesso aos elementos.
ABB são árvores que melhoram a eficiência da inserção e
remoção de elementos.
ABB viabiliza a utilização de estrutura hierárquica que
melhoram a eficiência do processo de acesso aos dados
armazenados.
Alternativa E
A árvore binária de busca (ABB) é uma estrutura de dados não
linear que visa à melhoria na eficiência no processo de acesso
aos dados armazenados, na qual os elementos seguem a
seguinte organização (GOODRICH; TAMASSIA, 2013):
0 em 1 pontos
24/05/2023, 23:32 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_31278364_1&course_id=_211810_1&con… 8/8
Quarta-feira, 24 de Maio de 2023 23h31min41s BRT
Todos os elementos da subárvore esquerda de um nó são
sempre menores que o valor armazenado neste nó.
Todos os elementos da subárvore direita de um nó são
sempre maiores que o valor armazenado neste nó.
← OK