Questão 697315

• Banca: FCC
• Órgão: TRE-SP
• Ano: 2012
• Provas: FCC - 2012 - TRE-SP - Analista Judiciário - Análise de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Conceitos Básicos de Estrutura de Dados; Estrutura de Dados

No que se refere a estruturas de dados é INCORRETO afirmar:

• A. Numa fila dupla, os elementos podem ser inseridos e removidos de qualquer um dos extremos da fila.
• B. Em qualquer situação é possível usar uma única fila dupla para representar duas filas simples.
• C. A implementação de uma fila dupla normalmente é mais eficiente com uma lista duplamente encadeada que com uma encadeada simples.
• D. Pela definição de fila, se os elementos são inseridos por um extremo da lista linear, eles só podem ser removidos pelo outro.
• E. Numa lista singularmente encadeada, para acessar o último nodo é necessário partir do primeiro e ir seguindo os campos de ligação até chegar ao final da lista.

Gabarito: B

Comentários

• A estrutura de dados que chamamos de fila dupla consiste numa fila na qual e? possi?vel inserir novos elementos em ambas as extremidades, no ini?cio e no fim. Consequ?entemente, permite-se tambe?m retirar elementos de ambos os extremos. 

• Item A correto
  Fila dupla = DEQUE(Double Ended Queues) inserção e remoção em ambos os extremos
  Item B incorreto Na fila dupla a inserção e remoção podem ocorrer em ambos os extremos
  Na fila simples a inserção ocorre em um extremo e a remoção em outro, ou seja, é uma lista FIFO (primeiro que entra é o primeiro que sai)
  Item C correto
  A lista duplamente encadeada além de armazenar o valor e quem é o próximo nó, também armazena quem é o nó anterior. Nestas listas é possível caminhar para frente e para trás.
  A lista encadeada simples armazena o valor e quem é o próximo nó apenas.
  Item D correto
  Fila é uma lista linear onde todas as inserções são feitas num certo extremo e todas as remoções e acessos são realizados no outro. Filas são também denominadas lista FIFO(first in/ first out ou primeiro que entra é o primeiro que sai)
  Item E correto
  Na lista encadeada o nó possui um campo que aponta para o próximo nó da lista e o outro para armazenar o valor.  Para acessar um elemento tem que percorrer um a um.
  
  Referência: Estrutura de dados fundamentais - autor Silvio do Lago Pereira