AV1_ G AEDD 4 - Estrutura de Dados

Prévia do material em texto

07/11/2022 15:06 AV1: G.AEDD.4 - Estrutura de Dados
https://newtonpaiva.instructure.com/courses/16643/quizzes/36143 1/25
AV1
Entrega 13 nov em 23:59 Pontos 40 Perguntas 20
Disponível 5 nov em 0:00 - 13 nov em 23:59 Limite de tempo 120 Minutos
Tentativas permitidas 2
Instruções
Histórico de tentativas
Tentativa Tempo Pontuação
MAIS RECENTE Tentativa 1 26 minutos 38 de 40
 As respostas corretas estarão disponíveis em 13 nov em 0:00.
Pontuação desta tentativa: 38 de 40
Enviado 7 nov em 15:04
Esta tentativa levou 26 minutos.
IMPORTANTE: 
• A tentativa será finalizada após clicar no botão [ENVIAR] 
• Programe se para realizar suas avaliações com tranquilidade, pois você terá 120 minutos
cronometrados (por tentativa) para conclusão e envio das respostas 
* Após este prazo, a avaliação será automaticamente finalizada 
• Serão permitidas duas tentativas para realizar esta avaliação, prevalecendo a maior nota
obtida 
• Ao iniciar a avaliação o cronômetro não para, independentemente da plataforma estar
aberta ou não
Fazer o teste novamente
2 / 2 ptsPergunta 1
Analise o seguinte código escrito em linguagem C.
 
#include <stdio.h> 
https://newtonpaiva.instructure.com/courses/16643/quizzes/36143/history?version=1
https://newtonpaiva.instructure.com/courses/16643/quizzes/36143/take?user_id=26952
07/11/2022 15:06 AV1: G.AEDD.4 - Estrutura de Dados
https://newtonpaiva.instructure.com/courses/16643/quizzes/36143 2/25
#include <stdlib.h> 
int main () {
int i, sequencial[20], aleatorio[20];
for(i=0;i<=19;i++) { 
sequencial[i]=i; 
aleatorio[i]=rand(); 
}
}
Neste contexto, julgue as afirmações a seguir.
I – O laço de repetição for apresentará erro de execução,
pois seu índice se inicia e zero(0).
II – Os elementos dos vetores são impressos em tela.
III – O código inicializa dois vetores de 20 posições.
Está(ão) correta(s) a(s) afirmativa(s):
 I e II, somente. 
 III, somente. 
 I e III, somente. 
 I, somente. 
 II, somente. 
Feedback:
- Na linguagem C/C++ os índices dos vetores começam em
zero, assim, não ocorrerá erro de execução no laço for.
- O código apenas inicializa os vetores, não imprimindo-os em
tela.
- O código inicializa dois vetores de vinte posições.
07/11/2022 15:06 AV1: G.AEDD.4 - Estrutura de Dados
https://newtonpaiva.instructure.com/courses/16643/quizzes/36143 3/25
2 / 2 ptsPergunta 2
Um vetor é uma variável composta homogênea unidimensional, ou
seja, uma sequência finita de variáveis todas do mesmo tipo, com o
mesmo identificador (mesmo nome) e alocadas sequencialmente na
memória.
Neste contexto, julgue as seguintes afirmações.
I – Os índices utilizados na linguagem C/C++ para identificar as
posições de um vetor começam sempre em 0 (zero).
II – A declaração de vetores é feita de forma similar à declaração
de variáveis simples, com uma diferença: por ser uma estrutura
estática, o vetor tem um tamanho que deve ser definido entre
colchetes quando ele é declarado.
III – Um vetor é um conjunto de variáveis do mesmo tipo que
podem ser referenciadas por um único identificador.
Está(ão) correta(s) a(s) afirmativa(s):
 II, somente. 
 I, II e III. 
 III, somente. 
 I, somente. 
 I e II, somente. 
07/11/2022 15:06 AV1: G.AEDD.4 - Estrutura de Dados
https://newtonpaiva.instructure.com/courses/16643/quizzes/36143 4/25
Feedback:
Cada uma das afirmações versam sobre as características dos
vetores. A primeira delas versa sobre os índices dos vetores, a
segunda sobre sua declaração e a terceira sobre o identificador.
Esse assunto pode ser visto na unidade 1 no tópico 1.2
“Estrutura de Dados”.
2 / 2 ptsPergunta 3
Em uma estrutura de dados, a organização dos elementos na
memória, embora importantíssima na implementação do conceito, é só
uma parte da estrutura, sendo tão importante quanto a forma de
armazenamento, é o modo como será feito o acesso aos dados ou o
algoritmo desenvolvido para isso. Na representação a seguir, é
mostrada uma matriz e, logo depois, o código de declaração e
impressão de uma célula da mesma. Observe com atenção o que é
apresentado para responder a essa questão:
07/11/2022 15:06 AV1: G.AEDD.4 - Estrutura de Dados
https://newtonpaiva.instructure.com/courses/16643/quizzes/36143 5/25
Considerando a matriz preenchida, conforme demonstrado acima, e o
código de declaração e impressão apresentado (printf), utilize seus
conhecimentos acerca de matrizes e vetores para marcar qual das
afirmativas é a correta:
 
Não será impresso nenhum valor da matriz pois o índice de linha 3 não
existe.
 Serão impressos todos os valores da matriz. 
 
Não será impresso nenhum valor da matriz pois o índice de coluna 0
não existe.
 
Será impresso o valor 8, pois está na primeira linha e na terceira
coluna.
 Será impresso o valor 2 na tela. 
07/11/2022 15:06 AV1: G.AEDD.4 - Estrutura de Dados
https://newtonpaiva.instructure.com/courses/16643/quizzes/36143 6/25
Feedback:
O índice 3 para linhas dessa matriz não existe, para em uma
matriz de 3 linhas os valores vão de 0 a 2 conforme explicação
sobre como percorrer matrizes, item 3.2 do Livro Texto.
2 / 2 ptsPergunta 4
Vetores e matrizes são estruturas de dados muito utilizadas na
computação, sabe-se que as estruturas de dados têm, dentre suas
principais utilidades, o fato de agruparem dados que têm alguma
relação entre si. Nesse contexto, são colocadas para sua análise as 3
afirmativas abaixo sobre vetores e matrizes, faça uma leitura com
atenção e responda à pergunta que vem a seguir:
I – O vetor comporta mais de um tipo de valor, desde que estes valores
sejam declarados dentro dos colchetes. 
II – Uma matriz pode ser definida como um conjunto de variáveis do
mesmo tipo organizadas em mais de uma dimensão. 
III – Matrizes e vetores são estruturas completamente diferentes sendo
que a única relação entre as duas estruturas é que elas são
homogêneas, ou seja, só aceitam um tipo de dados.
Agora marque abaixo qual alternativa tem somente as afirmativas que
estão corretas sobre as estruturas de dados:
 As afirmativas I e III são corretas. 
 Todas as afirmativas são corretas. 
 Apenas a I é correta. 
 Apenas a II é correta. 
 As afirmativas I e II são corretas. 
07/11/2022 15:06 AV1: G.AEDD.4 - Estrutura de Dados
https://newtonpaiva.instructure.com/courses/16643/quizzes/36143 7/25
Feedback:
Ao analisar o conceito de vetores no Livro Texto dessa unidade
(capítulo 2) e associá-la à definição de matrizes (capítulo 3),
percebe-se que matrizes e vetores só diferem quanto ao
número de dimensões e que são definidos.
A definição de vetor é: uma estrutura de dados homogênea (um
só tipo de dado).
2 / 2 ptsPergunta 5
Uma matriz é uma coleção de variáveis de mesmo tipo, acessíveis
com um único nome e armazenados contiguamente na memória.
Neste contexto, julgue as seguintes afirmações.
I – Para percorrer toda uma Matriz de duas dimensões são
necessárias duas estruturas de repetição, uma dentro da
outra. A mais externa salta as linhas e a mais interna
preenche as colunas de forma sequencial.
II – Na matriz, cada célula é acessada por dois índices
numéricos, um referente a linhas e outro referente a
colunas.
III – Uma matriz pode ser definida apenas com duas
dimensões.
Está(ão) correta(s) a(s) afirmativa(s):
 II e III, somente. 
 III, somente. 
 I e III, somente. 
 I e II, somente. 
07/11/2022 15:06 AV1: G.AEDD.4 - Estrutura de Dados
https://newtonpaiva.instructure.com/courses/16643/quizzes/36143 8/25
 I, somente. 
Feedback:
A primeira afirmativa versa sobre a necessidade de duas
estruturas de repetição para percorrer uma matriz, e a segunda
versa sobre a necessidade de dois índices para referenciar um
elemento da matriz.
Uma matriz pode ter mais do que duas dimensões, por
exemplo, a sintaxe a seguir define uma matriz de três
dimensões.
float matriz[10][10][10];
Esse assunto pode ser visto na unidade 1 no tópico 1.3
Estrutura de Dados.
2 / 2 ptsPergunta 6
Analise o case a seguir:
Luiz estava desenvolvendo o código de uma aplicação a fim de alocar
diretamentea memória. Passando um endereço para o ponteiro (sem
utilizar o operador new), indicou uma posição de memória aleatória,
sem conferir se ela já estava sendo utilizada por outra variável. O
código funcionou sem erros de compilação. Contudo, Luiz pode ter um
problema com isso.
Qual o possível problema no código desse programador?
 
Um ponteiro que não armazena um endereço de memória e sim um
valor float.
07/11/2022 15:06 AV1: G.AEDD.4 - Estrutura de Dados
https://newtonpaiva.instructure.com/courses/16643/quizzes/36143 9/25
 
Se houver outra variável utilizando aquela área de memória, ela
deixará de existir no programa.
 
Alguma variável comum apontar para a variável “ponteiro”, gerando
erro.
 
Um ponteiro que não aponta corretamente para um banco de dados
relacional.
 
Existir outra variável utilizando aquela parte da memória, causando
inconsistência de dados.
Feedback:
O uso de ponteiros de forma desordenada pode levar à
inconsistência de dados, uma vez que eles podem utilizar uma
área de memória que já esteja ocupada sem ter sido pensado
para isso pelo programador.
2 / 2 ptsPergunta 7
Analise o case a seguir:
Um programa funcionava de forma correta há algum tempo e, ao
utilizar uma variável declarada como float, para receber o resultado do
cálculo de uma média, começou a não apresentar o resultado
corretamente.
O programador, ao analisar o código, verificou que todos os cálculos
foram realizados de forma correta e que as variáveis comuns estavam
declaradas corretamente.
07/11/2022 15:06 AV1: G.AEDD.4 - Estrutura de Dados
https://newtonpaiva.instructure.com/courses/16643/quizzes/36143 10/25
Considerando que foram utilizados, sem muito cuidado, ponteiros na
implementação, o que pode ter acontecido para gerar o erro?
 A variável não foi declarada de forma correta. 
 
Ter gerado um erro em tempo de projeto causado pelo ponteiro, que
não pode receber endereços para valores reais.
 Ter sido feita a atribuição com tipos incompatíveis. 
 
Ter sido utilizado de forma incorreta algum ponteiro, que acessou
indevidamente a área de memória ocupada pela variável de média.
 
Ter utilizado a variável da média apontando para alguma variável
“ponteiro”.
Feedback:
O uso de ponteiros sem muito cuidado pode acarretar no
acesso indevido à memória. Considerando a situação
apresentada, há uma grande chance de ser um problema com
algum ponteiro.
0 / 2 ptsPergunta 8IncorretaIncorreta
Quando se fala em estruturas de dados, algo muito importante de se
entender é como a memória é manipulada.
Neste contexto, julgue as seguintes afirmações.
I – A alocação estática de memória é aquela feita durante a
declaração de uma variável em que ela é declarada com
07/11/2022 15:06 AV1: G.AEDD.4 - Estrutura de Dados
https://newtonpaiva.instructure.com/courses/16643/quizzes/36143 11/25
um tamanho específico e não pode ser alterada em tempo
de execução.
II – A alocação dinâmica de memória ocorre em tempo de
execução, ou seja, as variáveis e estruturas são declaradas
sem a necessidade de se definir seu tamanho, pois
nenhuma memória será reservada ao colocar o programa
em execução.
III – O tamanho de memória a ser alocado para cada valor
independe do tipo a ser armazenado.
Está(ão) correta(s) a(s) afirmativa(s):
 II, somente. 
 I, somente. 
 I e III somente. 
 III, somente. 
 I e II, somente. 
Feedback:
A primeira afirmativa versa sobre a alocação estática e suas
características, e a segunda versa sobre a alocação dinâmica e
as características destas. Quanto à terceira afirmação, a
alocação de memória está intrinsecamente relacionada ao tipo
de dado que se deseja armazenar.
 
Como apresentado na unidade 2 no tópico 2.1 Estrutura de
Dados.
2 / 2 ptsPergunta 9
07/11/2022 15:06 AV1: G.AEDD.4 - Estrutura de Dados
https://newtonpaiva.instructure.com/courses/16643/quizzes/36143 12/25
A alocação dinâmica de memória é uma forma de armazenamento de
dados que deve ser feita com muito cuidado, uma vez que o menor
descuido pode acarretar em erros graves no funcionamento do
programa. Nesse contexto, o conhecimento sobre o uso dos
operadores new e delete se mostra muito importante para um bom
programador.
Considerando o que já foi estudado sobre os operadores utilizados na
alocação dinâmica de memória, avalie as afirmativas a seguir:
I. O operador new sempre alocará a memória nas mesmas posições
para o mesmo ponteiro, independentemente do tamanho necessário
para isso ou de outras alocações feitas.
II. A criação de uma variável composta dinâmica, com mais de um
elemento, será feita com os campos alocados na memória de forma
sequencial e consecutiva.
III. O uso do operador delete é feito quando se deseja liberar o espaço
alocado na memória.
É correto o que se afirma em:
 I e II, apenas. 
 I, II e III. 
 I, apenas. 
 III, apenas. 
 II e III, apenas. 
Feedback:
A cada vez que se refaz a alocação, em tempo de execução, o
heap pode ter sido modificado por novos espaços alocados ou
liberados e, caso mude o tamanho a ser alocado, pode ser que
o espaço antes reservado não o comporte mais. 
07/11/2022 15:06 AV1: G.AEDD.4 - Estrutura de Dados
https://newtonpaiva.instructure.com/courses/16643/quizzes/36143 13/25
2 / 2 ptsPergunta 10
Analise o código de programação abaixo:
 
 int *ptrX
 x=1;
 ptrX=&x;
 printf("%p", ptrX);
 
O que será impresso na saída do programa analisado?
 O valor da variável x de forma direta. 
 O endereço da variável ptrX. 
 O valor da variável x, de forma indireta pelo ponteiro. 
 O identificador da variável x. 
 O endereço da variável x. 
2 / 2 ptsPergunta 11
Para responder a essa questão, observe o seguinte trecho de
código: 
 int *ptrX,*ptrY,x,y;
 x=18;
 y=5;
 ptrY=&y;
 ptrX=&x;
07/11/2022 15:06 AV1: G.AEDD.4 - Estrutura de Dados
https://newtonpaiva.instructure.com/courses/16643/quizzes/36143 14/25
 *ptrX=*ptrY+x;
 ptrX=ptrY;
Qual valor estará na variável x ao terminar a execução?
 10 
 18 
 13 
 5 
 23 
Feedback:
Através do operador indireto (*), a soma de *ptrY (valor de y)
com o valor da variável x (18 + 5 = 23) é armazenado em *ptrX
(o valor é colocado indiretamente na variável x).
2 / 2 ptsPergunta 12
As listas estáticas, baseadas em vetores e dinâmicas, criadas com
base em structs com ponteiros para a ligação entre os nodos, embora
implementem as mesmas funções, têm algumas diferenças quanto ao
uso de memória e às possibilidades de acesso. Com base nesse
contexto e em seus conhecimentos sobre listas, analise as afirmativas
abaixo:
 
I. Na aplicação de lista encadeada dinâmica, a função de esvaziar lista
não libera os espaços correspondentes na memória, só os retira da
lista.
II. Listas simplesmente encadeadas só podem ser acessadas em um
sentido.
07/11/2022 15:06 AV1: G.AEDD.4 - Estrutura de Dados
https://newtonpaiva.instructure.com/courses/16643/quizzes/36143 15/25
III. Quando um nodo é apontado para a primeira posição da lista
encadeada, ele se torna o primeiro elemento da lista.
 
É correto o que se afirma em:
 I e III, apenas. 
 II e III, apenas. 
 II, apenas. 
 I, apenas. 
 I, II e III. 
Feedback:
Quando a lista é esvaziada, as posições são liberadas na
memória através do operador delete.
2 / 2 ptsPergunta 13
É conhecido que as listas podem ter variações entre estática,
dinâmica, homogênea, heterogênea, ordenada ou não ordenada.
Sabe-se também que as características relativas aos tipos de dados e
à forma de alocação de memória podem ser identificadas por meio da
forma de declaração da lista, enquanto as características de
ordenação de uma lista só poderão ser identificadas com uma análise
das funções implementadas pelo algoritmo.
Observando a declaração do nodo a seguir, é possível identificar a
qual tipo de lista ele pertence.
 
struct nodo
07/11/2022 15:06 AV1: G.AEDD.4 - Estrutura de Dados
https://newtonpaiva.instructure.com/courses/16643/quizzes/3614316/25
{
 int idade;
 float altura;
 char sexo;
 nodo *proximo;
};
 
Marque a alternativa que tenha as características corretas para a lista
declarada:
 Lista estática heterogênea. 
 Lista encadeada dinâmica homogênea. 
 Lista duplamente encadeada dinâmica heterogênea. 
 Lista encadeada dinâmica heterogênea. 
 Lista estática homogênea. 
2 / 2 ptsPergunta 14
As listas são estruturas de dados que podem ser implementadas com
diversas variações referentes às suas características. Quanto às
alocações de memória, uma lista pode ser estática ou dinâmica; já
quanto ao tipo de dados, ela pode ser homogênea ou heterogênea e,
quanto à forma de utilizar seus campos, a lista pode ser ordenada ou
não ordenada. Cada forma de imlpementação tem suas características
quanto ao código e às aplicações. 
 
Com base no texto e nos conhecimentos que você tem sobre essa
estrutura, avalie as afirmativas abaixo sobre listas encadeadas:
 
07/11/2022 15:06 AV1: G.AEDD.4 - Estrutura de Dados
https://newtonpaiva.instructure.com/courses/16643/quizzes/36143 17/25
I. Na lista simplesmente encadeada não ordenada, os itens podem ser
inseridos em qualquer lugar da lista.
II. Na lista simplemente encadeada ordenada, os itens podem ser
inseridos em qualquer lugar da lista, mas existe a opção de inseri-lo na
ordem correta.
III. Na lista encadeada, é necessário, entre outras coisas, a declaração
de uma struct e de ponteiros para a lista.
 
É correto o que se afirma em:
 II e III, apenas. 
 II, apenas. 
 I, II e III. 
 I e III, apenas. 
 I, apenas. 
Feedback:
Em uma lista ordenada, a inserção é obrigatoriamente na
ordem correta.
Para mais informações, consulte os capítulos 7 e 8 da apostila
da unidade 3.
2 / 2 ptsPergunta 15
No código abaixo, responsável por esvaziar a lista, primeiro o ponteiro
início assume o endereço do próximo nodo na memória; depois, é
liberada a memória para o ponteiro aux e, em seguida, o aux assume o
endereço de início na memória.
07/11/2022 15:06 AV1: G.AEDD.4 - Estrutura de Dados
https://newtonpaiva.instructure.com/courses/16643/quizzes/36143 18/25
 
 aux=inicio;
 while(aux!=NULL)
 {
 inicio=inicio->proximo;
 delete(aux);
 aux=inicio; 
 }
 
Caso o código seja modificado, conforme abaixo, o que acontecerá em
sua execução?
 
 aux=inicio;
 while(aux!=NULL)
 {
 inicio=inicio->proximo;
 aux=inicio;
 delete(aux); 
 }
Marque a alternativa correta:
 
O encadeamento será perdido, pois o próximo nodo será apagado
antes que se saiba para quem ele está apontando.
 A lista será apagada fora da ordem de acesso. 
 
O código funcionará normalmente, pois os comandos só foram
trocados de lugar.
 O vetor que comporta a lista será apagado. 
07/11/2022 15:06 AV1: G.AEDD.4 - Estrutura de Dados
https://newtonpaiva.instructure.com/courses/16643/quizzes/36143 19/25
 O ponteiro para o próximo nodo será apagado ao invés do nodo. 
2 / 2 ptsPergunta 16
Listas são estruturas que armazenam vários valores, podendo ser
limitado o número de valores ou não limitado. Os valores também
podem ser de um ou de vários tipos, enquanto a navegação entre os
elementos pode ser só em um sentido ou nos dois sentidos. A inserção
de nodos pode ser feita em ordem ou fora de ordem. Essas
características que identificam o tipo de lista que se está utilizando. 
As afirmativas a seguir apresentam algumas características de listas
com suas explicações. Avalie o que é exposto e responda à questão a
seguir:
I – Uma lista duplamente encadeada ordenada pode ser acessada nos
dois sentidos. 
II – A lista que tem mais de um tipo em cada nodo é considerada
heterogênea. 
III – Uma lista simplesmente encadeada pode ser homogênea ou
heterogênea.
É correto o que se afirma em:
 II, apenas. 
 II e III, apenas. 
 I e II, apenas. 
 I, apenas. 
 I, II e III. 
07/11/2022 15:06 AV1: G.AEDD.4 - Estrutura de Dados
https://newtonpaiva.instructure.com/courses/16643/quizzes/36143 20/25
Feedback:
A característica principal da lista duplamente encadeada é o
fato de poder ser acessada nos dois sentidos. Qualquer
estrutura de dados que tenha mais de um tipo de dados
diferente é heterogênea, e as listas simplesmente encadeadas
também podem ser homogêneas ou heterogêneas.
2 / 2 ptsPergunta 17
O encadeamento consiste na ligação entre os elementos da lista por
meio dos endereços envolvidos. No encadeamento, é possível
identificar a localização do nodo em relação aos demais. Considerando
a explicação anterior, temos a representação e explicação a seguir.
Avalie com atenção o que é mostrado e, na sequência, responda à
questão proposta:
A primeira imagem é a representação de uma lista encadeada não
ordenada; a segunda imagem é um novo nodo inserido na lista.
Marque a opção que responda onde está inserido esse novo nodo e
por que ele está inserido nessa posição.
 
O nodo está inserido na última posição da lista, pois 5 é maior que 4. 
07/11/2022 15:06 AV1: G.AEDD.4 - Estrutura de Dados
https://newtonpaiva.instructure.com/courses/16643/quizzes/36143 21/25
 
O nodo está inserido no meio da lista, pois é visto assim no
alinhamento da imagem.
 
O nodo está na última posição da lista, pois os ponteiros anterior e
próximo dele demonstram isso.
 Não é possível definir onde está o nodo na lista. 
 
O nodo está na primeira posição da lista, pois os ponteiros próximo e
anterior dele demonstram isso.
Feedback:
O ponteiro próximo do novo nodo aponta para o endereço do
primeiro elemento da lista; já o ponteiro anterior aponta para
null, demonstrando que ele está na primeira posição.
2 / 2 ptsPergunta 18
O preenchimento dos campos do nodo de uma lista diz muito sobre
sua posição, considerando que o elo entre os elementos é feito pelos
ponteiros e que o nodo armazenado deve ter um valor em seu campo-
chave (campo de dados).
Qual das afirmativas mostradas a seguir indica que o elemento é o
último em uma lista duplamente encadeada com vários elementos
inseridos?
 
O ponteiro *anterior do nodo aponta para null enquanto o ponteiro
*próximo aponta para um endereço.
07/11/2022 15:06 AV1: G.AEDD.4 - Estrutura de Dados
https://newtonpaiva.instructure.com/courses/16643/quizzes/36143 22/25
 
O ponteiro *anterior do nodo aponta para um endereço, enquanto o
ponteiro *próximo aponta para null.
 
Os ponteiros *anterior e *próximo apontam para endereços de
memória.
 Os ponteiros *anterior e *próximo apontam para null. 
 O nodo não tem valor em seu campo-chave. 
Feedback:
No último nodo de uma lista que tenha outros elementos, o
ponteiro próximo aponta para null.
2 / 2 ptsPergunta 19
A representação gráfica do nodo a seguir traz em fundo preto o
endereço de alocação em memória para essa estrutura; no primeiro
campo em branco, é mostrado um ponteiro apontando para null o
campo de dados preenchido com o valor 5 e o outro ponteiro
apontando também para null.
Observando o nodo demonstrado acima, é correto o que se afirma em:
 
Representa o nodo de uma lista dinâmica duplamente encadeada
heterogênea.
07/11/2022 15:06 AV1: G.AEDD.4 - Estrutura de Dados
https://newtonpaiva.instructure.com/courses/16643/quizzes/36143 23/25
 Representa o nodo de uma lista estática simplesmente encadeada. 
 
Representa o nodo de uma lista dinâmica simplesmente encadeada
homogênea.
 Representa o nodo de uma lista estática duplamente encadeada. 
 
Representa o nodo de uma lista dinâmica duplamente encadeada
homogênea.
Feedback:
O nodo tem dois ponteiros (lista duplamente encadeada) e só
um campo de dados, o que faz com que eleseja homogêneo.
Não é uma lista estática, pois esta seria representada por um
vetor.
2 / 2 ptsPergunta 20
As funções para manipulação e navegação em uma lista possuem
características específicas que possibilitam a distinção entre elas e
mesmo a identificação de características da lista. Avalie o código
abaixo e responda a questão a seguir:
 
 
 nodo *novo=new nodo();
 novo->num=val;
 if(inicio==NULL)
 {
 inicio=novo;
07/11/2022 15:06 AV1: G.AEDD.4 - Estrutura de Dados
https://newtonpaiva.instructure.com/courses/16643/quizzes/36143 24/25
 fim=novo;
 novo->proximo=NULL;
 novo->anterior=NULL;
 }else
 {
 novo->proximo=inicio;
 inicio->anterior=novo;
 novo->anterior=NULL;
 inicio=novo;
 }
 
O código é a lógica completa de uma das funções de uma lista.
Marque abaixo qual função é e de qual tipo de lista.
 
Função retirar elemento da lista duplamente encadeada não ordenada. 
 
Função inserir elemento no início da lista duplamente encadeada não
ordenada.
 
Função inserir elemento no início da lista duplamente encadeada
ordenada.
 
Função inserir elemento no fim da lista duplamente encadeada
ordenada.
 Função retirar elemento da lista duplamente encadeada ordenada. 
07/11/2022 15:06 AV1: G.AEDD.4 - Estrutura de Dados
https://newtonpaiva.instructure.com/courses/16643/quizzes/36143 25/25
Feedback:
O código é de inserção, pois cria o novo nodo e insere o valor.
A inserção é feita no início devido à movimentação dos
ponteiros. Como a inserção não é feita na ordem, trata-se de
uma lista não ordenada.
Pontuação do teste: 38 de 40