Questões de Algoritmos e Estrutura de Dados - Filas para Concurso

Sobre as estruturas de dados pilha e fila, é correto afirmar que

Uma das formas de o gerente de uma agência bancária acompanhar a qualidade dos serviços prestados aos seus clientes é verificar o estado da ordem de atendimento em vários instantes ao longo do expediente. O sistema que a gerência utiliza para tal fim é a estrutura de dados conhecida como FILA, que mostra a situação da ordem de atendimento no instante da verificação. Nesse contexto, implementa-se uma estrutura de FILA de números inteiros com suas duas operações tradicionais: ENFILEIRAR(Z), que ocorre no instante em que um cliente recebe uma senha Z e entra na FILA; e DESENFILEIRAR( ), que ocorre quando um cliente sai da FILA, caso em que DESENFILEIRAR( ) retorna o número da senha. Sabe-se, também, que a representação do estado da FILA em um instante qualquer é realizada listando os elementos, de forma que o primeiro elemento, da esquerda para a direita, é o mais antigo presente na FILA. Nas condições apresentadas, considere uma FILA que começa vazia e realiza as seguintes operações:
ENFILEIRAR(8) → ENFILEIRAR(9) → DESENFILEIRAR( ) → ENFILEIRAR(10) → ENFILEIRAR(11) → ENFILEIRAR(DESENFILEIRAR ( )) → ENFILEIRAR(12) → DESENFILEIRAR( ) → ENFILEIRAR(13) → DESENFILEIRAR( )
Após realizar as operações acima, a FILA estará no estado

Para uma estrutura de dados do tipo fila com as funções adicionar(valor), remover() e procurar(índice), assuma uma fila P com os seguintes valores iniciais {1, 6, 9, 12, 15}, em que o elemento mais à esquerda da fila é acessado com índice zero(0). A partir desse contexto, são realizadas as seguintes operações em sequência: 1. P.remover() 2. P.adicionar(8) 3. P.adicionar(3) 4. P.remover() Após a execução da operação 4, a operação P.procurar(3) é executada, a qual retorna o valor

A questão baseia-se na Figura 4, que mostra um porta-moedas com seis compartimentos, onde cada um deles é utilizado para armazenar moedas de um tipo, como, por exemplo, moedas de R$1,00, R$0,50, R$0,25, etc. Nesse porta-moedas, existem cinco compartimentos com moedas e um vazio. Qualquer moeda somente pode ser inserida e retirada desse dispositivo pela sua parte superior.
Figura 4 - Porta-moedas
A Figura 4 mostra um porta-moedas que funciona da seguinte forma: (1) ao se acrescentar uma nova moeda, ela é inserida, obrigatoriamente, na parte superior, imediatamente acima da última moeda que já se encontra armazenada nesse dispositivo; se ainda não houver nenhuma moeda em um compartimento, ela será a primeira e as que vierem depois serão inseridas sobre ela; e (2), ao ser retirada uma moeda, é sempre retirada a última que foi inserida, ou seja, a que está sobre todas as demais. Nesse caso, em termos de estrutura de dados, o porta-moedas exemplifica o funcionamento de uma:
I. Estrutura do tipo FIFO. II. "Pilha". III. Lista linear.
Quais estão corretas?

Sobre estruturas de dados elementares, assinale a alternativa INCORRETA.