Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — FGV 2024
Algoritmos e Estrutura de Dados›Estrutura de Dados
Código
fg085908
Banca
FGV
Órgão
INPE
Ano
2024
Nível
Superior
Cargo
Tecnologista Júnior I - Operação de Sistemas Espaciais Embarcados
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 início ou fim da lista.II. Listas duplamente encadeadas não permitem a exclusão de elementos que não 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
AI, apenas.
BII, apenas.
CIII, apenas.
DI e III, apenas.
EII e III, apenas.
Revelar gabarito e comentário▾
GabaritoC — III, apenas.
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”.
Estruturas de Dados Lineares
Gabarito: letra C (III, apenas). A única afirmativa correta é a III: uma lista circular pode ser implementada tanto como simplesmente encadeada quanto duplamente encadeada. As afirmativas I e II contêm erros conceituais sobre listas encadeadas.
Afirmativa
Correção
Justificativa
I. Busca em lista simplesmente encadeada pode começar pelo início ou fim
❌ Incorreto
Em lista simplesmente encadeada, cada nó tem apenas ponteiro para o próximo; não é possível retroceder, logo a busca só pode começar pelo início.
II. Lista duplamente encadeada não permite exclusão de elementos intermediários
❌ Incorreto
Na lista duplamente encadeada, cada nó tem ponteiros para anterior e próximo, permitindo remover qualquer nó ajustando os ponteiros dos nós adjacentes.
III. Lista circular pode ser simplesmente ou duplamente encadeada
✅ Correto
Lista circular pode ser implementada com encadeamento simples (último nó aponta para o primeiro) ou duplo (primeiro e último apontam um para o outro).
Listas encadeadas: Simplesmente encadeada (Busca: só do início, Exclusão: qualquer nó (com acesso)); Duplamente encadeada (Busca: início ou fim, Exclusão: qualquer nó); Circular (Simplesmente encadeada, Duplamente encadeada)
Item I — ❌ Incorreto
Afirma que em uma lista simplesmente encadeada a busca pode começar pelo início ou pelo fim. Em uma lista simplesmente encadeada, cada nó possui apenas um ponteiro para o próximo nó; não há referência ao nó anterior. Portanto, só é possível percorrer a lista a partir do primeiro nó (cabeça) em direção ao último. Não é possível iniciar a busca pelo fim, pois não há como retroceder.
Item II — ❌ Incorreto
Afirma que listas duplamente encadeadas não permitem exclusão de elementos que não sejam o primeiro ou o último. Na lista duplamente encadeada, cada nó possui ponteiros para o anterior e o próximo. Isso permite remover qualquer nó, desde que se tenha acesso a ele (por exemplo, por um ponteiro ou após percorrer a lista). Basta ajustar os ponteiros do nó anterior e do nó seguinte. Portanto, a exclusão de elementos intermediários é perfeitamente possível.
Item III — ✅ Correto ⟵ GABARITO
Uma lista circular é aquela em que o último nó aponta de volta para o primeiro (ou, no caso duplamente encadeada, o primeiro também aponta para o último). Essa característica pode ser implementada tanto em uma lista simplesmente encadeada (cada nó tem um único ponteiro next) quanto em uma lista duplamente encadeada (cada nó tem ponteiros next e prev). A afirmativa está correta.
Conclusão: Apenas o item III está correto, portanto a alternativa que deve ser assinalada é a letra C.