SóProvas


ID
2093458
Banca
CESPE / CEBRASPE
Órgão
TCE-PA
Ano
2016
Provas
Disciplina
Algoritmos e Estrutura de Dados
Assuntos

No que se refere a algoritmos e estruturas de dados, julgue o item a seguir.

Em uma lista circular, o ponteiro anterior ao início da lista aponta para o fim, e o ponteiro próximo à célula do fim da lista aponta para o início.

Alternativas
Comentários
  • Essa questão está errada. Ele não citou uma lista duplamente encadeada, então, não há que pensar em ponteiro para os dois lados. Logo, o ponteiro anterior ao início da lista é o do final da lista, apontando para o primeiro ítem. 

    Eles tem que prestar atenção nos termos usados. Lista duplamente encadeada é diferente de lista circular.

  • Só podia ser a CESPE mesmo...independente da lista ser circular duplamente ou simplesmente encadeada, a questão, no meu ponto de vista, está ERRADA por dizer que "o ponteiro próximo à célula do fim da lista aponta para o início". O que seria um "ponteiro próximo à célula do fim da lista", o último, penúltimo, antepenúltimo, o primeiro? O quanto próximo? Que referencia é essa?

     

    De qualquer maneira, quem aponta para o início da lista (primeiro nó) é o ponteiro da última célula (último nó).

     

    Lista Circular Simplesmente Encadeada - O último nó da lista aponta para o primeiro nó

     

    Lista Circular Duplamente Encadeada - O primeiro nó da lista aponta para o último e este último nó aponta para o primeiro

     

    Se alguém puder esclarecer melhor, por favor, desde já agradeço!

  • Certo.

    Vc precisa saber responder o estilo cespe!!!

    Perceba que a questão não informa qual o tipo da lista circular...

    Mas existe alguma que tem essa característica? Sim, a lista circular duplamente encadeada.

    A questão dá algum caráter de exclusividade? Não!! Então está correta.

  • Vamos nos atentar aos detalhes. A banca cita "ponteiro" e "célula", portanto o ponteiro anterior ao início da lista aponta para trás (fim), e o "ponteiro próximo à célula do fim", cabendo aqui uma leitura mais atenta para perceber que há a indicação de que se refere aos ponteiros circundantes à célula do fim, mais especificamente àquele que aponta para o início. Questão bem complicada mas acho que é esse o entendimento do autor da questão.

  • Numa lista circular, o último elemento tem como próximo o primeiro elemento da lista, formando um ciclo. A rigor, neste caso, não faz sentido falarmos em primeiro ou último.

    Ao meu ver, QUESTÃO ERRADA

  • No começo eu não havia entendido e no final parecia o começo!

    kkkk não tem como não lembrar desse meme...

    Cespe curte memes fiquem ligados!

  • Uns dizem que está certo... outros dizem que está errado.... e EU que não sei nada disso, fico LOUCA!

  • Força Guerreiro!!!!!!

  • Não tem como estar certo nem no estilo CESPE:

    o ponteiro anterior ao início da lista aponta para o fim

    ponteiro anterior ao início = ponteiro da calda

    ponteiro da calda aponta para o início (encadeamento simples)

    ponteiro da calda aponta para o penúltimo item e para o início (encadeamento duplo)

    Logo: o ponteiro anterior ao início da lista não aponta para o fim

    Antes que alguém diga que O ponteiro anterior pode ser QUALQUER ponteiro anterio, note que o artigo "O" é DEFINIDO.