Quiz Estrutura de dados 1

Prévia do material em texto

08/06/2022 14:45 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_24918375_1&course_id=_182456_1&content_id=_815681… 1/8
 
Revisar envio do teste: Clique aqui para iniciar o Quiz
STADCAS3DA_2201-2201-695389 2201-ESTRUTURA DE DADOS Quiz
REVISAR ENVIO DO TESTE: CLIQUE AQUI PARA INICIAR O QUIZ 
Usuário MIQUELANE PEREIRA MELO
Curso 2201-ESTRUTURA DE DADOS
Teste Clique aqui para iniciar o Quiz
Iniciado 08/06/22 14:06
Enviado 08/06/22 14:45
Data de vencimento 08/06/22 23:59
Status Completada
Resultado da tentativa 10 em 10 pontos  
Tempo decorrido 38 minutos
Resultados exibidos Todas as respostas, Respostas enviadas, Respostas corretas, Comentários
Pergunta 1
Resposta Selecionada: e. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário
da
resposta:
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
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;
Sala de Aula Tutoriais
1 em 1 pontos
MIQUELANE PEREIRA MELO
37
https://senacsp.blackboard.com/webapps/blackboard/execute/courseMain?course_id=_182456_1
https://senacsp.blackboard.com/webapps/blackboard/content/listContent.jsp?course_id=_182456_1&content_id=_8156807_1&mode=reset
https://www.ead.senac.br/
https://senacsp.blackboard.com/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_193_1
https://senacsp.blackboard.com/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_210_1
https://senacsp.blackboard.com/webapps/login/?action=logout
08/06/2022 14:45 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_24918375_1&course_id=_182456_1&content_id=_815681… 2/8
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 2
Resposta Selecionada: e. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário
da
resposta:
A comparação da eficiência de algoritmos pode ser realizada pela comparação de
funções matemáticas básicas com as funções que representam o comportamento
do algoritmo, sempre considerando os tamanhos do conjunto de dados tratado
pelos algoritmos. Qual é o nome dado a essa abordagem para comparação de
eficiência em algoritmos?
Análise assintótica de algoritmos.
Estudos experimentais.
Experimento científico-matemático.
Análise amostral de dados.
Equipe de matemáticos especialistas.
Análise assintótica de algoritmos.
Alternativa E. 
A análise assintótica de algoritmos consiste em analisar um
algoritmo e determinar, com base nas operações envolvidas em sua
implementação, uma função matemática que represente o tempo
de execução dele em função do tamanho do conjunto de dados,
encontrando outra função matemática básica e bem conhecida
(constante, quadrática, exponencial etc.) que se aproxime o melhor
possível (de forma assintótica) da função definida para esse
algoritmo.
Pergunta 3
Resposta
Selecionada:
d.
Respostas: a.
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.
1 em 1 pontos
1 em 1 pontos
08/06/2022 14:45 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_24918375_1&course_id=_182456_1&content_id=_815681… 3/8
b.
c.
d.
e.
Comentário
da
resposta:
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 4
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, 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
1 em 1 pontos
08/06/2022 14:45 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_24918375_1&course_id=_182456_1&content_id=_815681… 4/8
a diferença entre as alturas das subárvores esquerda e direita for
menor ou igual a 1.
Pergunta 5
Resposta
Selecionada:
d.
Respostas: a.
b.
c.
d.
e.
Comentário da
resposta:
O TAD, árvore binária, implementa a operação, insere (valor) e pode ser utilizada
para criar a árvore: 
Insere(88), insere(91), insere(70), insere(95), insere(99)
Insere(70), insere(88), insere(91), insere(95), insere(99)
Insere(99), insere(95), insere(91), insere(88), insere(70)
Insere(91), insere(95), Insere(99), insere(70), insere(88)
Insere(88), insere(91), insere(70), insere(95), insere(99)
Insere(70), insere(91), insere(95), insere(99), insere(88)
Alternativa D 
A execução das operações resulta na seguinte sequência
de árvores: 
insere(88) 
 
insere(91) 
 
insere(70) 
 
insere(95) 
 
insere(99) 
 
Pergunta 6
1 em 1 pontos
1 em 1 pontos
08/06/2022 14:45 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_24918375_1&course_id=_182456_1&content_id=_815681… 5/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 7
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
1 em 1 pontos
08/06/2022 14:45 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_24918375_1&course_id=_182456_1&content_id=_815681… 6/8
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 8
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 9
Resposta b.
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?
1 em 1 pontos
1 em 1 pontos
08/06/2022 14:45 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_24918375_1&course_id=_182456_1&content_id=_815681… 7/8
Selecionada:
Respostas: a. 
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.
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 10
Resposta
Selecionada:
b.
Respostas: a. 
b.
c.
d. 
e. 
Comentário
da
resposta:
Para um grafo com arestas direcionadas, também denominado dígrafo, o termo
alcançabilidade é muito importante. Qual é a opção que melhor representa o
conceito de alcançabilidade em grafos?
Partindo de um vértice, existe um caminho que leva a outro
vértice.
Capacidade de um grafo auxiliar na redução de custos.
Partindo de um vértice, existe um caminho que leva a outro
vértice.
Possibilidade de utilizar grafos para definir o menor caminho.
Representação de grafos em forma de árvores.
Recurso oferecido pela matriz de adjacências.
Alternativa B. 
Nos grafos com todas as arestas direcionadas (setas indicativas), a
noção de alcançabilidade dos vértices é muito importante. A
alcançabilidade trata dos elementos que podem ser acessados em
grafos, partindo de um determinado ponto para chegar a outro
1 em 1 pontos
08/06/2022 14:45 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_24918375_1&course_id=_182456_1&content_id=_815681… 8/8
Quarta-feira, 8 de Junho de 2022 14h45min26s BRT
ponto; ou seja, partindo de um vértice específico, é necessário
determinar qual é o caminho que permite alcançar outro vértice do
grafo, sempre considerando o direcionamento das arestas
(GOODRICH; TAMASSIA, 2013).
← OK