PROVAS - Estrutura de Dados

Prévia do material em texto

(resultados.cfm?action=list)
2204-ESTRUTURA DE DADOS - Resultados
1 Considerando a árvore binária da figura a seguir, qual das alternativas apresenta a lista
de dados que resulta do caminhamento pós-fixado dessa árvore?
a D, H, E, B, F, G, C, A.
b H, G, F, E, D, C, B, A.
c A, B, D, E, H, C, F, G.
d D, B, E, H, A, F, C, G.
e A, B, C, D, E, F, G, H.
Pontuação: 1
 
2 A figura a seguir representa uma árvore AVL contemplando todas as características
impostas a esse tipo de árvore. A remoção de um elemento da árvore pode resultar em
desbalanceamento. Indique a alternativa que apresenta o valor o qual, se removido da
árvore, a deixaria desbalanceada e resultaria na aplicação de uma operação de rotação.
a 43
b 37
c 25
d 81
e 63
Pontuação: 1
 
https://ensintech.sp.senac.br/aluno/resultados.cfm?action=list
3 Considere os seguintes algoritmos e suas complexidades na notação Big O:
 
- Algoritmo A: O(logn)
- Algoritmo B: O( )
- Algoritmo C: O(nlogn)
 
Considerando-se o pior caso de execução destes algoritmos, é correto afirmar que: o
algoritmo:
a O algoritmo A é o menos eficiente.
b O algoritmo A não é o mais eficiente nem o menos eficiente.
c O algoritmo C é o mais eficiente.
d O algoritmo B é o menos eficiente.
e O algoritmo C é o menos eficiente.
Pontuação: 1
 
4 A pesquisa em profundidade de um grafo (depth-first search – DFS) consiste basicamente
em, a partir 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. Para implementar a operação DFS do TAD grafo, é necessária a utilização de
qual outro TAD para armazenar os vértices já visitados e saber para onde voltar quando
chegar ao final de um caminho em profundidade?
a Árvore
b Pilha
c Lista ligada
d Matriz
e Vetor
Pontuação: 1
 
5 Uma lista ligada é uma estrutura de dados composta de um conjunto de elementos
denominados nós – organizados e encadeados em sequência – que possui dois
operadores básicos ins(valor), que inserem valor no início da lista, e rem(), que remove o
valor do início da lista. Considerando que uma lista ligada já esteja carregada com os
valores (88, 34, 23, 51), indique qual das alternativas apresenta o resultado final obtido
após a aplicação das operações rem(), rem(), ins(10), ins(12), rem(), rem(), rem(), ins(100)
a essa lista ligada.
a 100, 12, 10.
b 10, 12, 100.
c 100, 51.
d 51, 23, 34, 88.
e 88, 34, 23, 51.
Pontuação: 1
 
6 Sobre os tipos abstratos de dados pilhas e filas, analise as afirmativas a seguir:
 
I. As operações de push e pop são responsáveis, respectivamente, por inserir e remover
itens do início da fila;
 
II. A fila é um tipo de lista linear conhecida como LIFO (Last In First Out);
 
III. A pilha é um tipo de dado abstrato em que a inserção de um item sempre se dá em
seu topo;
 
IV. Pilhas e filas são tipos abstratos de dados que se distinguem pela forma como se dão
a inserção e remoção de itens em suas estruturas.
 
Estão (está) CORRETA(S) somente as afirmativas
a I, II, III e IV.
b II, III e IV.
c I e II.
d I, III e IV.
e III e IV.
Pontuação: 1
 
7 Explique sucintamente o conceito da lista ligada e suas operações de adição e remoção
de nós.
A lista é um conjunto de elementos denominados "nós", que são organizados e ordena
dos. A operação de adição adiciona um nó ao início da lista e a operação de remoção r
emove um nó do início da lista.
Conceito: Certo - Pontuação: 4
Explicação:
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. A operação de inserção adiciona um elemento ao início da
lista e a operação de remoção remove um elemento do início da lista.
 
Legenda:
   Alternativa correta
   Resposta do aluno
Pontuação total: 9
10/06/2022 20:19 Ensintech
https://ensintech.sp.senac.br/aluno/home.cfm 1/3
1 Considerando a árvore binária da figura a seguir, qual das alternativas apresenta a lista de
dados que resulta do caminhamento pós-fixado dessa árvore?
a D, B, E, H, A, F, C, G.
b D, H, E, B, F, G, C, A.
c A, B, C, D, E, F, G, H.
d A, B, D, E, H, C, F, G.
e H, G, F, E, D, C, B, A.
Pontuação: 1
 
2 A figura a seguir representa uma árvore AVL contemplando todas as características impostas a
esse tipo de árvore. A remoção de um elemento da árvore pode resultar em
desbalanceamento. Indique a alternativa que apresenta o valor o qual, se removido da árvore,
a deixaria desbalanceada e resultaria na aplicação de uma operação de rotação.
a 37
b 43
c 25
d 81
e 63
Pontuação: 1
 
3 Uma abordagem para a obtenção de um método de medida de eficiência de algoritmos visando
à escolha entre possíveis soluções consiste em analisar o algoritmo e determinar, com base
nas operações envolvidas para sua implementação, uma função matemática que represente o
tempo de execução do algoritmo em função do tamanho do conjunto de dados. Qual é o nome
dado a essa abordagem?
10/06/2022 20:19 Ensintech
https://ensintech.sp.senac.br/aluno/home.cfm 2/3
a Comparação visual.
b Análise assintótica de algoritmos.
c Indicadores de performance.
d Probabilidade de falha.
e Teste de velocidade.
Pontuação: 1
 
4 A pesquisa em profundidade de um grafo (depth-first search – DFS) consiste basicamente em,
a partir 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. Para
implementar a operação DFS do TAD grafo, é necessária a utilização de qual outro TAD para
armazenar os vértices já visitados e saber para onde voltar quando chegar ao final de um
caminho em profundidade?
a Árvore
b Matriz
c Vetor
d Lista ligada
e Pilha
Pontuação: 1
 
5 Uma lista ligada é uma estrutura de dados composta de um conjunto de elementos
denominados nós – organizados e encadeados em sequência – que possui dois operadores
básicos ins(valor), que inserem valor no início da lista, e rem(), que remove o valor do início da
lista. Considerando que uma lista ligada já esteja carregada com os valores (88, 34, 23, 51),
indique qual das alternativas apresenta o resultado final obtido após a aplicação das
operações rem(), rem(), ins(10), ins(12), rem(), rem(), rem(), ins(100) a essa lista ligada.
a 88, 34, 23, 51.
b 10, 12, 100.
c 100, 51.
d 100, 12, 10.
e 51, 23, 34, 88.
Pontuação: 1
 
6 No que diz respeito com as estruturas de dados, um conjunto de valores associado a uma
sequência de operações sobre estes valores e algoritmos que atuam na modificação desses
dados pode ser considerad(a) um(a)
a Tipo Abstrato de Dados (TAD)
b Lógica de Programação (LP)
c Tipo de Dados Simples (TDS)
d Tipo de Orientação a Objetos (TOO)
e Programação Imperativa (PI)
Pontuação: 1
 
10/06/2022 20:19 Ensintech
https://ensintech.sp.senac.br/aluno/home.cfm 3/3
7 Explique sucintamente o conceito da lista ligada e suas operações de adição e remoção de
nós.
Primeiramente, cabe dizer que lista ligada ou lista encadeada consiste em uma estrutur
a de dados linear e baseada em alocação dinâmica, composta de elementos denominad
os nós, organizados e encadeados sequencialmente, podendo ser representados por u
m tipo abstrato de dado. 
Em que pese que a lista ligada é utilizada na resolução de vários problemas, em especi
al, naqueles em que não se sabe o tamanho do conjunto de dados. 
Salienta-se que entre as operações implementadas em uma lista ligada estão a de adiç
ão e subtração de nós, que se dão no início da lista ligada. A operação de adição ou ins
erção de nó consiste inserir um novo nó no início da lista ligada por meio da criação de 
um novo nó, após isso, o nó de início atual passará a ser o próximo nó na lista. 
Por fim, há a operação de subtração ou remoção de nó da lista ligada que trata-se de re
mover o nó do início da lista. Para tanto, cria-se um nó auxiliar que copiará o nó do iníci
o da lista e, o próximo nó da lista passará a ser consideradoo nó inicio da lista ligada. 
Conceito: Certo - Pontuação: 4
Explicação:
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. A operação de inserção adiciona um elemento ao início da lista e a operação
de remoção remove um elemento do início da lista.
15/05/2022 19:21 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_24542674_1&course_id=_182456_1&content_id=_8156810_1&… 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 LUIS FELIPE DE CASTRO
Curso 2201-ESTRUTURA DE DADOS
Teste Clique aqui para iniciar o Quiz
Iniciado 15/05/22 18:49
Enviado 15/05/22 19:21
Data de vencimento 08/06/22 23:59
Status Completada
Resultado da tentativa 9 em 10 pontos  
Tempo decorrido 31 minutos
Resultados exibidos Todas as respostas, Respostas enviadas, Respostas corretas, Comentários
Pergunta 1
Resposta
Selecionada:
a.
Respostas: a.
b. 
c. 
d.
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.
Sala de Aula Tutoriais
1 em 1 pontos
LUIS FELIPE DE CASTRO
93
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
15/05/2022 19:21 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_24542674_1&course_id=_182456_1&content_id=_8156810_1&… 2/8
e.
Comentário
da
resposta:
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 2
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 a diferença
entre as alturas das subárvores esquerda e direita for menor ou igual a
1.
Pergunta 3
1 em 1 pontos
1 em 1 pontos
15/05/2022 19:21 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_24542674_1&course_id=_182456_1&content_id=_8156810_1&… 3/8
Resposta Selecionada: a. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário
da
resposta:
Um programador é responsável pelo desenvolvimento de um sistema de vendas para
uma empresa, a qual já possui uma versão de um sistema, porém este não atende
mais aos requisitos do mercado, principalmente quanto à escalabilidade de operações
e à confiabilidade de gestão de estoques, pois os principais algoritmos de busca e
atualização de estoque fornecem respostas nos tempos exigidos pelas transações de
venda de produtos na internet. O programador precisa comparar dois algoritmos
utilizando o mesmo ambiente computacional e possui recursos (prazo e orçamento)
para implementar as duas soluções. Assim, ele pretende avaliar o tempo de execução
de cada uma das soluções aplicadas ao mesmo conjunto de dados (o qual
atualmente causa problema no controle de estoque) e contabilizar o tempo real
consumido por ambas, comparando os resultados para selecionar a mais eficiente.
Qual das alternativas melhor representa essa abordagem de medida de eficiência de
algoritmos?
Estudos experimentais.
Estudos experimentais.
Análise visual do programa.
Simulação completa do sistema.
Análise de componentes utilizados.
Análise assintótica de algoritmos.
Alternativa A. 
Uma abordagem para a obtenção de um método de medida de
eficiência de algoritmos visando à escolha entre possíveis soluções
deve ser baseada em estudos experimentais que avaliem o tempo de
execução de uma solução aplicada a diversos conjuntos de dados e
contabilizem o tempo real consumido a cada amostra (TENENBAUM;
LANGSAM; AUGENSTEIN, 1995). 
Nesse processo experimental para determinar uma possível
dependência entre o tempo de execução e o volume de dados, faz-se
necessário realizar diversos experimentos sobre amostras de dados
diferenciadas por meio de uma análise fundamentada em elementos
gráficos e em cálculos estatísticos, tanto em conjuntos de dados
quanto no tamanho desses conjuntos, buscando afirmações razoáveis
em relação ao tempo de execução de uma solução em função do
tamanho dos dados.
Pergunta 4
Na especificação de um novo sistema, a equipe de desenvolvimento resolveu criar um
tipo abstrato de dados para representar a cada amostragem realizada por um sensor
0 em 1 pontos
15/05/2022 19:21 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_24542674_1&course_id=_182456_1&content_id=_8156810_1&… 4/8
Resposta
Selecionada:
e.
Respostas: a. 
b. 
c. 
d. 
e.
Comentário
da
resposta:
instalado em uma cidade. Cada amostra deve conter o momento da medição e o valor
medido. Qual seria a definição correta para esse TAD?
Dados de configuração inicial do sensor e as operações sobre
esses dados.
Data, hora, medida.
Nome, equipamento, data.
As operações para configurar o relógio do sensor.
Data, hora, medida e as operações sobre esses dados.
Dados de configuração inicial do sensor e as operações sobre
esses dados.
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. Neste caso, os dados devem representar o momento da
amostragem (data e hora), o valor medido (medida), e o TAD deve
especificar as operações sobre estes dados.
Pergunta 5
Resposta Selecionada: E. 
Respostas: A. 
B. 
C. 
D. 
E. 
Comentário
da
resposta:
As árvores podem ser classificadasem 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
1 em 1 pontos
15/05/2022 19:21 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_24542674_1&course_id=_182456_1&content_id=_8156810_1&… 5/8
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: 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 externos ou folhas.
Quando existe uma ordem entre os filhos dos nós de uma árvore, esta
é denominada ordenada.
Pergunta 7
Resposta Selecionada: d. 
Para a modelagem e a resolução de um problema associado à otimização de custos
de produção, um analista utiliza grafos dirigidos e ponderados para examinar o
processo de produção de certo produto e determinar alternativas que possam reduzir
os custos. Após construir o grafo dirigido, ele notou que havia um caminho,
começando em um vértice do grafo que permitia retornar a esse mesmo vértice. No
relatório de análise, ele precisa colocar o nome correto desse tipo de caminho. Qual
das alternativas denomina esse caminho?
Um ciclo dirigido.
1 em 1 pontos
1 em 1 pontos
15/05/2022 19:21 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_24542674_1&course_id=_182456_1&content_id=_8156810_1&… 6/8
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário
da
resposta:
Aberto.
Formado por arestas não adjacentes.
Uma ligação de vértices.
Um ciclo dirigido.
Fechado.
Alternativa D. 
Quando um caminho de um grafo forma um ciclo (partindo de um
vértice, é possível voltar a esse mesmo vértice), ele é denominado ciclo
dirigido. Um dígrafo acíclico é aquele que não possui ciclo dirigido
(GOODRICH; TAMASSIA, 2013).
Pergunta 8
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
1 em 1 pontos
15/05/2022 19:21 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_24542674_1&course_id=_182456_1&content_id=_8156810_1&… 7/8
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.
Pergunta 9
Resposta
Selecionada:
e.
Respostas: a.
b. 
c. 
d. 
e.
Comentário
da resposta:
Em um evento internacional voltado ao estudo e à aplicação de Grafos na solução de
problemas, quatro estudiosos se encontram: um brasileiro (B), um inglês (I), um
alemão (A) e um japonês (J). O brasileiro fala a língua de todos, o inglês também fala
japonês, o alemão também fala inglês e português e, por fim, o japonês também fala
inglês e português. Qual das alternativas descreve o grafo que melhor modela essa
situação?
Vértices (B, I, A, J) e arestas ((B,I),(B,A),(B,J),(I,J),(A,I),(A,B),(J,I),
(J,A)).
Vértices (B, I, A, J) e arestas ((B,B),(B,I),(B,A),(B,J),(I,I),(I,J),(A,A)
(A,I),(A,B)).
Vértices (B, I, A, J) e arestas ((B,I),(B,A),(B,J)).
Vértices (B, I, A, J) e arestas ((B,I,A,J),(I,J),(A,I,P),(J,I,P)).
Vértices (B, I, A, J) e arestas ((B),(I),(A),(J)).
Vértices (B, I, A, J) e arestas ((B,I),(B,A),(B,J),(I,J),(A,I),(A,B),(J,I),
(J,A)).
Alternativa E.
O grafo é formado pelos 4 vértices (B, I, A, J) e pelo conjunto de
arestas direcionadas ((B,I), (B,A), (B,J), (I,J), (A,I), (A,B), (J,I), (J,A)).
Pergunta 10
Resposta
Selecionada:
c.
A análise assintótica de algoritmos permite avaliar a eficiência por meio da
comparação de uma função matemática que represente o comportamento do
algoritmo com um conjunto básico de funções matemáticas. Qual alternativa
apresenta essas funções?
Constante, log, linear, NlogN, quadrática, cúbica e exponencial.
1 em 1 pontos
1 em 1 pontos
15/05/2022 19:21 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_24542674_1&course_id=_182456_1&content_id=_8156810_1&… 8/8
Domingo, 15 de Maio de 2022 19h21min12s BRT
Respostas: a. 
b. 
c.
d. 
e. 
Comentário
da
resposta:
Trigonométricas e algébricas.
Transformada de Fourier e transformada de Laplace.
Constante, log, linear, NlogN, quadrática, cúbica e exponencial.
Derivadas das funções matemáticas.
Integrais, baseada em cálculo numérico.
Alternativa C. 
A utilização dos conceitos associados à análise assintótica e à notação
de ordem de grandeza oferece uma poderosa ferramenta para
comparação de algoritmos, pois, uma vez definida a função matemática
que caracteriza um determinado algoritmo, esta pode ser enquadrada
em um limitante superior de eficiência definido por outra função
matemática básica e com características de eficiência conhecidas. São
7 as principais funções matemáticas básicas aplicáveis nesse caso
(GOODRICH; TAMASSIA, 2013): Constante, log, linear, NLogN,
quadrática, cúbica e exponencial.
← OK
5/11/22, 10:33 PM Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_24507792_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 LUIS FELIPE DE CASTRO
Curso 2201-ESTRUTURA DE DADOS
Teste Clique aqui para iniciar o Quiz
Iniciado 11/05/22 22:01
Enviado 11/05/22 22:32
Data de vencimento 08/06/22 23:59
Status Completada
Resultado da tentativa 8 em 10 pontos  
Tempo decorrido 30 minutos
Resultados exibidos Todas as respostas, Respostas enviadas, Respostas corretas, Comentários
Pergunta 1
Resposta Selecionada: b. 
Respostas: a. 
b. 
Uma das operaçõesnecessá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, C, D, B, G, F, E.
A, B, C, D, E, F, G.
A, C, D, B, G, F, E.
Sala de Aula Tutoriais
0 em 1 pontos
LUIS FELIPE DE CASTRO
103
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
5/11/22, 10:33 PM Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_24507792_1&course_id=_182456_1&content_id=_815681… 2/8
c. 
d. 
e. 
Comentário
da
resposta:
A, B, C, F, G, D, E.
G, F, E, D, C, B, A.
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.
Pergunta 2
Resposta
Selecionada:
d.
Respostas: a.
b.
c.
d.
e.
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)
1 em 1 pontos
5/11/22, 10:33 PM Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_24507792_1&course_id=_182456_1&content_id=_815681… 3/8
Comentário da
resposta:
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 3
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
1 em 1 pontos
5/11/22, 10:33 PM Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_24507792_1&course_id=_182456_1&content_id=_815681… 4/8
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.
Pergunta 4
Resposta
Selecionada:
c.
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?
Possibilidade de utilizar grafos para definir o menor caminho.
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
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).
Pergunta 5
Resposta Selecionada: e. 
Respostas: a. 
b. 
c. 
d. 
A inserção em uma árvore binária de busca é, de um modo geral, um algoritmo
bastante simplificado, pois o novo elemento é sempre inserido, criando:
uma nova folha.
um filho esquerdo.
um filho direito.
uma nova raiz.
um novo pai.
0 em 1 pontos
1 em 1 pontos
5/11/22, 10:33 PM Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_24507792_1&course_id=_182456_1&content_id=_815681… 5/8
e. 
Comentário
da
resposta:
uma nova folha.
Alternativa E 
A inserção de um novo elemento em uma ABB consiste em
percorrer a árvore a partir da raiz, comparando o novo elemento
com o nó apontado e, se o valor for menor, a operação é repetida
recursivamente na subárvore esquerda e, se o valor for maior, na
subárvore direita. O algoritmos termina quando for encontrado um
valor igual, dispensando, assim, a inserção ou quando a subárvore
pesquisada for nula; neste caso, o novo elemento é inserido no
local da subárvore nula (TENENBAUM; LANGSAM; AUGENSTEIN,
1995). 
Observe que a inserção de um novo elemento em uma ABB ocorre
sempre como uma nova folha da árvore (GOODRICH; TAMASSIA,
2013).
Pergunta 6
Resposta Selecionada: e. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário da
resposta:
Considerando que um TAD lista ligada possui os operadores ins(valor), que insere
valor no início da lista, e rem(), que remove valor do início da lista, qual é a
alternativa que apresenta o resultado obtido com as operações a seguir sobre
uma lista vazia: ins(10), ins(11), ins(12), ins(13), rem(), rem(), ins(21), ins(22),
ins(23), rem(), rem(), rem(), ins(100)?
(100, 11, 10)
(10, 11, 12, 13, 21, 22, 23, 100)
(100, 23, 22, 21, 13, 12, 11, 10)
(10, 11, 21, 100)
(100, 12, 13)
(100, 11, 10)
Alternativa E 
A execução das operações sobre a lista vazia é a
seguinte: 
ins(10) 10, 
ins(11) 11,10, 
ins(12) 12,11,10, 
ins(13) 13,12,11, 10, 
12,11,10 rem() 13, 
11,10 rem() 12, 
ins(21) 21,11,10, 
ins(22) 22,21,11,10, 
ins(23) 23,22,21,11,10, 
22,21,11,10 rem() 23, 
21,11,10 rem() 22, 
1 em 1 pontos
5/11/22, 10:33 PM Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_24507792_1&course_id=_182456_1&content_id=_815681… 6/8
11,10 rem() 21, 
ins(100) 100,11,10, que é sequência final.
Pergunta 7
Resposta
Selecionada:
c.
Respostas: a. 
b. 
c.
d. 
e. 
Comentário
da
resposta:
A análise assintótica de algoritmos permite avaliar a eficiênciapor meio da
comparação de uma função matemática que represente o comportamento do
algoritmo com um conjunto básico de funções matemáticas. Qual alternativa
apresenta essas funções?
Constante, log, linear, NlogN, quadrática, cúbica e
exponencial.
Trigonométricas e algébricas.
Transformada de Fourier e transformada de Laplace.
Constante, log, linear, NlogN, quadrática, cúbica e
exponencial.
Derivadas das funções matemáticas.
Integrais, baseada em cálculo numérico.
Alternativa C. 
A utilização dos conceitos associados à análise assintótica e à
notação de ordem de grandeza oferece uma poderosa ferramenta
para comparação de algoritmos, pois, uma vez definida a função
matemática que caracteriza um determinado algoritmo, esta pode
ser enquadrada em um limitante superior de eficiência definido por
outra função matemática básica e com características de eficiência
conhecidas. São 7 as principais funções matemáticas básicas
aplicáveis nesse caso (GOODRICH; TAMASSIA, 2013): Constante,
log, linear, NLogN, quadrática, cúbica e exponencial.
Pergunta 8
Resposta Selecionada: c. 
Respostas: a. 
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?
46, 32, 54, 40, 51, 18, 60.
60, 54, 51, 46, 40, 32, 18.
1 em 1 pontos
1 em 1 pontos
5/11/22, 10:33 PM Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_24507792_1&course_id=_182456_1&content_id=_815681… 7/8
b. 
c. 
d. 
e. 
Comentário
da
resposta:
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 9
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.
1 em 1 pontos
5/11/22, 10:33 PM Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_24507792_1&course_id=_182456_1&content_id=_815681… 8/8
Quarta-feira, 11 de Maio de 2022 22h32min29s BRT
Pergunta 10
Resposta Selecionada: a. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário
da
resposta:
Um programador é responsável pelo desenvolvimento de um sistema de vendas
para uma empresa, a qual já possui uma versão de um sistema, porém este não
atende mais aos requisitos do mercado, principalmente quanto à escalabilidade de
operações e à confiabilidade de gestão de estoques, pois os principais algoritmos
de busca e atualização de estoque fornecem respostas nos tempos exigidos pelas
transações de venda de produtos na internet. O programador precisa comparar
dois algoritmos utilizando o mesmo ambiente computacional e possui recursos
(prazo e orçamento) para implementar as duas soluções. Assim, ele pretende
avaliar o tempo de execução de cada uma das soluções aplicadas ao mesmo
conjunto de dados (o qual atualmente causa problema no controle de estoque) e
contabilizar o tempo real consumido por ambas, comparando os resultados para
selecionar a mais eficiente. Qual das alternativas melhor representa essa
abordagem de medida de eficiência de algoritmos?
Estudos experimentais.
Estudos experimentais.
Análise visual do programa.
Simulação completa do sistema.
Análise de componentes utilizados.
Análise assintótica de algoritmos.
Alternativa A. 
Uma abordagem para a obtenção de um método de medida de
eficiência de algoritmos visando à escolha entre possíveis soluções
deve ser baseada em estudos experimentais que avaliem o tempo
de execução de uma solução aplicada a diversos conjuntos de
dados e contabilizem o tempo real consumido a cada amostra
(TENENBAUM; LANGSAM; AUGENSTEIN, 1995). 
Nesse processo experimental para determinar uma possível
dependência entre o tempo de execução e o volume de dados, faz-
se necessário realizar diversos experimentos sobre amostras de
dados diferenciadas por meio de uma análise fundamentada em
elementos gráficos e em cálculos estatísticos, tanto em conjuntos
de dados quanto no tamanho desses conjuntos, buscando
afirmações razoáveis em relação ao tempo de execução de uma
solução em função do tamanho dos dados.
← OK
1 em 1 pontos
1 
Considerando a árvore binária da figura a seguir, qual das alternativas apresenta a lista de 
dados que resulta do caminhamento pós-fixado dessa árvore? 
 
 
a 
A, B, C, D, E, F, G, H. 
 
b 
D, H, E, B, F, G, C, A. 
 
c 
A, B, D, E, H, C, F, G. 
 
d 
D, B, E, H, A, F, C, G. 
 
e 
H, G, F, E, D, C, B, A. 
 
Pontuação: 1 
 
2 
A figura a seguir representa uma árvore AVL contemplando todas as características impostas 
a esse tipo de árvore. A remoção de um elemento da árvore pode resultar em 
desbalanceamento. Indique a alternativa que apresenta o valor o qual, se removido da árvore, 
a deixaria desbalanceada e resultaria na aplicação de uma operação de rotação. 
 
a 
37 
 
b 
43 
 
c 
25 
 
d 
63 
 
e 
81 
 
Pontuação: 1 
 
3 
Considere os seguintes algoritmos e suas complexidades na notação Big O: 
 
- Algoritmo A: O(logn) 
 
- Algoritmo B: O(n^{2}) 
 
- Algoritmo C: O(nlogn) 
 
Considerando-se o pior caso de execução destes algoritmos, é correto afirmar que: o 
algoritmo: 
 
a 
O algoritmo B é o menos eficiente. 
 
b 
O algoritmo C é o mais eficiente. 
 
c 
O algoritmo A não é o mais eficiente nem o menos eficiente. 
 
d 
O algoritmo A é o menos eficiente. 
 
e 
O algoritmo C é o menos eficiente. 
 
Pontuação: 1 
 
4 
A pesquisa em profundidade de um grafo (depth-first search – DFS) consiste basicamente 
em, a partir 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. Para 
implementar a operação DFS do TAD grafo, é necessária a utilização de qual outro TAD para 
armazenar os vértices já visitados e saber para onde voltar quando chegar ao final de um 
caminho em profundidade? 
a 
Árvore 
 
b 
Pilha 
 
c 
Matriz 
 
d 
Vetor 
 
e 
Lista ligada 
 
Pontuação: 1 
 
5 
Uma lista ligada é uma estrutura de dados composta de um conjunto de elementos 
denominados nós – organizados e encadeados em sequência – que possui dois operadores 
básicos ins(valor), que inserem valor no início da lista, e rem(), que remove o valor do início 
da lista. Considerando que uma lista ligada já esteja carregada com os valores (88, 34, 23, 
51), indique qual das alternativas apresenta o resultadofinal obtido após a aplicação das 
operações rem(), rem(), ins(10), ins(12), rem(), rem(), rem(), ins(100) a essa lista ligada. 
 
a 
100, 12, 10. 
 
b 
100, 51. 
 
c 
51, 23, 34, 88. 
 
d 
88, 34, 23, 51. 
 
e 
10, 12, 100. 
 
Pontuação: 1 
 
6 
No que diz respeito com as estruturas de dados, um conjunto de valores associado a uma 
sequência de operações sobre estes valores e algoritmos que atuam na modificação desses 
dados pode ser considerad(a) um(a) 
 
a 
Tipo de Dados Simples (TDS) 
 
b 
Lógica de Programação (LP) 
 
c 
Tipo de Orientação a Objetos (TOO) 
 
d 
Programação Imperativa (PI) 
 
e 
Tipo Abstrato de Dados (TAD) 
 
Pontuação: 1 
 
7 
Explique sucintamente o conceito da lista ligada e suas operações de adição e remoção de 
nós. 
 
Conceito: Certo - Pontuação: 4 
Explicação: 
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. A operação de inserção adiciona um elemento ao início da 
lista e a operação de remoção remove um elemento do início da lista. 
11/05/2022 18:07 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_24500668_1&course_id=_182456_1&content_id=_815681… 1/7
 
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 SANDRO ROCHEL
Curso 2201-ESTRUTURA DE DADOS
Teste Clique aqui para iniciar o Quiz
Iniciado 11/05/22 16:51
Enviado 11/05/22 18:07
Data de vencimento 08/06/22 23:59
Status Completada
Resultado da tentativa 8 em 10 pontos  
Tempo decorrido 1 hora, 15 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:
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?
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.
Sala de Aula Tutoriais
1 em 1 pontos
SANDRO ROCHEL
87
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
11/05/2022 18:07 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_24500668_1&course_id=_182456_1&content_id=_815681… 2/7
Pergunta 2
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 3
Resposta
Selecionada:
c. 
Respostas: a. 
b. 
c. 
d. 
A análise assintótica de algoritmos permite avaliar a eficiência por meio da comparação de
uma função matemática que represente o comportamento do algoritmo com um conjunto
básico de funções matemáticas. Qual alternativa apresenta essas funções?
Constante, log, linear, NlogN, quadrática, cúbica e exponencial.
Trigonométricas e algébricas.
Transformada de Fourier e transformada de Laplace.
Constante, log, linear, NlogN, quadrática, cúbica e exponencial.
Derivadas das funções matemáticas.
1 em 1 pontos
1 em 1 pontos
11/05/2022 18:07 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_24500668_1&course_id=_182456_1&content_id=_815681… 3/7
e. 
Comentário
da
resposta:
Integrais, baseada em cálculo numérico.
Alternativa C. 
A utilização dos conceitos associados à análise assintótica e à notação de
ordem de grandeza oferece uma poderosa ferramenta para comparação de
algoritmos, pois, uma vez definida a função matemática que caracteriza um
determinado algoritmo, esta pode ser enquadrada em um limitante superior
de eficiência definido por outra função matemática básica e com
características de eficiência conhecidas. São 7 as principais funções
matemáticas básicas aplicáveis nesse caso (GOODRICH; TAMASSIA, 2013):
Constante, log, linear, NLogN, quadrática, cúbica e exponencial.
Pergunta 4
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 5
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?
1 em 1 pontos
0 em 1 pontos
11/05/2022 18:07 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_24500668_1&course_id=_182456_1&content_id=_815681… 4/7
Resposta Selecionada: c. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário
da
resposta:
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.
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érticeadjacente 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 6
Resposta
Selecionada:
a.
Respostas: a.
b. 
c. 
d. 
e.
Em um evento internacional voltado ao estudo e à aplicação de Grafos na solução de
problemas, quatro estudiosos se encontram: um brasileiro (B), um inglês (I), um alemão (A)
e um japonês (J). O brasileiro fala a língua de todos, o inglês também fala japonês, o alemão
também fala inglês e português e, por fim, o japonês também fala inglês e português. Qual
das alternativas descreve o grafo que melhor modela essa situação?
Vértices (B, I, A, J) e arestas ((B,B),(B,I),(B,A),(B,J),(I,I),(I,J),(A,A)(A,I),
(A,B)).
Vértices (B, I, A, J) e arestas ((B,B),(B,I),(B,A),(B,J),(I,I),(I,J),(A,A)(A,I),
(A,B)).
Vértices (B, I, A, J) e arestas ((B,I),(B,A),(B,J)).
Vértices (B, I, A, J) e arestas ((B,I,A,J),(I,J),(A,I,P),(J,I,P)).
Vértices (B, I, A, J) e arestas ((B),(I),(A),(J)).
Vértices (B, I, A, J) e arestas ((B,I),(B,A),(B,J),(I,J),(A,I),(A,B),(J,I),
(J,A)).
0 em 1 pontos
11/05/2022 18:07 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_24500668_1&course_id=_182456_1&content_id=_815681… 5/7
Comentário
da resposta:
Alternativa E.
O grafo é formado pelos 4 vértices (B, I, A, J) e pelo conjunto de arestas
direcionadas ((B,I), (B,A), (B,J), (I,J), (A,I), (A,B), (J,I), (J,A)).
Pergunta 7
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 8
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
11/05/2022 18:07 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_24500668_1&course_id=_182456_1&content_id=_815681… 6/7
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 9
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 externos ou folhas. Quando existe uma ordem
entre os filhos dos nós de uma árvore, esta é denominada ordenada.
Pergunta 10
Resposta
Selecionada:
a.
A altura de uma árvore e a profundidade de um nó são importantes características
associadas à árvore binária e podem ser entendidas como:
A altura de uma árvore é o número de níveis que ela apresenta, e a
profundidade de um nó é o número de ancestrais que ele possui.
1 em 1 pontos
1 em 1 pontos
11/05/2022 18:07 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_24500668_1&course_id=_182456_1&content_id=_815681… 7/7
Quarta-feira, 11 de Maio de 2022 18h07min23s BRT
Respostas: a.
b.
c.
d.
e.
Comentário
da
resposta:
A altura de uma árvore é o número de níveis que ela apresenta, e a
profundidade de um nó é o número de ancestrais que ele possui.
A altura de uma árvore é a quantidade de nós que ela tem, e a profundidade
é a posição da raiz em relação aos nós folhas.
A altura de uma árvore está associada ao nível de problema que ela
soluciona, e a profundidade de um nó pode ser calculado em função da
altura e da quantidade de nós.
A altura da árvore é sempre 2 em uma árvore binária, e o profundidade de
um nó pode ser 0, 1 ou 2.
A altura de uma árvore é facilmente calculada na inserção dos nós, somando
o conteúdo de todos eles, e a profundidade é a relação entre a altura e a
quantidade de nós da árvore.
Alternativa A 
A profundidade de um determinado nó em uma árvore é o número de
ancestrais que este nó possui. O cálculo da profundidade de um nó qualquer
da árvore pode ser obtido com algoritmos específicos de varredura dos nós
da árvore. A altura de uma árvore é representada pelo número de níveis dela.
Uma árvore vazia apresenta altura igual a zero, uma árvore com apenas a
raiz, a altura é 1 e, de modo geral, a altura de uma árvore é a maior
profundidade calculada para todas as folhas (nós externos) da árvore.
← OK
03/06/2022 22:07 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_24841686_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 VINICIUS DA SILVA PAULA
Curso 2201-ESTRUTURA DE DADOS
Teste Clique aqui para iniciar o Quiz
Iniciado 03/06/22 21:56
Enviado 03/06/22 22:06
Data de vencimento 08/06/22 23:59
Status Completada
Resultado da tentativa 9 em 10 pontos  
Tempo decorrido 10 minutos
Resultados exibidos Todas as respostas, Respostas enviadas,Respostas corretas, Comentários
Pergunta 1
Resposta Selecionada: e. 
Respostas: a. 
b. 
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, D, F, E, G.
A, B, C, D, E, F, G.
A, C, D, B, G, F, E.
Sala de Aula Tutoriais
0 em 1 pontos
VINICIUS DA SILVA PAULA
48
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
03/06/2022 22:07 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_24841686_1&course_id=_182456_1&content_id=_815681… 2/8
c. 
d. 
e. 
Comentário
da
resposta:
A, B, C, F, G, D, E.
G, F, E, D, C, B, A.
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.
Pergunta 2
Resposta
Selecionada:
d.
Respostas: a.
b.
c.
d.
e.
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)
1 em 1 pontos
03/06/2022 22:07 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_24841686_1&course_id=_182456_1&content_id=_815681… 3/8
Comentário da
resposta:
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 3
Resposta Selecionada: c. 
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?
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 4
Um programador é responsável pelo desenvolvimento de um sistema de vendas
para uma empresa, a qual já possui uma versão de um sistema, porém este não
1 em 1 pontos
1 em 1 pontos
03/06/2022 22:07 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_24841686_1&course_id=_182456_1&content_id=_815681… 4/8
Resposta Selecionada: a. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário
da
resposta:
atende mais aos requisitos do mercado, principalmente quanto à escalabilidade de
operações e à confiabilidade de gestão de estoques, pois os principais algoritmos
de busca e atualização de estoque fornecem respostas nos tempos exigidos pelas
transações de venda de produtos na internet. O programador precisa comparar
dois algoritmos utilizando o mesmo ambiente computacional e possui recursos
(prazo e orçamento) para implementar as duas soluções. Assim, ele pretende
avaliar o tempo de execução de cada uma das soluções aplicadas ao mesmo
conjunto de dados (o qual atualmente causa problema no controle de estoque) e
contabilizar o tempo real consumido por ambas, comparando os resultados para
selecionar a mais eficiente. Qual das alternativas melhor representa essa
abordagem de medida de eficiência de algoritmos?
Estudos experimentais.
Estudos experimentais.
Análise visual do programa.
Simulação completa do sistema.
Análise de componentes utilizados.
Análise assintótica de algoritmos.
Alternativa A. 
Uma abordagem para a obtenção de um método de medida de
eficiência de algoritmos visando à escolha entre possíveis soluções
deve ser baseada em estudos experimentais que avaliem o tempo
de execução de uma solução aplicada a diversos conjuntos de
dados e contabilizem o tempo real consumido a cada amostra
(TENENBAUM; LANGSAM; AUGENSTEIN, 1995). 
Nesse processo experimental para determinar uma possível
dependência entre o tempo de execução e o volume de dados, faz-
se necessário realizar diversos experimentos sobre amostras de
dados diferenciadas por meio de uma análise fundamentada em
elementos gráficos e em cálculos estatísticos, tanto em conjuntos
de dados quanto no tamanho desses conjuntos, buscando
afirmações razoáveis em relação ao tempo de execução de uma
solução em função do tamanho dos dados.
Pergunta 5
Resposta Selecionada: c. 
Respostas: a. 
b. 
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.
1 em 1 pontos
03/06/2022 22:07 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_24841686_1&course_id=_182456_1&content_id=_815681… 5/8
c. 
d. 
e. 
Comentário
da
resposta:
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
externos ou folhas. Quando existe uma ordem entre os filhos dos
nós de uma árvore, esta é denominada ordenada.
Pergunta 6
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çõesmatemá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 7
Qual é a alternativa que melhor representa a função matemática associada ao
tempo de execução do algoritmo a seguir? 
1 em 1 pontos
1 em 1 pontos
03/06/2022 22:07 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_24841686_1&course_id=_182456_1&content_id=_815681… 6/8
Resposta Selecionada: c. 
Respostas:
a. 
b. 
c. 
d. 
e. 
Comentário
da
resposta:
 int matriz [][] = new int [n][m]; 
 int i,j; 
 for (i=0;i<n;i++) 
 for (j=0;j<m;j++) 
 System.out.println(matriz[i][j]);
f(n,m) = 4+3n+3n*m
f(n) = 4+n2
f(n,m) = n+mn
f(n,m) = 4+3n+3n*m
f(n,m) = m log n
f(n) = c
Alternativa C. 
Para a determinação da função, o algoritmo será escrito com
algumas alterações, cujas operações básicas e importantes foram
separadas e destacadas, e os tempos e o número de execuções,
indicados. 
O resultado é a função f(n,m) = 4+3n+3n*m
Pergunta 8
Resposta
Selecionada:
a.
Respostas: a.
b. 
c. 
d.
e.
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.
1 em 1 pontos
03/06/2022 22:07 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_24841686_1&course_id=_182456_1&content_id=_815681… 7/8
Comentário
da
resposta:
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
Selecionada:
c.
Respostas: a. 
b. 
c.
d. 
e. 
Comentário
da
resposta:
Um programador está implementando um sistema embarcado para um novo
equipamento industrial e necessita utilizar um algoritmo a fim de organizar valores
que sejam fáceis de implantar e, também, sejam suportados pelos recursos do
controlador que ele está utilizando no sistema embarcado. Nesse contexto, ele já
utilizou a estrutura de dados de uma árvore de busca binária (ABB) em outro
projeto, conhece as características de implementação e sabe que, na ABB, existe
sempre certa ordenação entre os nós-filhos (subárvores esquerda e direita) e o
nó-pai; entretanto, essa característica não é eficiente quando os dados de entrada
já possuem uma determinada ordenação e resolveu-se utilizar uma árvore de
busca binária balanceada (AVL). Nesse contexto, qual é a característica adicional
encontrada em uma árvore AVL que a diferencia de uma ABB?
As alturas das subárvores direita e esquerda de qualquer nó
diferem, no máximo, em uma unidade.
Um nó pode ter mais do que dois filhos.
Todo nó sempre tem dois filhos.
As alturas das subárvores direita e esquerda de qualquer nó
diferem, no máximo, em uma unidade.
A altura da árvore é sempre um número par.
A altura da árvore é sempre um número ímpar.
Alternativa C. 
Uma árvore binária T é denominada AVL quando, para qualquer nó
de T, as alturas de suas subárvores esquerda e direita diferem em
módulo de até uma unidade.
Pergunta 10
Resposta
Selecionada:
e.
Considerando o conceito de árvore binária de busca ABB, podemos afirmar que:
ABB viabiliza a utilização de estrutura hierárquica que melhoram a
eficiência do processo de acesso aos dados armazenados.
1 em 1 pontos
1 em 1 pontos
03/06/2022 22:07 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_24841686_1&course_id=_182456_1&content_id=_815681… 8/8
Sexta-feira, 3 de Junho de 2022 22h06min51s BRT
Respostas: a. 
b.
c.
d.
e.
Comentário
da
resposta:
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.
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ó.
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):
← OK
05/06/2022 16:53Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
Página 1 de 9https://senacsp.blackboard.com/webapps/assessment/review/review…urse_id=_182456_1&content_id=_8156810_1&return_content=1&step=
 
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 HIGOR CRISOSTOMO
Curso 2201-ESTRUTURA DE DADOS
Teste Clique aqui para iniciar o Quiz
Iniciado 05/06/22 16:37
Enviado 05/06/22 16:52
Data de vencimento 08/06/22 23:59
Status Completada
Resultado da
tentativa
10 em 10 pontos 
Tempo decorrido 14 minutos
Resultados exibidos Todas as respostas, Respostas enviadas, Respostas corretas,
Comentários
Pergunta 1
Resposta Selecionada:
c. 
Respostas:
a. 
b. 
c. 
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?
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.
Sala de Aula Tutoriais
1 em 1 pontos
Terminar SessãoHIGOR CRISOSTOMO
47
https://senacsp.blackboard.com/webapps/blackboard/execute/courseMain?course_id=_182456_1
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_24851790_1&course_id=_182456_1&content_id=_8156810_1&return_content=1&step=#contextMenu
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_1https://senacsp.blackboard.com/webapps/portal/execute/tabs/tabAction?tab_tab_group_id=_210_1
https://senacsp.blackboard.com/webapps/login/?action=logout
05/06/2022 16:53Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
Página 2 de 9https://senacsp.blackboard.com/webapps/assessment/review/revie…urse_id=_182456_1&content_id=_8156810_1&return_content=1&step=
d. 
e. 
Comentário
da
resposta:
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 2
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 3
1 em 1 pontos
1 em 1 pontos
05/06/2022 16:53Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
Página 3 de 9https://senacsp.blackboard.com/webapps/assessment/review/revie…urse_id=_182456_1&content_id=_8156810_1&return_content=1&step=
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 externos ou folhas. Quando existe uma ordem
entre os filhos dos nós de uma árvore, esta é denominada
ordenada.
Pergunta 4
Resposta Selecionada:
e. 
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.
1 em 1 pontos
05/06/2022 16:53Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
Página 4 de 9https://senacsp.blackboard.com/webapps/assessment/review/revie…urse_id=_182456_1&content_id=_8156810_1&return_content=1&step=
Respostas:
a. 
b. 
c. 
d. 
e. 
Comentário
da
resposta:
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 5
Resposta
Selecionada:
e. 
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.
1 em 1 pontos
05/06/2022 16:53Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
Página 5 de 9https://senacsp.blackboard.com/webapps/assessment/review/revie…urse_id=_182456_1&content_id=_8156810_1&return_content=1&step=
Respostas:
a. 
b. 
c.
d. 
e. 
Comentário
da
resposta:
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.
Pergunta 6
Resposta Selecionada:
c. 
Respostas:
a. 
b. 
c. 
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.
1 em 1 pontos
05/06/2022 16:53Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
Página 6 de 9https://senacsp.blackboard.com/webapps/assessment/review/revie…urse_id=_182456_1&content_id=_8156810_1&return_content=1&step=
d. 
e. 
Comentário
da
resposta:
G, F, E, D, C, B, A.
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.
Pergunta 7
Resposta Selecionada:
c. 
Respostas:
a. 
b. 
c. 
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