Questão 1359746

Tecnologia da Informação · 2012

Questão

ID 1359746

Disciplina: Tecnologia da Informação

Assunto: Filas

Ano: 2012 Banca: FCC - Fundação Carlos Chagas Órgão: Tribunal Regional Eleitoral de São Paulo

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

Alternativa A:
Numa fila dupla, os elementos podem ser inseridos e removidos de qualquer um dos extremos da fila.
Alternativa B:
Em qualquer situação é possível usar uma única fila dupla para representar duas filas simples.
Alternativa C:
A implementação de uma fila dupla normalmente é mais eficiente com uma lista duplamente encadeada que com uma encadeada simples.
Alternativa 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.
Alternativa 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.