Question

Uma lista encadeada é uma representação de uma sequência de objetos na memória do computador. Filas e pilhas são estruturas usualmente implementadas através de listas, restringindo a política de manipulação dos elementos da lista. Em estruturas de dados, qual característica pertence a determinadas estruturas?

Accepted Answer

D) Na lista simplesmente encadeada só se pode remover os elementos do final da lista, já a lista duplamente encadeada os elementos podem ser removidos de qualquer posição. Na pilha, a inserção é realizada em qualquer posição. E na fila, o primeiro elemento que foi inserido será o primeiro a ser retirado.

Answer

A) Na lista simplesmente encadeada, os elementos contêm ponteiro para o próximo elemento e na lista duplamente encadeada, os elementos contêm o endereço do próximo elemento e do elemento anterior. Na pilha, o primeiro elemento a ser retirado é o último que tiver sido inserido. E na fila, o primeiro elemento que foi inserido será o primeiro a ser retirado.

Answer

B) Na lista simplesmente encadeada, os elementos contêm o endereço do próximo elemento e do elemento anterior e na lista duplamente encadeada os elementos contêm ponteiros para o próximo elemento. Na fila, o primeiro elemento a ser retirado é o último que tiver sido inserido. E na pilha, o primeiro elemento que foi inserido será o primeiro a ser retirado.

Answer

C) A lista simplesmente encadeada é uma estrutura de dados que armazena objetos, os quais são guardados em sequência, necessariamente em posições sequenciais da memória. A lista duplamente encadeada armazena uma sequência de objetos os quais são guardados sem necessariamente uma sequência ou posições consecutivas da memória. Na pilha, o primeiro elemento a ser retirado é o último que tiver sido inserido. E na fila, o primeiro elemento que foi inserido será o primeiro a ser retirado.

Answer

E) Tanto para a lista simplesmente encadeada quanto para a lista duplamente encadeada, ao fazer uma pesquisa para localizar um objeto, o ponto de partida para a pesquisa pode ser feita a partir de qualquer elemento. Na pilha, o primeiro elemento a ser retirado é o último que tiver sido inserido. E na fila, o primeiro elemento que foi inserido será o primeiro a ser retirado.

Mais questões de Estruturas de dados lineares e tabelas hash