Q850132 - IDECAN - 2022 - TJ-PI - Analista Judiciário - Análise de Sistemas - Desenvolvimento

As estruturas de dados representam uma das áreas da ciência da computação mais importantes. Isso se deve ao fato da sua grande utilidade na solução de problemas variados. A respeito das diferentes coleções de dados, seus conceitos e suas aplicações, analise as afirmativas abaixo e marque alternativa correta.

1. FIFO é o termo utilizado para definir o comportamento de uma estrutura de dado de fila. O primeiro elemento a entrar na fila é o primeiro elemento a sair. Um exemplo do uso deste tipo de estrutura de dados é o problema de controle de fila de impressão de documentos enviados para uma impressora.
2. Uma lista encadeada é composta por um conjunto de nós onde cada um deles armazena uma informação e também possui um ponteiro que aponta para um outro nó. O único nó cujo ponteiro não aponta para outro nó é o primeiro.
3. Uma lista circular se assemelha muito a uma lista encadeada. Tem a caracteristlca adicional do ponteiro do último nó apontar para o primeiro nó da lista. Isso garante que o sucessor do primeiro nó será o último nó. Algoritmos que utilizam esse tipo de estrutura de dados estão presentes em Jogos de azar, como por exemplo, o jogo de roleta.