Questão de Informática

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