Questão
ID 1525325Disciplina: Tecnologia da Informação
Assunto: Vetores e Matrizes
Ano: 2024 Banca: COTEC FADENOR - Fundação de Apoio ao Desenvolvimento do Ensino Superior do Norte de Minas Órgão: Prefeitura Municipal de Montes Claros
Matrizes são estruturas de dados muito úteis fornecidas nas linguagens de programação. No entanto, elas têm, pelo menos, duas limitações: (1) seu tamanho tem de ser conhecido no momento da compilação, e (2) os dados de uma matriz estão separados na memória do computador pela mesma distância, o que significa que inserir um item dentro da matriz exige que outros dados, nessa matriz, sejam movidos.
Fonte: DALE, Nell; LEWIS, John. Ciência da computação. 4. ed. Rio de Janeiro: LTC, 2010, p. 67.
Considerando o contexto descrito e a importância de programadores buscarem otimizar o desempenho dos programas que escrevem, considere as assertivas apresentadas a seguir:
I. As limitações apresentadas não podem ser superadas por meio da utilização de estruturas de dados ligadas.
PORQUE
II. Uma estrutura de dados ligadas é uma coleção de nós, que armazenam dados, e de ligações com os outros nós.
A respeito dessas assertivas, assinale a alternativa CORRETA.