As pilhas são listas encadeadas cujos elementos são retirados e acrescentados se...

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

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

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

As pilhas são listas encadeadas cujos elementos são retirados e acrescentados sempre ao final, enquanto as filas são listas encadeadas cujos elementos são retirados e acrescentados sempre no início.

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.

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

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

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.

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

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

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

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