QUIZ Estrutura de Dados 2023

Prévia do material em texto

21/11/2023, 18:21 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/w ebapps/assessment/review /review.jsp?attempt_id=_34767291_1&course_id=_226523_1&content_id=_102… 1/8
 
Revisar envio do teste: Clique aqui para iniciar o Quiz
STADCAS3DA_2303-2303-695389 2303-ESTRUTURA DE DADOS Quiz
REVISAR ENVIO DO TESTE: CLIQUE AQUI PARA INICIAR O QUIZ 
Usuário GUILHERME BATISTA PEREIRA DOS SANTOS
Curso 2303-ESTRUTURA DE DADOS
Teste Clique aqui para iniciar o Quiz
Iniciado 21/11/23 17:58
Enviado 21/11/23 18:21
Data de vencimento 06/12/23 23:59
Status Completada
Resultado da tentativa 10 em 10 pontos  
Tempo decorrido 23 minutos
Resultados exibidos Todas as respostas, Respostas enviadas, Respostas corretas, Comentários
Pergunta 1
Resposta Selecionada: c. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário
da resposta:
Considerando a estrutura de dados computacional árvore, as alternativas a
seguir apresentam conjuntos de termos e palavras. Qual delas possui apenas
termos ou palavras associadas diretamente à estrutura de dados árvore?
Topo, nó, pai, filhos, raiz, folhas e ordenada.
Plantio, colheita e semente.
Arado, semente e drone.
Topo, nó, pai, filhos, raiz, folhas e ordenada.
Vaso, terra, poste e suporte.
Linear, encadeada e posição.
Alternativa C
Os elementos de uma árvore são denominados nós, sendo que
cada nó possui um nó-pai e zero ou mais nós-filhos. O nó do topo
da árvore é denominado raiz, ocupa a posição mais elevada da
árvore e não possui um nó-pai. Um nó é interno à árvore se tem
um ou mais filhos, e os nós que não têm filhos são denominados
Sala de Aula Tutoriais
1 em 1 pontos
GUILHERME BATISTA PEREIRA DOS SANTOS
108
https://senacsp.blackboard.com/webapps/blackboard/execute/courseMain?course_id=_226523_1
https://senacsp.blackboard.com/webapps/blackboard/content/listContent.jsp?course_id=_226523_1&content_id=_10212983_1&mode=reset
https://www.ead.senac.br/
https://senacsp.blackboard.com/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_260_1
https://senacsp.blackboard.com/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_210_1
https://senacsp.blackboard.com/webapps/login/?action=logout
21/11/2023, 18:21 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/w ebapps/assessment/review /review.jsp?attempt_id=_34767291_1&course_id=_226523_1&content_id=_102… 2/8
externos ou folhas. Quando existe uma ordem entre os filhos dos
nós de uma árvore, esta é denominada ordenada.
Pergunta 2
Resposta Selecionada: e. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário da
resposta:
Na pesquisa em largura de um grafo (BFS), o princípio básico parte de um
determinado vértice visitar todos os seus vértices adjacentes e, depois, procurar
se ainda existe vértice não visitado e, recursivamente, visitar todos os
adjacentes. No grafo a seguir, partindo do vértice A, qual é o caminho obtido se
for aplicada a pesquisa em largura?
A, B, C, D, F, E, G.
A, B, C, D, E, F, G.
A, C, D, B, G, F, E.
A, B, C, F, G, D, E.
G, F, E, D, C, B, A.
A, B, C, D, F, E, G.
Alternativa E.
O algoritmo para realizar a operação BSF é o seguinte
(LAFORE, 2004):
• Selecione um vértice inicial, visite-o e torne-o atual.
• Regra 1: Se possível, visite um próximo vértice adjacente
ao vértice atual que ainda não tenha sido visitado; faça a
marcação como visitado e insira na fila.
• Regra 2: Se a regra 1 não puder ser seguida e se a fila
não estiver vazia, retire um vértice da fila e o torne vértice
atual.
• Regra 3: Se a regra 2 não puder ser seguida em razão de
a fila estar vazia, terminou o algoritmo.
Seguindo as regras e partindo do vértice A, o caminho
percorrido é A, B, C, D, F, E, G.
Pergunta 3
1 em 1 pontos
1 em 1 pontos
21/11/2023, 18:21 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/w ebapps/assessment/review /review.jsp?attempt_id=_34767291_1&course_id=_226523_1&content_id=_102… 3/8
Resposta
Selecionada:
a.
Respostas: a.
b.
c.
d.
e.
Comentário da
resposta:
No tratamento de árvores binárias de busca, na operação de eliminação ou
remoção de um elemento da árvore, primeiramente, o elemento é localizado na
árvore e, se for encontrado, podem ocorrer 3 situações distintas em função da
quantidade de filhos do nó a ser removido. Neste contexto, qual das alternativas
está correta?
Quando o nó a ser removido não tiver filhos, temos a situação
mais simples, mesmo que este nó seja a raiz.
Quando o nó a ser removido não tiver filhos, temos a situação
mais simples, mesmo que este nó seja a raiz.
A remoção de um nó com os dois filhos é facilmente resolvida,
eliminando os dois filhos e o próprio nó.
Quando um nó possui os dois filhos, não pode ser eliminado.
Um nó que não possui filhos não pode ser eliminado, pois não
possui um sucessor.
Um nó que apresente apenas um dos filhos deve ser
eliminado da árvore juntamente com o filho existente.
Alternativa A
Quando o nó a ser removido é uma folha, ou seja, o nó não tem
filhos, a remoção é simples e basta alterar o campo adequado
do pai (filho esquerdo ou direito) para o valor nulo. Se o nó a
ser removido é a raiz, esta deve ser alterada para nulo.
Pergunta 4
Resposta Selecionada: a. 
Respostas: a. 
b. 
c. 
d. 
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.
1 em 1 pontos
21/11/2023, 18:21 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/w ebapps/assessment/review /review.jsp?attempt_id=_34767291_1&course_id=_226523_1&content_id=_102… 4/8
e. 
Comentário
da resposta:
Filas e pilhas.
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 5
Resposta
Selecionada:
b.
Respostas: a. 
b.
c. 
d. 
e. 
Comentário
da resposta:
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.
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 6
1 em 1 pontos
1 em 1 pontos
21/11/2023,18:21 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/w ebapps/assessment/review /review.jsp?attempt_id=_34767291_1&course_id=_226523_1&content_id=_102… 5/8
Resposta
Selecionada:
d.
Respostas: a.
b.
c.
d.
e.
Comentário da
resposta:
Uma empresa está formando uma equipe de desenvolvimento de software, e você
foi contratado para organizar uma parte dos componentes básicos de software a
serem utilizados pelos programadores da equipe e resolveu utilizar a proposta de
tipo abstrato de dados como base para a proposta dos componentes. Neste
contexto, escolha a alternativa que melhor se adapta a essa proposta.
Para cada estrutura de dado a ser utilizada pela equipe,
definir os dados a serem tratados e as operações definidas
para eles.
Definir um conjunto completo de dados que sejam comuns a
todos os componentes.
Utilizar apenas os tipos básicos de dados oferecidos pela
linguagem de programação utilizada pela equipe.
Procurar tratar os requisitos dos clientes, sempre de forma
abstrata, para obter uma solução abrangente.
Para cada estrutura de dado a ser utilizada pela equipe,
definir os dados a serem tratados e as operações definidas
para eles.
Utilizar apenas os componentes que forem validados pelo
gerente e em acordo com o cliente.
Alternativa D.
Um tipo abstrato de dados encapsula ou agrupa um conjunto
de dados (estruturas de dados) associado a um elemento de
computação, juntamente com os operadores (algoritmos) que
atuam na modificação deles.
Pergunta 7
Resposta Selecionada: e. 
Respostas: a. 
b. 
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?
Lista ligada
Vetores
Matrizes
1 em 1 pontos
21/11/2023, 18:21 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/w ebapps/assessment/review /review.jsp?attempt_id=_34767291_1&course_id=_226523_1&content_id=_102… 6/8
c. 
d. 
e. 
Comentário
da resposta:
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 8
Resposta Selecionada: b. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário
da resposta:
Um tipo abstrato de dados foi especificado para representar uma pilha, que é
uma estrutura de dados formada por um conjunto sequencial de elementos, no
qual o último elemento a entrar é o primeiro a sair do conjunto, e as operações
são, basicamente, duas push (para colocar um elemento) e pop (para retirar um
elemento). Considerando que um pilha esteja vazia, qual é a alternativa que
representa os valores retirados da pilha na execução das operações: push(1),
push(5), push(4), pop, push(6), push(3), pop, pop, pop, push(10), push(8), pop?
4, 3, 6, 5 e 8.
8, 10, 3, 4, 5 e 1.
4, 3, 6, 5 e 8.
1, 5, 4, 6, 3 e 8.
8 e 10.
1, 5 e 4.
Alternativa B
A execução das operações resulta na seguinte sequência de
configuração: pilha: vazia; push 1 (1), push 5 (1,5); push 4
(1,5,4); (1,5) pop 4; push 6 (1,5,6); push 3 (1,5,6,3); (1,5,6) pop
3; (1,5) pop 6; (1) pop 5; push 10 (1, 10); push 8 (1,10,8); (1,10)
pop 8. Os valores retirados da pilha são: 4, 3, 6, 5, 8.
Pergunta 9
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
1 em 1 pontos
1 em 1 pontos
21/11/2023, 18:21 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/w ebapps/assessment/review /review.jsp?attempt_id=_34767291_1&course_id=_226523_1&content_id=_102… 7/8
Resposta Selecionada: c. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário
da resposta:
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?
46, 32, 54, 40, 51, 18, 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.
Pergunta 10
Resposta Selecionada: c. 
Respostas: a. 
b. 
c. 
d. 
Uma das operações necessárias à utilização de grafos na pesquisa em
profundidade (depth-first search – DFS), cujo princípio básico parte de um
determinado vértice visitar recursivamente cada nó adjacente ainda não visitado
até encontrar um vértice que não tenha vértices adjacentes ainda não visitados,
ou seja, segue um caminho em toda a profundidade do grafo, depois volta e
segue outro caminho até o final, e assim por diante. Considerando o gráfico a
seguir e partindo do vértice A, qual alternativa melhor representa o resultado da
pesquisa em profundidade (DFS)?
A, B, C, F, G, D, E.
A, B, C, D, E, F, G.
A, C, D, B, G, F, E.
A, B, C, F, G, D, E.
G, F, E, D, C, B, A.
1 em 1 pontos
21/11/2023, 18:21 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/w ebapps/assessment/review /review.jsp?attempt_id=_34767291_1&course_id=_226523_1&content_id=_102… 8/8
Terça-feira, 21 de Novembro de 2023 18h21min53s BRT
e. 
Comentário da
resposta:
A, B, C, D, F, E, G.
Alternativa C.
O algoritmo para realizar a operação DSF é o seguinte
(LAFORE, 2004):
• Selecione um vértice inicial, visite o vértice e empilhe-o.
Visitar o vértice significa marcá-lo como visitado e realizar uma
ação sobre ele; por exemplo, escrever seu conteúdo na tela.
• Regra 1: Se possível, visite um vértice adjacente que ainda
não tenha sido visitado, faça a marcação como visitado e
empilhe o vértice.
• Regra 2: Se a regra 1 não puder ser seguida e se a pilha
não estiver vazia, retire um vértice.
• Regra 3: Se as regras 1 e 2 não puderem ser seguidas,
terminou o algoritmo.
Seguindo as regras e partindo do vértice A, o caminho
percorrido é A, B, C, F, G, D, E.
← OK