Estrutura de Dados e Listas

Prévia do material em texto

APOL 05 
APOL 05 
 
Questão 2/5 - Estrutura de Dados 
Considerando o código a seguir: 
 
Indique qual das opções a seguir apresenta o resultado que será visto na janela do console caso este 
programa seja executado. 
 
A 0 1 6 7 7 8 8 12 23 45 
Pressione qualquer tecla para continuar. . . 
 
 
 
APOL 05 
APOL 05 
Questão 3/5 - Estrutura de Dados 
Lista é um conceito de trabalho, uma metodologia com regras, similar a Pilhas e Filas. Para a montagem 
das Listas utilizamos alocação dinâmica de memória, ponteiros e registros. Com base nisso e com as 
afirmações a seguir, responda: 
 
I – Assim como Pilhas e Filas, em Listas somente podemos incluir no início ou no final de uma lista. 
II – Diferente de Pilhas e Filas, em Listas podemos incluir no meio de uma Lista. 
III – Em Listas podemos incluir de forma ordenada as informações. Deste modo, podemos em uma 
mesma Lista incluir no início, no final ou no meio (entre dois registros). 
Considerando o conteúdo ministrado na aula 6, assinale a alternativa CORRETA 
 
E Estão corretas as questões II e III 
 
Questão 5/5 - Estrutura de Dados 
Sobre registros utilizados em Listas Duplamente Encadeadas, qual das questões está incorreta. 
Considerando o conteúdo ministrado na aula 6, assinale a alternativa INCORRETA 
 
E Os registros possuem duas variáveis ponteiros do mesmo tipo do registro, para armazenar 
o endereço do próprio registro e do próximo da Lista 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
APOL 05 
APOL 05 
Questão 4/5 - Estrutura de Dados 
Na tentativa de criar um programa para testar os conceitos de filas, você escreveu o seguinte código: 
 
APOL 05 
APOL 05 
 
APOL 05 
APOL 05 
 
APOL 05 
APOL 05 
 
No entanto, o seu programa não funcionou e você precisa encontrar onde está o erro e cabe a você 
garantir que o código apresentado atenda a estrutura básica de um programa contendo uma lista. 
Considerando as opções a seguir, maque aquela que contém a linha de código que está errada. 
 
A temp = cauda;