Logo Passei Direto
Buscar
Considerando o armazenamento de dados em um Array padrão (Vetor tradicional em Java ou C) versus uma Lista Encadeada (Linked List), assinale a correta:
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.
Listas Encadeadas possuem tamanho estático definido na compilação, enquanto Arrays crescem infinitamente sem necessidade de realocação.
Arrays sofrem com atrasos na leitura de dados no meio da estrutura em comparação com as Listas Encadeadas.
Em Listas Encadeadas, para acessar o 100º elemento, basta acessar o índice [99] diretamente sem percorrer os elementos anteriores.
User badge image
Desafios para Aprender

há 19 horas

Respostas

User badge image

Ed Verified user icon

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.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina