Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CCV-UFC 2019
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
qq424799
Banca
CCV-UFC
Órgão
UFC
Ano
2019
Nível
Médio
Cargo
CCV - - Técnico de Tecnologia da Informação
Um dos exemplos de estrutura de dados é a lista encadeada simples. Com relação a esse tipo de lista, é correto afirmar:
APossui a característica de que o último elemento da lista possui um ponteiro para o primeiro elemento da lista.
BÉ necessário definir o seu tamanho no momento da sua criação, pois se trata de uma estrutura de dados estática.
CQuando essa estrutura é utilizada, os elementos da lista sempre estarão armazenados sequencialmente na memória física.
DNa inserção de um novo elemento, é necessário realizar a atualização dos ponteiros dos elementos envolvidos, não sendo necessário realizar o deslocamento físico dos elementos.
ENa recuperação de qualquer elemento da lista, não é necessário percorrer os outros elementos. Dessa forma, o elemento buscado é acessado diretamente na posição onde se encontra.
Revelar gabarito e comentário▾
GabaritoD — Na inserção de um novo elemento, é necessário realizar a atualização dos ponteiros dos elementos envolvidos, não sendo necessário realizar o deslocamento físico dos elementos.
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Lista encadeada simples
Gabarito: letra D. Em uma lista encadeada simples, a inserção de um novo elemento requer apenas a atualização dos ponteiros dos nós envolvidos, sem a necessidade de deslocamento físico de elementos na memória — diferentemente do que ocorre em um vetor. Essa é a característica central que torna a alternativa D correta.
A lista encadeada simples é uma estrutura de dados dinâmica e linear, em que cada elemento (nó) possui um valor e um ponteiro para o próximo nó. O último nó aponta para null. As operações de inserção e remoção são realizadas ajustando ponteiros, sem realocação de memória contígua.
Lista encadeada simples
1Características
Estrutura dinâmica
Nós alocados sob demanda
Memória não contígua
Último nó aponta para null
2Operações
Inserção
Apenas ajusta ponteiros
Sem deslocamento físico
Acesso
Sequencial (percorre nós)
Sem acesso direto/aleatório
3Comparações
Lista circular
Último aponta para o primeiro
Vetor (array)
Tamanho fixo
Memória contígua
Acesso direto
LEVEL · soulevel.com.br
Alternativa A — ❌ Incorreta
Afirma que o último elemento aponta para o primeiro, o que descreve uma lista circular, não uma lista encadeada simples. Na lista simples, o último nó aponta para null.
Alternativa B — ❌ Incorreta
Diz que é necessário definir o tamanho no momento da criação, caracterizando uma estrutura estática. Listas encadeadas são dinâmicas: os nós são alocados sob demanda, podendo crescer ou diminuir sem limite pré-definido (a não ser a memória disponível).
Alternativa C — ❌ Incorreta
Sustenta que os elementos são armazenados sequencialmente na memória física. Em uma lista encadeada, os nós podem estar em posições de memória não contíguas, ligados por ponteiros. A sequencialidade é típica de vetores (arrays).
Alternativa D — ✅ Correta ⟵ GABARITO
Na inserção, basta ajustar os ponteiros do novo nó e do nó anterior (ou da cabeça, se for no início). Não há deslocamento físico dos elementos já existentes, o que torna a operação eficiente (O(1) para inserção no início, O(n) para no final se não houver ponteiro de cauda).
Alternativa E — ❌ Incorreta
Afirma que qualquer elemento pode ser acessado diretamente, sem percorrer os outros. Em uma lista encadeada simples, o acesso é sequencial: para chegar ao nó na posição i, é necessário percorrer os i-1 nós anteriores. Acesso direto (aleatório) é privilégio de estruturas como vetores ou tabelas hash.
NÃO CAIA NESSA!
A alternativa A confunde lista simples com lista circular, e a alternativa E confunde com o acesso aleatório de um vetor. Na prova, fique atento a essas trocas.