Question

100 PONTOS SE VOCE ACERTAR!

Listas são tipos abstratos de dados (TADs) úteis para representar um conjunto de dados. Diferente dos vetores, a TAD Lista, quando implementada de forma flexível, permite criar estruturas dinâmicas que crescem à medida que precisamos armazenar novos elementos, e consequentemente diminuem à medida que precisamos retirar elementos armazenados anteriormente. Dessa forma, a TAD Lista é adequada quando não é possível prever a demanda por memória, permitindo a manipulação de quantidades imprevisíveis de dados.

Considerando uma TAD Lista flexível, assinale a opção que apresenta a afirmação verdadeira sobre essa estrutura de dados.


A) É uma estrutura de dados em que todas as inserções, retiradas e acessos são feitos em apenas um extremo da lista.

B) É uma estrutura de dados que não possui uma propriedade ou posição predefinida para retirar ou inserir os elementos, dessa forma, a implementação pode ser adaptada conforme o problema abordado.

C) É uma estrutura de dados em que todas as inserções são realizadas em um extremo da lista, e todas as retiradas e, geralmente, os acessos, são realizados no outro extremo da lista.

D) É uma estrutura de dados que possui a propriedade conhecida como "LIFO" ("last-in, first-out"), onde o último item inserido é o primeiro item que pode ser retirado da lista.

E) É uma estrutura de dados que possui a propriedade conhecida como "FIFO" ("first-in, first-out"), onde o primeiro item inserido é o primeiro item que pode ser retirado da lista.

Answer 1

Resposta: Letra B.

B) É uma estrutura de dados que não possui uma propriedade ou posição predefinida para retirar ou inserir os elementos, dessa forma, a implementação pode ser adaptada conforme o problema abordado.