Ed
há 19 horas
Vamos analisar cada afirmativa: 1. "Arrays armazenam dados em blocos contíguos de memória, permitindo acesso direto O(1) pelo índice. Listas Encadeadas armazenam nós dispersos ligados por ponteiros." — Correto. Arrays são armazenados em memória contígua, o que permite acesso direto pelo índice. Listas encadeadas têm nós espalhados na memória, ligados por ponteiros. 2. "Listas Encadeadas possuem tamanho estático definido na compilação, enquanto Arrays crescem infinitamente sem necessidade de realocação." — Incorreto. Arrays têm tamanho fixo (estático) definido na compilação (em linguagens como C), e não crescem infinitamente. Listas encadeadas são dinâmicas e podem crescer conforme necessário. 3. "Arrays sofrem com atrasos na leitura de dados no meio da estrutura em comparação com as Listas Encadeadas." — Incorreto. Arrays têm acesso direto e rápido a qualquer posição, enquanto listas encadeadas precisam percorrer os elementos sequencialmente, o que é mais lento. 4. "Em Listas Encadeadas, para acessar o 100º elemento, basta acessar o índice [99] diretamente sem percorrer os elementos anteriores." — Incorreto. Listas encadeadas não suportam acesso direto por índice; é necessário percorrer os elementos anteriores para chegar ao 100º. Portanto, a alternativa correta é a primeira afirmativa: Arrays armazenam dados em blocos contíguos de memória, permitindo acesso direto O(1) pelo índice. Listas Encadeadas armazenam nós dispersos ligados por ponteiros.
Mais perguntas desse material