Considere as seguintes afirmativas sobre estruturas de dados:
I. Um arranjo é caracterizado por alocação contígua e acesso indexado em tempo constante.
II. Uma lista com encadeamento simples permite a inserção e a remoção de itens em qualquer posição de forma eficiente.
III. As formas mais comuns para tratamento de colisões em tabelas de dispersão são o encadeamento separado e o endereçamento aberto.
IV. Os arranjos e as listas encadeadas são exemplos de estruturas de dados lineares, em que cada elemento tem, no máximo, um predecessor e um sucessor.
Estão corretas
- A apenas as afirmativas I, II e IV.
- B apenas as afirmativas III e IV.
- C apenas as afirmativas I e III.
- D apenas as afirmativas I, III e IV.
- E apenas as afirmativas II e IV.