Na estrutura de dados denominada FILA,

Próximas questões
Com base no mesmo assunto
Q1686341 Algoritmos e Estrutura de Dados
Na estrutura de dados denominada FILA,
Alternativas

Gabarito comentado

Confira o gabarito comentado por um dos nossos professores

A alternativa correta é B: o primeiro elemento a ser inserido será o primeiro a ser retirado; adiciona-se item no fim e remove-se item do início.

Explicação:

A questão aborda o conceito de Fila, uma estrutura de dados que segue a política FIFO (First In, First Out), ou seja, o primeiro elemento a ser inserido na fila será o primeiro a ser retirado. Vamos entender melhor cada alternativa para justificar qual é a correta e por que as outras estão erradas.

Alternativa B (Correta): O primeiro elemento a ser inserido será o primeiro a ser retirado; adiciona-se item no fim e remove-se item do início.

✔️ Justificativa: Esta alternativa descreve corretamente o funcionamento de uma fila. Em uma fila, os elementos são inseridos no final (também chamado de "cauda" da fila) e removidos do início (a "cabeça" da fila). Este comportamento é análogo a uma fila de pessoas onde a primeira pessoa a entrar na fila é a primeira a ser atendida.

Alternativa A (Incorreta): O último elemento a ser inserido será o primeiro a ser retirado.

Justificativa: Esta descrição corresponde a uma Pilha (ou Stack), uma estrutura de dados que segue a política LIFO (Last In, First Out), onde o último elemento inserido é o primeiro a ser removido. Não é o caso da fila.

Alternativa C (Incorreta): Os elementos de um mesmo tipo de dado estão organizados de maneira sequencial e ordenada.

Justificativa: Embora os elementos em uma fila possam estar organizados de maneira sequencial na memória, a ordenação não é uma característica inerente das filas. A ordem de inserção e remoção dos elementos é o aspecto central.

Alternativa D (Incorreta): Os elementos não estão necessariamente armazenados sequencialmente na memória por ordem decrescente de valores.

Justificativa: Esta alternativa é ambígua e não descreve adequadamente a estrutura de dados fila. A fila não se preocupa com a ordenação dos valores, mas sim com a ordem de inserção e remoção dos elementos.

Alternativa E (Incorreta): Os elementos são formados de índices em duas dimensões: linhas e colunas.

Justificativa: Esta descrição refere-se a uma Matriz (ou Array bidimensional), que não tem relação com a estrutura de fila. A fila é uma estrutura linear, enquanto a matriz é bidimensional.

Espero que esta explicação tenha esclarecido as características e o funcionamento da estrutura de dados fila e tenha ajudado a entender por que a alternativa B é a correta. Se tiver mais dúvidas, estou à disposição para ajudar!

Clique para visualizar este gabarito

Visualize o gabarito desta questão clicando no botão abaixo

Comentários

Veja os comentários dos nossos alunos

Gabarito: B

FILA = FIFO (First In First Out) = Primeiro que entra é o primeiro que sai.

PILHA = LIFO (Last In First Out) = Último que entra é o primeiro que sai.

Se meu comentário estiver equivocado, por favor me avise por mensagem para que eu o corrija e evite assim prejudicar os demais colegas.

LETRA "B"

- Pilhas onde o último elemento a ser inserido, será o primeiro a ser retirado. LIFO (last-in first-out),  

- Fila o primeiro objeto inserido na fila é o primeiro a ser removido FIFO (= First-In-First-Out).

Resposta: B

FILA é o PEPS (Primeiro que Entra Primeiro que Sai)

PILHA é o UEPS (Último que Entra, Primeiro que Sai)

Tenho a impressão que já vi isso na contabilidade... tem a ver?

Basta lembra da logica de uma fila, quem chega primeiro será o primeiro a ser atendido ou sair

Clique para visualizar este comentário

Visualize os comentários desta questão clicando no botão abaixo