QUESTÕES:

8 - (FGV 2024 - INPE) As estruturas de dados utilizadas em programação determinam como as informaçð̃es serã̃o armazenadas, organizadas e acessadas, sendo uma parte importante no projeto de software, com impacto no seu desempenho e eficiência. Sobre estruturas de dados lineares, analise as afirmativas a seguir.
I. Para realizar uma busca por um elemento em uma lista simplesmente encadeada pode-se começar a busca pelo inicio ou fim da lista.
II. Listas duplamente encadeadas nâo permitem a exclusẫo de elementos que nâoo sejam o último ou o primeiro elemento da lista.
III. Uma lista circular pode ser simplesmente encadeada ou duplamente encadeada. )
Está correto o que se afirma em:
A) I, apenas,
B) II, apenas.
C) III, apenas. /
D) I e III, apenas/
E) II e III, apenas./

Passo 1

Beleza, vamos desenrolar essa questão sobre estruturas de dados lineares, mais especificamente listas encadeadas. O enunciado nos dá três afirmações (I, II e III) sobre listas simplesmente encadeadas, duplamente encadeadas e listas circulares. Nosso objetivo é dizer quais dessas afirmativas são verdadeiras ou falsas. Para isso, vamos usar o que sabemos sobre:
  • Lista simplesmente encadeada (cada nó aponta só para o próximo).
  • Lista duplamente encadeada (cada nó aponta para o próximo e para o anterior).
  • Lista circular (o último nó aponta de volta para o primeiro).

Passo 2

Analisando a afirmativa I:
“I. Para realizar uma busca por um elemento em uma lista simplesmente encadeada pode-se começar a busca pelo início ou fim da lista.”
Teoria aplicada: na lista simplesmente encadeada cada nó tem só um ponteiro next. Isso significa que, a partir de um dado nó, você só consegue ir para frente — não há ponteiro prev. Logo, você não pode “começar do fim” e caminhar para trás, porque não existe esse ponteiro.
Conclusão: afirmativa I é falsa.

Passo 3

Analisando a afirmativa II:
“II. Listas duplamente encadeadas não permitem a exclusão de elementos que não sejam o último ou o primeiro elemento da lista.”
Teoria aplicada: na lista duplamente encadeada cada nó tem ponteiros next e prev. Com isso, se você quer remover um nó que está no meio da lista, basta:
  1. Ajustar o next do nó anterior para pular o nó atual.
  2. Ajustar o prev do nó seguinte para pular o nó atual.
    Isso é totalmente permitido e bem simples, sem precisar passar por toda a lista de novo.
    Conclusão: afirmativa II é falsa.

Passo 4

Analisando a afirmativa III:
“III. Uma lista circular pode ser simplesmente encadeada ou duplamente encadeada.”
Teoria aplicada: lista circular é só uma variação em que o último nó aponta de volta para o primeiro.
  • Se cada nó tiver só next, a gente chama de lista circular simplesmente encadeada.
  • Se cada nó tiver next e prev, é lista circular duplamente encadeada.
    Então realmente dá pra ter as duas versões.
    Conclusão: afirmativa III é verdadeira.

Resposta

A única afirmativa correta é a III.
Alternativa C.

Exercícios relacionados