Imagem de fundo

Considere as seguintes afirmativas sobre estruturas de...

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.