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./
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
Conclusão: afirmativa I é falsa.
“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
“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:- Ajustar o
next
do nó anterior para pular o nó atual. - 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.
“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
eprev
, é 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.
Alternativa C.