Questão de Informática

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 a seguir: I. 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. II. 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. III. Uma lista circular se assemelha muito a uma lista encadeada. Tem a característica 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. Assinale a alternativa correta.