Existem diversos tipos de estruturas de dados usadas para armazenar informações ...

Questão de Informática da banca CESPE CEBRASPE aplicada no concurso Fundação Santa Casa de Misericórdia do Estado do Pará PA (2005). Confira a resolução completa abaixo:

Existem diversos tipos de estruturas de dados usadas para armazenar informações na forma de listas ou conjuntos. A API Java 2 possui um conjunto de classes normalmente referidas como collections framework que implementa os principais tipos de estruturas usadas para essa finalidade. Quanto a essas estruturas de dados e suas implementações nas collections framework da API Java 2, julgue os itens subseqüentes. No que diz respeito a implementação, existem dois tipos básicos de lista: uma ordenada — java.util.ArrayList — e uma encadeada — java.util.LinkedList. A primeira é usada preferencialmente quando se executam muitas operações de inclusão e exclusão de elementos na lista, enquanto a segunda é preferida quando o tamanho (número de elementos) da lista é constante.