Questão de Conhecimentos Gerais — TJ-PI 2009

Question

Uma lista ligada é uma estrutura que corresponde a uma sequência lógica de entradas ou nós. Cada nó armazena a
localização do próximo elemento na sequência, ou seja, de seu nó sucessor. Nessa estrutura,

Accepted Answer

Alternativa E: o armazenamento de uma lista não requer uma área contígua de memória. Como listas são estruturas dinâmicas,
normalmente são definidos procedimentos que permitem criar e remover nós na memória.

Answer

Alternativa A: para estabelecer a ligação entre um nó já pertencente a uma lista e um novo nó, basta fazer com que o novo nó
referencie no, campo next, o nó que anteriormente era referenciado pelo nó original, desde que esse campo não tenha o
valor nulo.

Answer

Alternativa B: a existência de um ponteiro apontando para o 1º elemento e outro para o fim da lista permite que a inserção ou deleção
de dados de um nó que esteja no meio da lista seja rapidamente executada.

Answer

Alternativa C: enquanto a entrada que determina o topo da lista é mantida em um nó descritor dessa lista, a entrada que marca o fim
da lista é mantida fora do descritor.

Answer

Alternativa D: o armazenamento de uma lista requer uma área contígua de memória para permitir a otimização no processamento de
criação e remoção de nós da lista.

Questão de Conhecimentos Gerais — TJ-PI — 2009 — Diversas

Ficha técnica da questão

Comentários da comunidade(0)