Questão número 294717

Julgue as seguintes afirmações sobre a estrutura de dados básicas.

I. A implementação de listas lineares, utilizando ponteiros, oferece, geralmente, um mecanismo mais lento para acesso aos dados, se comparado com os vetores (arrays).

II. A implementação de listas lineares, utilizando vetores, oferece, geralmente, um mecanismo mais lento para remoção de dados, se comparado com os ponteiros.

III. Uma fila é uma lista linear em que todas as inserções são realizadas em um extremo da lista, e todas as retiradas e geralmente os acessos ocorrem no outro extremo da lista. A contrário da pilha, que necessita de um vetor (array) para sua implementação, a fila é sempre implementada, utilizando listas encadeadas.

Escolha a alternativa que indica a(s) afirmação(ões) CORRETA(s).

• A.

  Apenas III.

• B.

  Apenas I e II

• C.

  Apenas I e III

• D.

  Apenas II e III.

• E.

  Todas as afirmações.