Logo Passei Direto
Buscar
Em relação a estrutura de dados FILA, podemos considerar as seguintes afirmações. Marque a alternativa correta. A Como a retirada de elementos da fila é feito no fim, a implementação deve ser feita usando apenas vetor. B Em uma fila também podemos inserir elementos no meio da fila. C Em uma fila a operação de entraNaFila coloca um elemento na fila. Essa operação só pode ser feita com a inserção no fim de uma lista. D Com relação a política de acesso de uma fila, é também conhecida como listas do tipo LIFO (last in, first out). E Na fila o acesso de entrada de elementos é feito em um extremo enquanto a saída é feita em outro.
User badge image
Gilson LOURENÇO

ontem

Respostas

User badge image

Ed Verified user icon

ontem

Vamos analisar cada uma das alternativas sobre a estrutura de dados FILA: A) "Como a retirada de elementos da fila é feito no fim, a implementação deve ser feita usando apenas vetor." - Incorreto. Na verdade, a retirada de elementos em uma fila é feita no início (front), e não no fim. B) "Em uma fila também podemos inserir elementos no meio da fila." - Incorreto. Em uma fila, a inserção (enqueue) e a remoção (dequeue) de elementos ocorrem apenas nas extremidades, não no meio. C) "Em uma fila a operação de entraNaFila coloca um elemento na fila. Essa operação só pode ser feita com a inserção no fim de uma lista." - Parcialmente correto, mas a frase é confusa. A operação de entrada (enqueue) realmente coloca um elemento no fim da fila, mas a redação pode levar a mal-entendidos. D) "Com relação a política de acesso de uma fila, é também conhecida como listas do tipo LIFO (last in, first out)." - Incorreto. Isso descreve uma pilha (stack), não uma fila. A fila é do tipo FIFO (first in, first out). E) "Na fila o acesso de entrada de elementos é feito em um extremo enquanto a saída é feita em outro." - Correto. Essa é a definição básica de uma fila, onde a entrada (enqueue) ocorre em um extremo (rear) e a saída (dequeue) ocorre no outro extremo (front). Portanto, a alternativa correta é: E.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina