Algoritmos e Estrutura de Dados · IF-PA · 2022 | Questão sqc-qq759894

Algoritmos e Estrutura de DadosEstrutura de Dados

Código: qq759894
Banca: IF-PA
Órgão: IF-PA
Ano: 2022
Nível: Superior

Cargo: Professor EBTT - Informática

Listas encadeadas são estruturas de dados lineares. Isso significa que há uma sequência e uma ordem de como elas podem ser percorridas e construídas. Sobre listas encadeadas, analise as afirmativas abaixo:I. Em uma lista, simplesmente encadeada baseada em nós, pode-se inserir um elemento, no final da lista, sem percorrê-la.II. Implementar uma lista duplamente encadeada é mais fácil do que uma lista encadeada simples.III. Em lista duplamente encadeada, é possível percorrer a lista em ambas as direções.IV. As listas encadeadas podem também ser implementadas de forma circular. Assim, quando simplesmente encadeadas, o último elemento delas terá o ponteiro próximo apontando para o primeiro. Enquanto que as listas duplamente encadeadas terão o último com o ponteiro próximo apontado para o primeiro elemento e o primeiro com o ponteiro anterior apontado para o último.V. Na busca pelo elemento a ser removido de uma lista, percorre-se, no pior caso, todos os elementos da lista, gastando com isso tempo proporcional ao tamanho dela.Levando em conta as afirmações, acima, sobre listas encadeadas, escolha a alternativa CORRETA:

AApenas uma afirmativa está correta.
BApenas duas afirmativas estão corretas.
CApenas três afirmativas estão corretas.
DApenas quatro afirmativas estão corretas.
ETodas as afirmativas estão corretas.

Revelar gabarito e comentário

GabaritoC — Apenas três afirmativas estão corretas.

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”.

Listas Encadeadas — Afirmativas

Gabarito: letra C. Apenas três afirmativas estão corretas: III, IV e V. As afirmativas I e II são falsas. Vamos analisar cada uma.

Afirmativa	Análise	Correta?
I. Inserir no final sem percorrer a lista (simplesmente encadeada)	Só é possível com ponteiro especial para o fim; na implementação comum, é necessário percorrer toda a lista.	❌ Incorreta
II. Implementar lista duplamente encadeada é mais fácil que simples	Dupla exige dois ponteiros por nó e maior complexidade nas operações.	❌ Incorreta
III. Lista duplamente encadeada permite percorrer em ambas as direções	Cada nó tem ponteiros para próximo e anterior, possibilitando percurso bidirecional.	✅ Correta
IV. Listas circulares: simples (último aponta para primeiro) e dupla (último aponta para primeiro e primeiro aponta para último)	Descrição correta das características das listas circulares.	✅ Correta
V. Busca por elemento tem complexidade O(n) no pior caso	É necessário percorrer todos os nós no pior caso.	✅ Correta

Listas encadeadas

1Afirmativas corretas (III, IV, V)
- III: Dupla → ambas direções
- IV: Circular → último aponta ao primeiro
- V: Busca → O(n)
2Afirmativas incorretas (I, II)
- I: Inserir no fim sem percorrer
  - Só com ponteiro tail
- II: Dupla mais fácil que simples
  - Mais complexa (2 ponteiros)

LEVEL · soulevel.com.br

Afirmativa I — ❌ Incorreta

Afirma que é possível inserir no final de uma lista simplesmente encadeada sem percorrê-la. Isso só seria verdadeiro se houvesse um ponteiro especial para o fim (tail pointer) mantido explicitamente. Na implementação mais comum, sem esse ponteiro, é necessário percorrer toda a lista para alcançar o último nó. Portanto, a afirmativa é falsa.

Afirmativa II — ❌ Incorreta

Afirma que implementar uma lista duplamente encadeada é mais fácil que uma simplesmente encadeada. Na verdade, a dupla exige dois ponteiros por nó (anterior e próximo), maior complexidade na inserção/remoção e mais operações de atualização. Logo, é mais complexa, não mais fácil.

Afirmativa III — ✅ Correta

Em uma lista duplamente encadeada, cada nó aponta para o próximo e para o anterior, permitindo percorrer a lista em ambas as direções: do início para o fim e vice‑versa. Afirmativa correta.

Afirmativa IV — ✅ Correta

Descreve corretamente as listas circulares. Na versão simplesmente encadeada, o último nó aponta para o primeiro. Na duplamente encadeada, o último aponta (próximo) para o primeiro e o primeiro aponta (anterior) para o último. Afirmativa correta.

Afirmativa V — ✅ Correta

Na busca por um elemento (para remoção, por exemplo), no pior caso é necessário percorrer todos os nós, resultando em complexidade O(n), proporcional ao tamanho da lista. Afirmativa correta.

Conclusão: itens corretos = III, IV, V → total de 3 → gabarito letra C.

Link permanente: /questoes/qq759894