Exercícios sobre listas

Prévia do material em texto

18/05/2022 10:07 Exercícios sobre listas: ALGORITMOS E ESTRUTURAS DE DADOS II - Engenharia de Software - UNID. EDUC. PRAÇA D…
https://pucminas.instructure.com/courses/91650/quizzes/288784 1/5
Exercícios sobre listas
Entrega 15 mai em 23:59 Pontos 1 Perguntas 5
Disponível 12 mai em 20:00 - 16 mai em 19:00 4 dias
Limite de tempo Nenhum
Instruções
Este teste foi travado 16 mai em 19:00.
Histórico de tentativas
Tentativa Tempo Pontuação
MAIS RECENTE Tentativa 1 9 minutos 0,8 de 1
 As respostas corretas não estão mais disponíveis.
Pontuação deste teste: 0,8 de 1
Enviado 15 mai em 23:51
Esta tentativa levou 9 minutos.
Prezados alunos,
 
Esses exercícios devem ser realizados individualmente e encerrados até o dia 15/05, às 23:59. Essa
atividade tem o valor de 1 ponto.
Bons estudos!
Eveline
0,2 / 0,2 ptsPergunta 1
https://pucminas.instructure.com/courses/91650/quizzes/288784/history?version=1
18/05/2022 10:07 Exercícios sobre listas: ALGORITMOS E ESTRUTURAS DE DADOS II - Engenharia de Software - UNID. EDUC. PRAÇA D…
https://pucminas.instructure.com/courses/91650/quizzes/288784 2/5
Abaixo tem-se uma tabela que ilustra o conjunto de células de uma
lista duplamente encadeada, contendo o total de 5 células.
identificador do
item
anterior próximo conteúdo
1 3 4 ?
2 5 ?
3 5 1 ?
4 1 ?
5 2 3 ?
 
Ao imprimir o conteúdo dessa lista duplamente encadeada, na ordem
correta, ou seja, da primeira à última célula, na ordem em que estão
efetivamente encadeadas, o conteúdo apresentado foi I – F – S – P –
2020. Dessa forma, assinale abaixo a alternativa que contém os dados
que preenchem, corretamente, a coluna “conteúdo”, de cima para
baixo.
 
 S – I – F – 2020 – P 
 2020 – P – S – F – I 
 S – P – I – F – 2020 
 P – I – S – 2020 – F 
0 / 0,2 ptsPergunta 2IncorretaIncorreta
Considere uma lista duplamente encadeada contendo inicialmente 10
elementos. Cada célula dessa lista apresenta três membros, a saber:
item: informação armazenada no elemento da lista;
anterior: referência à célula anterior à célula em questão, na lista;
próximo: referência à próxima célula da lista.
18/05/2022 10:07 Exercícios sobre listas: ALGORITMOS E ESTRUTURAS DE DADOS II - Engenharia de Software - UNID. EDUC. PRAÇA D…
https://pucminas.instructure.com/courses/91650/quizzes/288784 3/5
 
Suponha que “celZ” referencie a quinta célula dessa lista; e “celX” e
“celY” referenciem outras duas células não pertencentes à lista.
 
Considere o seguinte trecho de código, em Java:
 
 celX.proximo = celZ.proximo;
 celZ.proximo.anterior = celX;
 celX.anterior = celZ;
 celZ.proximo = celX;
 celY.anterior = celZ.anterior;
 celZ.anterior.proximo = celY;
 celY.proximo = celZ;
 celZ.anterior = celY;
 
Esse trecho de código insere na lista duplamente encadeada as
células:
 
 celY, antes de celZ; e celX, logo após celZ. 
 celX, antes de celZ; e celY, logo após celZ. 
 celY, logo após celZ; e celX, logo após celY. 
 celX, logo após celZ; e celY, logo após celX. 
 celY, antes de celZ; e celX, antes de celY. 
0,2 / 0,2 ptsPergunta 3
18/05/2022 10:07 Exercícios sobre listas: ALGORITMOS E ESTRUTURAS DE DADOS II - Engenharia de Software - UNID. EDUC. PRAÇA D…
https://pucminas.instructure.com/courses/91650/quizzes/288784 4/5
Considere a estrutura de dados do tipo Lista Encadeada, em que
aloca-se memória para seus elementos à medida que esses são
inseridos na lista; e libera-se a memória alocada à medida que esses
elementos são dela retirados. Em um dado momento, essa lista possui
5 elementos (E1, E2, E3, E4 e E5), de forma que E1 aponta para E2,
E2 aponta para E3, E3 aponta para E4 e E4 aponta para E5. Deseja-
se retirar o elemento E3 dessa lista. Com base nas informações
apresentadas, assinale a alternativa que apresenta as ações
necessárias para realizar essa operação.
 E4 passa a apontar para E2; libera-se E4. 
 E4 passa a apontar para E3; libera-se E4. 
 E3 passa a apontar para E2; libera-se E3. 
 E2 passa a apontar para E4; libera-se E3. 
 E2 passa a apontar para E3; libera-se E2. 
0,2 / 0,2 ptsPergunta 4
Um exemplo de estrutura de dados é a lista encadeada. Com relação a
esse tipo de lista, é correto afirmar:
 
na inserção de um novo elemento, é necessário realizar a atualização
dos ponteiros dos elementos envolvidos, não sendo necessário realizar
o deslocamento físico dos elementos.
 
quando essa estrutura é utilizada, os elementos da lista sempre
estarão armazenados sequencialmente na memória física.
18/05/2022 10:07 Exercícios sobre listas: ALGORITMOS E ESTRUTURAS DE DADOS II - Engenharia de Software - UNID. EDUC. PRAÇA D…
https://pucminas.instructure.com/courses/91650/quizzes/288784 5/5
 
possui como característica que o último elemento da lista possui um
ponteiro para o primeiro elemento da lista.
 
é necessário definir seu tamanho no momento de sua criação, pois se
trata de uma estrutura de dados estática.
 
na recuperação de qualquer elemento da lista, não é necessário
percorrer os outros elementos. Dessa forma, o elemento buscado é
acessado diretamente na posição em que se encontra.
0,2 / 0,2 ptsPergunta 5
Em uma particular estrutura de dados do tipo Lista, o último elemento
apresenta como próximo elemento o primeiro elemento dessa
estrutura. Tal estrutura é denominada Lista
 de Prioridades 
 Duplamente encadeada 
 Circular 
 Encadeada 
 Linear 
Pontuação do teste: 0,8 de 1