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 listade 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)
1 em 1 pontos
05/06/2022 16:53Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
Página 7 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:
(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.
b.
c.
d.
e.
Comentário
da
Uma empresa está formando uma equipe de desenvolvimento de software, e
você foi contratado para organizar uma parte dos componentes básicos de
software a serem utilizados pelos programadores da equipe e resolveu utilizar a
proposta de tipo abstrato de dados como base para a proposta dos
componentes. Neste contexto, escolha a alternativa que melhor se adapta a
essa proposta.
Para cada estrutura de dado a ser utilizada pela equipe, definir
os dados a serem tratados e as operações definidas para eles.
Definir um conjunto completo de dados que sejam comuns a
todos os componentes.
Utilizar apenas os tipos básicos de dados oferecidos pela
linguagem de programação utilizada pela equipe.
Procurar tratar os requisitos dos clientes, sempre de forma
abstrata, para obter uma solução abrangente.
Para cada estrutura de dado a ser utilizada pela equipe, definir
os dados a serem tratados e as operações definidas para eles.
Utilizar apenas os componentes que forem validados pelo
gerente e em acordo com o cliente.
Alternativa D.
Um tipo abstrato de dados encapsula ou agrupa um conjunto de
1 em 1 pontos
05/06/2022 16:53Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
Página 8 de 9https://senacsp.blackboard.com/webapps/assessment/review/revie…urse_id=_182456_1&content_id=_8156810_1&return_content=1&step=
resposta: 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:
e. 
Respostas:
a. 
b. 
c. 
d. 
e. 
Comentário
da
resposta:
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.
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 10
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
05/06/2022 16:53Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
Página 9 de 9https://senacsp.blackboard.com/webapps/assessment/review/revie…urse_id=_182456_1&content_id=_8156810_1&return_content=1&step=
Domingo, 5 de Junho de 2022 16h52min26s BRT
Resposta
Selecionada:
b.
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.
← OK
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=#
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.
Sala de Aula Tutoriais
← OK
Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash... https://senacsp.blackboard.com/webapps/assessment/review/review.jsp...
1 of 9 06/06/2022 21:27
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.
Uma das operações necessárias à utilização de grafos na pesquisa em
profundidade (depth-first search – DFS), cujo princípio básico parte de um
determinado vértice visitar recursivamente cada nó adjacente ainda não visitado
até encontrar um vértice que não tenha vértices adjacentes ainda não visitados,
ou seja, segue um caminho em toda a profundidade do grafo, depois volta e
segue outro caminho até o final, e assim por diante. Considerando o gráfico a
seguir e partindo do vértice A, qual alternativa melhor representa o resultado da
pesquisa em profundidade (DFS)?
A, B, C, F, G, D, E.
A, B, C, D, E, F, G.
A, C, D, B, G, F, E.
A, B, C, F, G, D, E.
G, F, E, D, C, B, A.
A, B, C, D, F, E, G.
Alternativa C.
O algoritmo para realizar a operação DSF é o seguinte
Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash... https://senacsp.blackboard.com/webapps/assessment/review/review.jsp...
2 of 9 06/06/2022 21:27
(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.
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 emlargura?
A, B, C, D, F, E, G.
A, B, C, D, E, F, G.
A, C, D, B, G, F, E.
A, B, C, F, G, D, E.
G, F, E, D, C, B, A.
A, B, C, D, F, E, G.
Alternativa E.
O algoritmo para realizar a operação BSF é o seguinte
(LAFORE, 2004):
• Selecione um vértice inicial, visite-o e torne-o atual.
• Regra 1: Se possível, visite um próximo vértice adjacente
ao vértice atual que ainda não tenha sido visitado; faça a
marcação como visitado e insira na fila.
Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash... https://senacsp.blackboard.com/webapps/assessment/review/review.jsp...
3 of 9 06/06/2022 21:27
• 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.
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.
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.
Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash... https://senacsp.blackboard.com/webapps/assessment/review/review.jsp...
4 of 9 06/06/2022 21:27
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.
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)
Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash... https://senacsp.blackboard.com/webapps/assessment/review/review.jsp...
5 of 9 06/06/2022 21:27
insere(95)
insere(99)
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.
Considerando o conceito de árvore binária de busca ABB, podemos afirmar
que:
Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash... https://senacsp.blackboard.com/webapps/assessment/review/review.jsp...
6 of 9 06/06/2022 21:27
ABB viabiliza a utilização de estrutura hierárquica que
melhoram a eficiência do processo de acesso aos dados
armazenados.
ABB apenas implementa árvore binárias recursivamente.
ABB não permite inserção e remoção de elementos, apenas
a busca de elementos.
ABB utiliza algoritmos de buscas lineares para melhorar o
acesso aos elementos.
ABB são árvores que melhoram a eficiência da inserção e
remoção de elementos.
ABB viabiliza a utilização de estrutura hierárquica que
melhoram a eficiência do processo de acesso aos dados
armazenados.
Alternativa E
A árvore binária de busca (ABB) é uma estrutura de dados não
linear que visa à melhoria na eficiência no processo de acesso
aos dados armazenados, na qual os elementos seguem a
seguinte organização (GOODRICH; TAMASSIA, 2013):
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ó.
A implementação de um TAD grafo necessita que os dados associados a
vértices e arestas sejam representados. Os vértices podem ser armazenados
em um vetor com os dados associados aos vértices. Quais são as estruturas de
dados comumente utilizadas para implementar os grafos e que permitem
representar as arestas como ligações entre os vértices?
Lista de adjacências e matriz de adjacências.
Lista de adjacências e matriz de adjacências.
Vetor de marcação e vetor simples.
Árvore binária e árvore binária de busca.
Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash... https://senacsp.blackboard.com/webapps/assessment/review/review.jsp...
7 of 9 06/06/2022 21:27
Variáveis estruturadas e registros.
Filas e pilhas.
Alternativa A.
Duas estruturas de dados computacionais são comumente
utilizadas na implementação de grafos: a lista de adjacências e
a matriz de adjacências (GOODRICH; TAMASSIA, 2013). Na
lista de adjacências, as arestas são armazenadas em um vetor
de listas ligadas, e cada uma dessas listas armazena em seus
nós as adjacências de cada vértice. Na implementação de um
grafo com N vértices baseada em matriz de adjacências, utiliza-
se um vetor bidimensional com N posições em cada dimensão
(matriz NxN) para indicar a existência de uma aresta entre dois
vértices.
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 doisfilhos.
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
Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash... https://senacsp.blackboard.com/webapps/assessment/review/review.jsp...
8 of 9 06/06/2022 21:27
Segunda-feira, 6 de Junho de 2022 21h26min30s BRT
direita diferem em módulo de até uma unidade.
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, e que
a lista ligada já tem os dados (12, 23, 45, 11, 10, 23), qual das opções a seguir
apresenta os comandos necessários para que a lista fique com a seguinte
sequência de dados (0, 5, 45,11,10,23)?
rem(), rem(), rem(), ins(5), rem(), ins(0), ins(5)
rem(), rem(), ins(5), ins(21), rem(), ins(0), ins(31), rem()
ins(0), ins(5)
rem(), rem(), rem(), ins(5), rem(), ins(0), ins(5)
ins(4), rem(), ins(5), ins(0)
rem(), rem(), rem(), rem(), rem(), ins(0), ins(5)
Alternativa A
A execução das operações sobre a lista (12, 23, 45, 11,
10, 23) é a seguinte:
(23, 45, 11, 10, 23) rem() 12,
(45, 11, 10, 23) rem() 23,
ins(5) (5, 45, 11, 10, 23),
ins(21) (21, 5, 45, 11, 10, 23),
(5, 45, 11, 10, 23) rem() 21,
ins(0) (0, 5, 45, 11, 10, 23),
ins(31) (31, 0, 5, 45, 11, 10, 23),
(0, 5, 45, 11, 10, 23) rem() 31.
Resultado final (0, 5, 45, 11, 10, 23)
Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash... https://senacsp.blackboard.com/webapps/assessment/review/review.jsp...
9 of 9 06/06/2022 21:27
���������	
��
�����������������
���
��
������
���
���
���
���
���
����������
��
���
�����
 !"#$%&"'()#*'#&"+,"+'+&)"-&$",)%,.$-$.'+&"%'*'"*,%*,),/#'*"0!'"%$12'3"40,"5"0!'",)#*0#0*'"+,"+'+&)"-&*!'+'"%&*"0!".&/60/#&"),40,/.$'1"+,",1,!,/#&)3"/&
40'1"&"71#$!&",1,!,/#&"'",/#*'*"5"&"%*$!,$*&"'")'$*"+&".&/60/#&3","')"&%,*'89,)"):&3"(')$.'!,/#,3"+0')";<=>"?%'*'".&1&.'*"0!",1,!,/#&@","%&%"?%'*'"*,#$*'*"0!
,1,!,/#&@A"B&/)$+,*'/+&"40,"0!"%$12'",)#,6'"C'D$'3"40'1"5"'"'1#,*/'#$C'"40,"*,%*,),/#'"&)"C'1&*,)"*,#$*'+&)"+'"%$12'"/'",E,.08:&"+')"&%,*'89,)F";<=>GHIJ
;<=>GKIJL;<=>GMIJL;N;JL;<=>GOIJL;<=>GPIJL;N;JL;N;JL;N;JL;<=>GHQIJL;<=>GRIJL;N;S
T3"U3"V3"W","XA
X3"YZ3"U3"T3"W","YA
T3"U3"V3"W","XA
Y3"W3"T3"V3"U","XA
X","YZA
Y3"W","TA
[1#,*/'#$C'"\
[",E,.08:&"+')"&%,*'89,)"*,)01#'"/'"),]0$/#,"),40̂/.$'"+,".&/-$]0*'8:&F"%$12'F"C'D$'_"%0)2"Y"?Y@3"%0)2"W"?Y3W@_"%0)2"T"?Y3W3T@_"?Y3W@"%&%"T_"%0)2
V"?Y3W3V@_"%0)2"U"?Y3W3V3U@_"?Y3W3V@"%&%"U_"?Y3W@"%&%"V_"?Y@"%&%"W_"%0)2"YZ"?Y3"YZ@_"%0)2"X"?Y3YZ3X@_"?Y3YZ@"%&%"XA"̀)"C'1&*,)"*,#$*'+&)"+'"%$12'"):&F
T3"U3"V3"W3"XA
���������a
��
�����������������
b��
��
������
c��
d��
���
e��
[)"f*C&*,)"%&+,!"),*".1'))$-$.'+')",!"+$C,*)&)"#$%&)3"),/+&"40,"'"40'/#$+'+,"+,"-$12&)"1$]'+&)"'".'+'"/gh%'$",3"#'!(5!3"&"#$%&"+,"+'+&"'*!'D,/'+&",!".'+'
0!"+&)"/g)"%&+,!"+,#,*!$/'*",))'".1'))$-$.'8:&A"i0'1"+')"'1#,*/'#$C')"'"),]0$*"*,%*,),/#'"0!'"f*C&*,"40,"%,*!$#,"0!"!fE$!&"+,"+&$)"-$12&)"%'*'".'+'"/g",
5"$!%1,!,/#'+'".&!"'1]&*$#!&)"*,.0*)$C&)"!0$#&".&!%'.#&)",")$!%1,)"%'*'"'")0'"!'/$%01'8:&S
j*C&*,)"($/f*$')A
j*C&*,)"]̂!,')A
j*C&*,)"),%'*'+')A
j*C&*,)".&!%1,#')A
j*C&*,)"+,"),1,8:&"+0%1'A
k����k�
�����
k����k�
�����
���
������	
��
�
������
�
�����������������
�� ���� ����!
��"#�� �$�$��$��%��&�����'�$�����(�$���)*+����,� �-�.-,��� �+��$��$�$����-�/���$���-�(�$��#-�$����)��+��+�(��-���(�����%�(�01��$��$�������
 �+���$���������,��� ����������-������'��%�(� ����+��������+��(�02���(�-+# �(�������"#��.�����������������,���"#���+��-� ��#-�-�3�-��$��$���
%��&���+����(�$���),����$���-+��-�� �$��(�-���'��� -�����(#�������-#� ��(�-+�( �������-+����+�������#��-���+#��01��45!6!67�89:
;�6<=�9:��8<!6=5!>6,�?@@AB�
CDEFGHIJKL
M������
NO�P�Q���
�
�
Q��
M������
��

��
R��
Q��
���
���
������	
��
�
������
�
��������������� ) �(��$����'��� -���+��-� �������������%�(�S�(���+���-����$��(�-+���01��$��#-��%#�01��-� �-� �(��"#����+����� ����(�-+�� �-�� ��$�
��'��� -��(�-�#-�(��T#� ������(��$��%#�02���-� �-� �(����U#����� ���� �����+����� ��������%#�02��V
W��� �� �,���',�������,�6��'6,�"#�$�� �(�,�(X��(�����3+����(����
5��'���-. ��(�������'.���(���
5����%��-�$��$��Y�#������� ����%��-�$��$��;�+��(��
W��� �� �,���',�������,�6��'6,�"#�$�� �(�,�(X��(�����3+����(����
Z�����$���$���%#�02���-� �-� �(���
>� �'����,������$���-�(��(#����#-.��(��
�� ���� ����W�
��# ���/�01��$���(��(�� �������(��$���[�������������� ) �(����[��� �01��$����$�-�$��'���$�/���%���(��#-��+�$������%����-�� ��+���
(�-+���01��$����'��� -��,�+���,�#-����/�$�%���$����%#�01��-� �-� �(��"#��(���( ���/��#-�$� ��-���$����'��� -�,��� ��+�$��������"#�$��$�
�-�#-���-� �� ���#+������$���%�(�S�(���$�%���$��+����# ���%#�01��-� �-� �(������(����(�-�(���( ��\� �(���$���%�(�S�(���(��&�(�$����=1��]���
+���(�+����%#�02���-� �-� �(�������(����+��(������������(����4<̂ Ẑ_>Ẁ :�5�9�==>�,�ab?cBd�W��� �� �,���',�������,�6;�'6,�"#�$�� �(�,
(X��(�����3+����(����
CDEFGHIJKe
f������-�$���'�-����������#01��$��#-�+�����-������(��$��[�� �-�/�01��$��(#� ���$��+��$#01�,�#-������� ��# ���/��'��%���$���'�$�����+��$���$���+���
�3�-�������+��(�����$��+��$#01��$��(�� ��+��$# ����$� ��-������� ���� �����"#��+����-���$#/������(#� �����+)��(��� �#�����'��%��$���'�$�,������� �#�"#��&����
gN��NgN������
gN��NgN������
�����������	�
����
��

��
����������
���
���
��

��
���
����������

�����������
��������������� !��"�� �����#$%&�� �"��'%�(��)� �* %��&���% &�%��%��� ++ �� +���#$%&�� ,�-��% .�&/%���" ���0.�+ �� . �*% ��+����.���%������ ���%% &��" ++ 
&�*��" ��������,�1��.�"�+��.& %��&�#�+�" ������� ++ ��������2
3�����.��"�%�'�"�,
45 %&�,
6�%��"��*�%��% +&�+��7���"8�� �& +,
3���.�'�!7��" �#$%&�� +,
3�����.��"�%�'�"�,
6 ���"�,
4.& %��&�#��9,
1���"�������������" ����'%�(��(�%���������.��:*�%&��"��" ����#$%&�� ��$�*�++;# .�#�.&�%��� ++ �� +���#$%&�� <�� . �$�" ������"�����.�
"�%�'�"�,�3��";'%�(����;�.����$��)� . �)� ��7��*�++������.��"�%�'�"��:=>>9?@ABC�D4E4FF@4��GHIJ<,
KLMNOPQRST
�����������	�
����
��
���
����������
���
���
��

��
���
�����������
�����������
A��+�" %��"��)� ����D49�.�+&��.�'�"��*�++����+��* %�"�% +�UVWXYZ[\]̂��)� ���+ % �#�.�%������;����"��.�+&��� �% �:<��)� �% ��# �#�.�%�"����;����"��.�+&���)��.�$��
�.& %��&�#��)� ��*% + �&����% +�.&�"���5&�"�������+��* %�!_ +���+ '��%�+�5% �����.�+&��#�̀��a�UVWXbĉdeUVWXbb̂deUVWXbf̂deUVWXbĝde]hiX̂de]hiX̂deUVWXfb̂deUVWXff̂d
UVWXfĝde]hiX̂de]hiX̂de]hiX̂deUVWXbcĉ2
:IHH��II��IH<
:IH��II��IG��IJ��GI��GG��GJ��IHH<
:IHH��GJ��GG��GI��IJ��IG��II��IH<
:IH��II��GI��IHH<
:IHH��IG��IJ<
:IHH��II��IH<
4.& %��&�#��j
4� k ��!7��"�+��* %�!_ +�+�5% ���.�+&��#�̀���$���+ '���& a
��+:IH<�IH�
l����l�������
��������������
�����	���	�������
�����
���
��	��������
�	���������
����
�
��������
����	�
����	���	��������
����		��		�	��������
����	
��	
�		�	��������
		�	����������
���	
�
	����������
���		�
��������
���	��
������������������������������������������
��������� 
!"#$%#&'()"*"+,%-'.'/
"01
!"#$%#&'#/
'01
201
3���4��������4������5�����6���
��7�89���3:;��5<����95���=>9�?�������=>9�?9����
��69�@��A������9��?��B�������?�����5�������
��6�������C�
���D����95���=>9
?�8�����������C�?��5����?�89�8���9�B�������
��69�?��7�89��E
3���4��������6����������=>9�?9
���
��69�@��
��
��7�89���B��7����?�
B������9
�F��G8���H�������C�9�8��9��
��
9����I9�?��?����6����9�F���������>9
59��������I9���9����I9�?��������?����9
�@�������59�����9�����I9���	���	���J
���
��69�@���67�������?9��9
9����I9
������?9�?���	��3����C�59������
��?���=>9��������
��<�?��B�������?9�
K96�=>9�5������?����6��
K96���9����69?����7�89���?����8�C���
L>9���C�����?����?��M���?������7�89���3:;�
N("O(N($%-&%#
���
���
���
�����	
���
�
������	
�
����������������������������� !�!�"!�!�#�!��!�$�����%
&�����������������������%&��!���� !�!�!��'��'�!%
(�����!�'�!�)%
*���!�'��������������������+,�!���"$��������-����!��!��!'.�/0�1'#���#���!����!���������������!#�2�#'����!�!����!�/%�*����!���"$�������'��'�!
�!��!'.�/0�#���'��!�#���!����!�0,���������!��'1�����!����!����!��'3�!��!�4,�'��'#!����!���#���'�!������"!�!�#�!�������!�$�����%�(�� ��!���
��#���$�'!� !�!������������"!�!�#�!������5�$������2�!����!���� !�!�!��'��'�!���"���!��!'.�/0%
6789:;<=>?
@�����	
A�B�����
�
�

��
@�����	
��

��
C��
���
���
���
�����	
���
�
������	
�
(�!����!������!�$��������!� ��1���'�!����������D�����'� ���!�����#!�!#���E��'#!��!���#'!�!��5�$������"'�$�'!��� ���������������'�!��#���F
(�!����!������!�$������2����G���������E��'��-�����!�! ������!,���!� ��1���'�!����������D�2����G��������!�#����!'��-������� ����'%
(�!����!������!�$������2����G���������E��'��-�����!�! ������!,���!� ��1���'�!����������D�2����G��������!�#����!'��-������� ����'%
(�!����!������!�$������2�!�-�!��'�!�������D��-�����!����,���!� ��1���'�!���2�!� ��'�����!��!'.�������!����!����D��1��H!�%
(�!����!������!�$���������$�!���#'!�!�!���E������� ��"���!�-�����!�����#'��!,���!� ��1���'�!����������D� ��������#!�#��!������1�������!
!����!����!�-�!��'�!�������D�%
(�!����!��!�$������2���� ���4������!�$������"'�$�'!,����� ��1���'�!����������D� ��������I,�0����4%
(�!����!������!�$������2�1!#'�������#!�#��!�!��!�'�������������D�,����!������#����G����������������,���!� ��1���'�!���2�!����!����������!
!����!���!�-�!��'�!�������D���!�$�����%
(�����!�'�!�(
(� ��1���'�!���������������'�!����D������!�$������2����G��������!�#����!'��-���������D� ����'%�J�#$�#�����!� ��1���'�!����������D
-�!�-�����!�$������ ���������"�'���#���!�3��'������� �#E1'#�������!������!������D���!�$�����%�(�!����!������!�$������2��� ������!�!� ���
�G���������E��'�����!%�K�!�$�������!.'!�! ������!�!����!�'3�!��!�.���,���!�$������#���! ��!��!��!'.,�!�!����!�2�0��,���������3��!�,�!�!����!���
��!�$������2�!��!'��� ��1���'�!���#!�#��!�!� !�!����!��!��1��H!��L�D���M������N��!�$�����%
OP��POP���	��
���������	
��
�����������������
���
��
������
���
���
���
���
���
����������
��
���
�����
 !"#$%&'&()#!*&!+,-"-./"-&!*+!&01#'-2$#3!%#*+!3+'!'+&0-4&*&!%+0&!"#$%&'&()#!*+!,5/(6+3!$&2+$72-"&3!873-"&3!"#$!&3!,5/(6+3!95+!'+%'+3+/2&$!#
"#$%#'2&$+/2#!*#!&01#'-2$#:!3+$%'+!"#/3-*+'&/*#!#3!2&$&/;#3!*#!"#/<5/2#!*+!*&*#3!2'&2&*#!%+0#3!&01#'-2$#3=!>5&0!?!#!/#$+!*&*#!&!+33&!&8#'*&1+$!%&'&
"#$%&'&()#!*+!+,-"-./"-&!+$!&01#'-2$#3@
 /70-3+!&33-/2A2-"&!*+!&01#'-2$#3=
B325*#3!+C%+'-$+/2&-3=
BC%+'-$+/2#!"-+/2D,-"#E$&2+$72-"#=
 /70-3+!&$#32'&0!*+!*&*#3=
B95-%+!*+!$&2+$72-"#3!+3%+"-&0-32&3=
 /70-3+!&33-/2A2-"&!*+!&01#'-2$#3=
 02+'/&2-F&!B=
 !&/70-3+!&33-/2A2-"&!*+!&01#'-2$#3!"#/3-32+!+$!&/&0-3&'!5$!&01#'-2$#!+!*+2+'$-/&':!"#$!8&3+!/&3!#%+'&(6+3!+/F#0F-*&3!+$!35&!-$%0+$+/2&()#:
5$&!,5/()#!$&2+$72-"&!95+!'+%'+3+/2+!#!2+$%#!*+!+C+"5()#!*+0+!+$!,5/()#!*#!2&$&/;#!*#!"#/<5/2#!*+!*&*#3:!+/"#/2'&/*#!#52'&!,5/()#
$&2+$72-"&!873-"&!+!8+$!"#/;+"-*&!G"#/32&/2+:!95&*'72-"&:!+C%#/+/"-&0!+2"=H!95+!3+!&%'#C-$+!#!$+0;#'!%#33DF+0!G*+!,#'$&!&33-/2A2-"&H!*&
,5/()#!*+,-/-*&!%&'&!+33+!&01#'-2$#=
���������I
��
�����������������
���
��
������
���
���
J$!%'#1'&$&*#'!+327!-$%0+$+/2&/*#!5$!3-32+$&!+$8&'"&*#!%&'&!5$!/#F#!+95-%&$+/2#!-/*532'-&0!+!/+"+33-2&!52-0-4&'!5$!&01#'-2$#!&!,-$!*+!#'1&/-4&'!F&0#'+3
95+!3+<&$!,7"+-3!*+!-$%0&/2&'!+:!2&$8?$:!3+<&$!35%#'2&*#3!%+0#3!'+"5'3#3!*#!"#/2'#0&*#'!95+!+0+!+327!52-0-4&/*#!/#!3-32+$&!+$8&'"&*#=!K+33+!"#/2+C2#:!+0+
<7!52-0-4#5!&!+32'525'&!*+!*&*#3!*+!5$&!7'F#'+!*+!853"&!8-/7'-&!G LLH!+$!#52'#!%'#<+2#:!"#/;+"+!&3!"&'&"2+'D32-"&3!*+!-$%0+$+/2&()#!+!3&8+!95+:!/&! LL:
+C-32+!3+$%'+!"+'2&!#'*+/&()#!+/2'+!#3!/A3E,-0;#3!G3587'F#'+3!+395+'*&!+!*-'+-2&H!+!#!/AE%&-M!+/2'+2&/2#:!+33&!"&'&"2+'D32-"&!/)#!?!+,-"-+/2+!95&/*#!#3!*&*#3
*+!+/2'&*&!<7!%#335+$!5$&!*+2+'$-/&*&!#'*+/&()#!+!'+3#0F+5E3+!52-0-4&'!5$&!7'F#'+!*+!853"&!8-/7'-&!8&0&/"+&*&!G NOH=!K+33+!"#/2+C2#:!95&0!?!&
"&'&"2+'D32-"&!&*-"-#/&0!+/"#/2'&*&!+$!5$&!7'F#'+! NO!95+!&!*-,+'+/"-&!*+!5$&! LL@
 3!&025'&3!*&3!3587'F#'+3!*-'+-2&!+!+395+'*&!*+!95&095+'!/A!*-,+'+$:!/#!$7C-$#:!+$!5$&!5/-*&*+=
J$!/A!%#*+!2+'!$&-3!*#!95+!*#-3!,-0;#3=
P#*#!/A!3+$%'+!2+$!*#-3!,-0;#3=
Q����Q�
�����
Q����Q�
�����
������������	
�	��	
���	��	����	�����������	���
���
���
���
 !"�#$%&'!(�)
&�*+!*$),
-�	�./0���	���	�012�3����	�����/�	�	��40����	��	40�.40��	�5	��������	��	�26����	��	0��	0������7
-	�./0��	��	2�3���	8	���9��	0�	�:����	9��7
-	�./0��	��	2�3���	8	���9��	0�	�:����	;�9��7
-./����/�3�	<7
=��	2�3���	1��2���	�	8	����������	->?	40�����	9���	40�.40��	�5	��	��	��	�./0���	��	�0��	�012�3����	��40����	�	�����/�	�������	��
�5�0.�	��	�/8	0��	0������7
@ABCDEFGHIJ
K�*+!*$)(L�M��'!#)�),
)��
K�*+!*$)*,
)��
N��
���
���
���
 !"�#$%&'!
�)
&�*+!*$),
-	��9.����/��O�	��	0�	�-P	Q����	��R����/�	40�	��	�����	����R�����	�	38�/�R��	�	����/��	��S��	��9�����/����7	T�	38�/�R��	9����	���	����U������	��	0�
3�/��	R��	��	�����	����R�����	���	38�/�R��7	V0���	�O�	��	��/�0/0���	��	�����	R��0���/�	0/�.�U����	9���	��9.����/��	��	Q�����	�	40�	9����/��	��9�����/��
��	����/��	R���	.�Q��W��	��/��	��	38�/�R��X
?��/�	��	��S�RY�R���	�	��/��U	��	��S�RY�R���7
?��/�	��	��S�RY�R���	�	��/��U	��	��S�RY�R���7
>�/��	��	���R��O�	�	3�/��	���9.��7
Z�3���	1��2���	�	2�3���	1��2���	��	10�R�7
>���23���	��/�0/0�����	�	��Q��/���7
[�.��	�	9�.���7
-./����/�3�	-7
P0��	��/�0/0���	��	�����	R��90/�R������	�O�	R��0���/�	0/�.�U����	��	��9.����/��O�	��	Q�����\	�	.��/�	��	��S�RY�R���	�	�	��/��U	��
��S�RY�R���	]̂TTP�_<̀ a	�-
-bb_-�	���
c7	d�	.��/�	��	��S�RY�R����	��	����/��	�O�	����U������	��	0�	3�/��	��	.��/��	.�Q�����	�	R���	0��
������	.��/��	����U���	��	��0�	�5�	��	��S�RY�R���	��	R���	38�/�R�7	d�	��9.����/��O�	��	0�	Q����	R��	d	38�/�R��	1������	��	��/��U	��
��S�RY�R����	0/�.�U����	0�	3�/��	1�����������.	R��	d	9����W��	��	R���	������O�	]��/��U	d6dc	9���	����R��	�	�6��/Y�R��	��	0��	����/�	��/��
����	38�/�R��7
e(�"(e(+!#$!*
07/06/22, 19:34 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_24901967_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 PAULO HENRIQUE NUNES MATOS
Curso 2201-ESTRUTURA DE DADOS
Teste Clique aqui para iniciar o Quiz
Iniciado 07/06/22 19:20
Enviado 07/06/22 19:34
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. 
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.
Sala de Aula Tutoriais
1 em 1 pontos
PAULO HENRIQUE NUNES MATOS
41
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
07/06/22, 19:34 Revisar envio do teste: Clique aqui parainiciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_24901967_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: c. 
Respostas:
a. 
b. 
c. 
d. 
e. 
Comentário
da
resposta:
Qual é a alternativa que melhor representa a função matemática associada ao
tempo de execução do algoritmo a seguir? 
 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
1 em 1 pontos
07/06/22, 19:34 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_24901967_1&course_id=_182456_1&content_id=_815681… 3/8
Pergunta 3
Resposta
Selecionada:
a.
Respostas: a.
b.
c. 
d.
e.
Comentário
da
resposta:
No tratamento de árvores binárias de busca, na operação de eliminação ou
remoção de um elemento da árvore, primeiramente, o elemento é localizado na
árvore e, se for encontrado, podem ocorrer 3 situações distintas em função da
quantidade de filhos do nó a ser removido. Neste contexto, qual das alternativas
está correta?
Quando o nó a ser removido não tiver filhos, temos a situação
mais simples, mesmo que este nó seja a raiz.
Quando o nó a ser removido não tiver filhos, temos a situação
mais simples, mesmo que este nó seja a raiz.
A remoção de um nó com os dois filhos é facilmente resolvida,
eliminando os dois filhos e o próprio nó.
Quando um nó possui os dois filhos, não pode ser eliminado.
Um nó que não possui filhos não pode ser eliminado, pois não
possui um sucessor.
Um nó que apresente apenas um dos filhos deve ser eliminado da
árvore juntamente com o filho existente.
Alternativa A 
Quando o nó a ser removido é uma folha, ou seja, o nó não tem
filhos, a remoção é simples e basta alterar o campo adequado do
pai (filho esquerdo ou direito) para o valor nulo. Se o nó a ser
removido é a raiz, esta deve ser alterada para nulo.
Pergunta 4
Resposta Selecionada: d. 
Respostas: a. 
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.
Aberto.
1 em 1 pontos
1 em 1 pontos
07/06/22, 19:34 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_24901967_1&course_id=_182456_1&content_id=_815681… 4/8
b. 
c. 
d. 
e. 
Comentário
da
resposta:
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 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) 
 
1 em 1 pontos
07/06/22, 19:34 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_24901967_1&course_id=_182456_1&content_id=_815681… 5/8
insere(70) 
 
insere(95) 
 
insere(99) 
 
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:
c.
Respostas: a. 
b. 
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.
Trigonométricas e algébricas.
Transformada de Fourier e transformada de Laplace.
1 em 1 pontos
1 em 1 pontos
07/06/22, 19:34 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_24901967_1&course_id=_182456_1&content_id=_815681… 6/8
d. 
e. 
Comentário
da
resposta:
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. 
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áriasapó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 9
1 em 1 pontos
1 em 1 pontos
07/06/22, 19:34 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_24901967_1&course_id=_182456_1&content_id=_815681… 7/8
Resposta Selecionada: e. 
Respostas: a. 
b. 
c. 
d. 
e. 
Comentário
da
resposta:
Na pesquisa em largura de um grafo (BFS), o princípio básico parte de um
determinado vértice visitar todos os seus vértices adjacentes e, depois, procurar
se ainda existe vértice não visitado e, recursivamente, visitar todos os
adjacentes. No grafo a seguir, partindo do vértice A, qual é o caminho obtido se
for aplicada a pesquisa em largura?
A, B, C, D, F, E, G.
A, B, C, D, E, F, G.
A, C, D, B, G, F, E.
A, B, C, F, G, D, E.
G, F, E, D, C, B, A.
A, B, C, D, F, E, G.
Alternativa E. 
O algoritmo para realizar a operação BSF é o seguinte (LAFORE,
2004): 
• Selecione um vértice inicial, visite-o e torne-o atual. 
• Regra 1: Se possível, visite um próximo vértice adjacente ao
vértice atual que ainda não tenha sido visitado; faça a marcação
como visitado e insira na fila. 
• Regra 2: Se a regra 1 não puder ser seguida e se a fila não
estiver vazia, retire um vértice da fila e o torne vértice atual. 
• Regra 3: Se a regra 2 não puder ser seguida em razão de a fila
estar vazia, terminou o algoritmo. 
Seguindo as regras e partindo do vértice A, o caminho percorrido é
A, B, C, D, F, E, G.
Pergunta 10
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?
1 em 1 pontos
07/06/22, 19:34 Revisar envio do teste: Clique aqui para iniciar o Quiz &ndash...
https://senacsp.blackboard.com/webapps/assessment/review/review.jsp?attempt_id=_24901967_1&course_id=_182456_1&content_id=_815681… 8/8
Terça-feira, 7 de Junho de 2022 19h34min36s BRT
Resposta
Selecionada:
e. 
Respostas: a. 
b. 
c.
d. 
e. 
Comentário
da
resposta:
Rotação para a direita.
Rotacionar toda a árvore duas vezes.
Não fazer nada e deixar de ser árvore AVL.
Inserção de um novo elemento para balancear a árvore.
Remoção do novo elemento.
Rotação para a direita.
Alternativa E. 
Com a inserção do elemento 8, a subárvore esquerda da raiz 31
ficou com altura e resultou no acréscimo da altura 3. Como a
subárvore direita da raiz 31 continua com altura 1, temos uma
diferença de alturas igual a 2, indicando a necessidade de
balanceamento da árvore. A operação necessária para devolver o
balanceamento à árvore é a rotação para a direita sobre a raiz 31.
← OK
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 considerado o 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 elementodo início da lista.
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 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 
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. 
(resultados.cfm?action=list)
2204-ESTRUTURA DE DADOS - Resultados
1 Em uma estrutura de arvore binária de busca, foram inseridos os elementos "h", "a", "b",
"c", "i", "j", nesta sequência. O tamanho do caminho entre um nó qualquer da árvore e a
raiz é dado pelo número de arestas neste caminho. Qual o tamanho do maior caminho
na árvore, após a inserção dos dados acima?
a 6
b 2
c 4
d 3
e 5
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 25
b 63
c 43
d 37
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( )
- Algoritmo C: O(nlogn)
 
Considerando-se o pior caso de execução destes algoritmos, é correto afirmar que: o
algoritmo:
https://ensintech.sp.senac.br/aluno/resultados.cfm?action=list
a O algoritmo A é o menos eficiente.
b O algoritmo C é o mais eficiente.
c O algoritmo B é o menos eficiente.
d O algoritmo A não é o mais eficiente nem 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 Pilha
b Árvore
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 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 100, 51.
c 100, 12, 10.
d 10, 12, 100.
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 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.
A lista ligada se trata de uma encadeamento de elementos (nós) de forma dinâmica e o
rdenada, no qual o vetor é posicionado conforme a iteração percorre a lista, um nó apó
s o outro.
A operação de adição de nós insere elementos no início da lista ligada e a operação de 
remoção remove os elementos do início desta mesma lista, conforme uma pilha de da
dos.
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: 10
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. 
 
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 ✔ 
 
3 Considere os seguintes algoritmos e suas complexidades na notaçãoBig O: 
- Algoritmo A: O (log n) 
- Algoritmo B: O (n2) 
- Algoritmo C: O (n log n) 
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. 
 
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 
 
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 100, 51. ✔ 
c 51, 23, 34, 88. 
d 88, 34, 23, 51. 
e 10, 12, 100. 
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 considerado(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) ✔ 
 
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. 
Alternativa correta 
Pontuação total: 10 
	1
	2
	3
	4 E 5
	6
	7
	1
	2 e 3
	4 e 5
	6 e 7
	8 e 9
	10
	1
	2
	3
	4 E 5
	6
	7