Universidade Federal do Maranhão

Departamento de Informática
Curso de Licenciatura em Computação
Disciplina: Estrutura de Dados
Prof.: Francisco Glaubos

Lista de exercícios 2: Listas encadeadas

Questão 1
Sobre listas encadeadas, é INCORRETO afirmar que:

a) os dados são armazenados dinamicamente;

b) são acessadas pelo primeiro nodo da lista;

c) o final da lista faz uma referência para null;

d) possuem tamanho fixo;

e) pilhas e filas são versões limitadas de listas encadeadas.

Questão 2
Uma lista linear é um conjunto de informações de qualquer tipo, organizadas sequencial-
mente. A organização sequencial estabelece uma relação de ordem, decorrendo daí a pos-
sibilidade de identificar qualquer elemento da lista: o primeiro ou último ou qual elemento
precede ou sucede qualquer outro. Partindo dessa organização, as operações básicas em listas
lineares são:

a) Inserção e inclusão.

b) Busca, inserção e remoção.

c) Busca e arquivamento.

d) Inserção, remoção e arquivamento.

Questão 3
Com suas palavras, descreva passo-a-passo o procedimento de inserir um novo elemento no
final de uma lista L.