A principal característica de uma lista encadeada é o fato de o último elemento ...

Questão de Informática da banca CESPE CEBRASPE aplicada no concurso TRT 5a Região (2008). Confira a resolução completa abaixo:

Q263527•
Informática•
Listas•
CESPE CEBRASPE•
TRT 5a Região•
Técnico Judiciário Tecnologia da Informação

Com respeito a linguagens de programação e estrutura de dados, julgue os itens a seguir.

A principal característica de uma lista encadeada é o fato de o último elemento da lista apontar para o elemento imediatamente anterior.

Certo

Errado

Questões Relacionadas

Q151531•
Informática•
Listas•
FCC•
TJ PI•
Analista Judiciário Tecnologia da Informação

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,

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.

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.

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.

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.

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.

Q244809•
Informática•
Listas•
CESPE CEBRASPE•
ANAC•
Técnico Administrativo Informática

O desempenho de um sistema computacional depende de vários
fatores, como volume de dados, capacidade do sistema e
adequação dos algoritmos, das estruturas de dados e dos objetos
que são utilizados para realizar as operações. Acerca desse
assunto, julgue os itens que se seguem.

Em uma lista circular duplamente encadeada, cada nó aponta para dois outros nós da lista, um anterior e um posterior.

Certo

Errado

Q121317•
Informática •
Listas•
CESPE CEBRASPE•
FUB•
Analista de Tecnologia da Informação

Julgue os próximos itens em relação às estruturas de dados.

O uso de listas encadeadas na representação de matrizes justifica-se, entre outros motivos, quando a matriz é esparsamente povoada por dados. Em uma possível implementação para esse caso, os valores dos índices de cada dimensão da matriz são armazenados em listas encadeadas, e cada elemento da matriz com valor diferente de zero é um nó (ou célula) em outra lista encadeada, acessível a partir das listas dos índices da matriz.

Certo

Errado

Notificações

Nada por aqui

Questões Relacionadas

Q151531•
Informática•
Listas•
FCC•
TJ PI•
Analista Judiciário Tecnologia da Informação

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.

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.

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.

Q244809•
Informática•
Listas•
CESPE CEBRASPE•
ANAC•
Técnico Administrativo Informática

Em uma lista circular duplamente encadeada, cada nó aponta para dois outros nós da lista, um anterior e um posterior.

Certo

Errado

Q121317•
Informática •
Listas•
CESPE CEBRASPE•
FUB•
Analista de Tecnologia da Informação

Julgue os próximos itens em relação às estruturas de dados.

Certo

Errado

Q263527•Informática•Listas•CESPE CEBRASPE•TRT 5a Região•Técnico Judiciário Tecnologia da Informação

Q263527•
Informática•
Listas•
CESPE CEBRASPE•
TRT 5a Região•
Técnico Judiciário Tecnologia da Informação