Questão
ID 2978505Disciplina: Tecnologia da Informação
Assunto: CONCEITOS BÁSICOS E ALGORITMOS
Ano: 2025 Banca: UEM - Universidade Estadual de Maringá Órgão: Universidade do Estado de Maringá
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