Questão 2382841

• Banca: VUNESP
• Órgão: MPE-ES
• Ano: 2013
• Provas: VUNESP - 2013 - MPE-ES - Agente Especializado - Analista de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Conceitos Básicos de Estrutura de Dados; Estrutura de Dados; Listas

Considere a estrutura de dados do tipo Lista Encadeada, em que os elementos são alocados na memória à medida que são inseridos na lista, e removidos à medida que são dela retirados. Em um dado momento, essa lista possui 5 elementos (E1, E2, E3, E4 e E5), de forma que E1 aponta para E2, E2 aponta para E3, E3 aponta para E4 e E4 aponta para E5. Deseja-se retirar o elemento E3 dessa lista. Com base nas informações apresentadas, assinale a alternativa que apresenta as ações necessárias para realizar essa operação.

• A. E2 passa a apontar para E3; Libera-se E2.
• B. E2 passa a apontar para E4; Libera-se E3.
• C. E3 passa a apontar para E2; Libera-se E3.
• D. E4 passa a apontar para E2; Libera-se E4.
• E. E4 passa a apontar para E3; Libera-se E4.

Gabarito: B

Comentários

• Questão que deve compreender os conceitos básicos sobre FIFO - First in first out

  medida que são inseridos na lista(primeiro que entra) , e removidos à medida que são dela retirado(primeiro que sai) = FIFO

  A FILA ela insere no FIM e Remove no inicio

  E2 (REMOVE no INICIO) e E4 (remove no FIM) , liberando assim o Elemento E3

  Gabarito B

• Força Guerreiro!!!!!!